Efficient Virtual Network Embedding of Cloud-Based Data Center Networks into Optical Networks

The demand for data center bandwidth has exploded due to the continuous development of cloud computing, causing the use of network resources close to saturation. Optical network has become an encouraging technology for many burgeoning networks and parallel/distributed computing applications because...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on parallel and distributed systems Vol. 32; no. 11; pp. 2793 - 2808
Main Authors:	Fan, Weibei, Xiao, Fu, Chen, Xiaobai, Cui, Lei, Yu, Shui
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.11.2021 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Approximation algorithms Bandwidth Cloud computing Computer centers Computer networks Data center network Data centers Distributed processing Embedding Heuristic algorithms Lower bounds Multicast algorithms Network topologies network virtualization Optical communication Optical fiber networks Optical fibers optical network Optical sensors performance evaluation Virtual networks
ISSN:	1045-9219, 1558-2183
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	The demand for data center bandwidth has exploded due to the continuous development of cloud computing, causing the use of network resources close to saturation. Optical network has become an encouraging technology for many burgeoning networks and parallel/distributed computing applications because of its huge bandwidth. This article focuses on efficient embedding of data centers into optical networks, which aims to reduce complexity of the network topology by using the parallel transmission characteristics of optical fiber. We first present a novel virtual network embedding (VNE) mathematical model used for optical data center networks. Then we derive a priority of location VNE algorithm according to node proximity sensing and path comprehensive evaluation. Furthermore, we propose routing and wavelength assignment for DCNs into optical networks, and identify the lower bound of the required number of wavelengths. Extensive evaluations show that the proposed embedding algorithm can reduce the average waiting time of virtual network requests by 20 percent, increase the request acceptance rate and revenue-overhead ratio by 13 percent, as compared to the latest VNE algorithm.
AbstractList	The demand for data center bandwidth has exploded due to the continuous development of cloud computing, causing the use of network resources close to saturation. Optical network has become an encouraging technology for many burgeoning networks and parallel/distributed computing applications because of its huge bandwidth. This article focuses on efficient embedding of data centers into optical networks, which aims to reduce complexity of the network topology by using the parallel transmission characteristics of optical fiber. We first present a novel virtual network embedding (VNE) mathematical model used for optical data center networks. Then we derive a priority of location VNE algorithm according to node proximity sensing and path comprehensive evaluation. Furthermore, we propose routing and wavelength assignment for DCNs into optical networks, and identify the lower bound of the required number of wavelengths. Extensive evaluations show that the proposed embedding algorithm can reduce the average waiting time of virtual network requests by 20 percent, increase the request acceptance rate and revenue-overhead ratio by 13 percent, as compared to the latest VNE algorithm.
Author	Yu, Shui Chen, Xiaobai Cui, Lei Xiao, Fu Fan, Weibei
Author_xml	– sequence: 1 givenname: Weibei orcidid: 0000-0003-1255-5815 surname: Fan fullname: Fan, Weibei email: wbfan@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China – sequence: 2 givenname: Fu orcidid: 0000-0003-1815-2793 surname: Xiao fullname: Xiao, Fu email: xiaof@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China – sequence: 3 givenname: Xiaobai orcidid: 0000-0003-1166-6927 surname: Chen fullname: Chen, Xiaobai email: chenxb86@njupt.edu.cn organization: College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China – sequence: 4 givenname: Lei orcidid: 0000-0002-1932-1440 surname: Cui fullname: Cui, Lei email: lei.cui@uts.edu.au organization: School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia – sequence: 5 givenname: Shui orcidid: 0000-0003-4485-6743 surname: Yu fullname: Yu, Shui email: Shui.Yu@uts.edu.au organization: School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia
BookMark	eNp9kE1LAzEQhoNUsFZ_gHgJeN6aSTbdzVG39QOKFSzeZMlmE0ndbmqSRfz3bmlV8OBp5vA-7zDPMRq0rtUInQEZAxBxuXycPo0poTBmJONUTA7QEDjPEwo5G_Q7SXkiKIgjdBzCihBIOUmH6GVmjFVWtxE_Wx872eAHHT-cf8OzdaXr2rav2BlcNK6rk2sZdI2nMkpc9Ij23-GAbRsdXmyiVb8V4QQdGtkEfbqfI7S8mS2Lu2S-uL0vruaJooLFxEAlU2NkRkHxVJqaERBcM8gzVfGaGMiNEKb_JzNMU1WlE5YDcK0qJuucjdDFrnbj3XunQyxXrvNtf7GknNG-rQ_3KdillHcheG3Kjbdr6T9LIOVWYrmVWG4llnuJPZP9YZSNMlrXRi9t8y95viOt1vrnkkiBA0vZFzKxgWk
CODEN	ITDSEO
CitedBy_id	crossref_primary_10_1109_TVT_2021_3093588 crossref_primary_10_1109_TR_2024_3356200 crossref_primary_10_1109_TPDS_2023_3242952 crossref_primary_10_1109_JIOT_2024_3450886 crossref_primary_10_1109_ACCESS_2022_3178405 crossref_primary_10_1016_j_procs_2022_11_340 crossref_primary_10_1109_TSC_2025_3539199 crossref_primary_10_1109_JIOT_2023_3304976 crossref_primary_10_1016_j_engappai_2025_110820 crossref_primary_10_1007_s11227_023_05276_2 crossref_primary_10_1109_TNSM_2023_3259391 crossref_primary_10_1016_j_tsep_2024_102918 crossref_primary_10_1109_TC_2024_3416695 crossref_primary_10_1109_TDSC_2021_3126627 crossref_primary_10_1016_j_future_2023_05_025 crossref_primary_10_1109_TSC_2023_3326539 crossref_primary_10_1088_1742_6596_2371_1_012008 crossref_primary_10_1038_s41598_024_68892_9 crossref_primary_10_1109_TC_2023_3251849 crossref_primary_10_1109_TETCI_2023_3341299 crossref_primary_10_1364_JOCN_450314 crossref_primary_10_1007_s11227_022_04723_w crossref_primary_10_1109_TNSM_2022_3152309 crossref_primary_10_1109_JIOT_2023_3259380 crossref_primary_10_1109_TNSM_2024_3364149 crossref_primary_10_1364_JOCN_534417
Cites_doi	10.1016/j.tcs.2018.09.014 10.1145/1355734.1355737 10.1145/3243214 10.1109/TPDS.2018.2880992 10.1109/TVLSI.2018.2885141 10.1109/TC.2015.2493548 10.1109/ICC.2015.7249145 10.1109/JPHOT.2017.2651586 10.1109/TPDS.2014.2364604 10.1109/TNET.2014.2312928 10.1016/j.neucom.2018.01.025 10.1109/TNSM.2020.3002849 10.1109/INFOCOM.2019.8737601 10.1002/cpe.5659 10.1016/j.jnca.2016.02.025 10.1145/2821506 10.1109/TDSC.2016.2562620 10.1109/TPDS.2013.64 10.1109/TC.1984.1676437 10.1109/IranianCEE.2013.6599549 10.1109/TNET.2019.2910019 10.1109/TIE.2019.2926043 10.1016/j.jpdc.2009.07.005 10.1109/ISCAS.2012.6272115 10.1142/S0129054103001637 10.1016/j.tcs.2014.01.003 10.1109/TNET.2019.2958367 10.1145/3291049 10.1109/TPDS.2019.2931904 10.1109/TCAD.2018.2818709 10.1109/TNET.2019.2939950 10.1007/978-3-030-38991-8_18 10.1109/TPDS.2019.2941207 10.1109/JSYST.2017.2673828 10.1109/TPDS.2012.30 10.1007/s000260050003 10.1364/JOCN.9.000351 10.1109/TC.2010.275 10.1007/s11227-015-1617-3 10.1109/TMC.2016.2591525 10.1109/TC.2015.2389847 10.1007/s11390-019-1893-0
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
DOI	10.1109/TPDS.2021.3075296
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1558-2183
EndPage	2808
ExternalDocumentID	10_1109_TPDS_2021_3075296 9415134
Genre	orig-research
GrantInformation_xml	– fundername: NUPTSF grantid: NY219151 – fundername: National Natural Science Foundation of China grantid: 61932013 funderid: 10.13039/501100001809 – fundername: Natural Science Foundation of Jiangsu Province grantid: BK20200753 funderid: 10.13039/501100004608 – fundername: Research Foundation of Jiangsu grantid: BRA2020065
GroupedDBID	--Z -~X .DC 0R~ 29I 4.4 5GY 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ IEDLZ IFIPE IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS TN5 TWZ UHB AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c293t-f1ba4ffa721c54afd30195e3187cb5d0f18f99f1557f3e2cb4638115ecb3ad83
IEDL.DBID	RIE
ISICitedReferencesCount	31
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000655244100004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1045-9219
IngestDate	Sun Jun 29 13:23:06 EDT 2025 Sat Nov 29 06:06:48 EST 2025 Tue Nov 18 22:37:43 EST 2025 Wed Aug 27 02:51:12 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	11
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c293t-f1ba4ffa721c54afd30195e3187cb5d0f18f99f1557f3e2cb4638115ecb3ad83
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-1932-1440 0000-0003-4485-6743 0000-0003-1815-2793 0000-0003-1166-6927 0000-0003-1255-5815
PQID	2532301115
PQPubID	85437
PageCount	16
ParticipantIDs	ieee_primary_9415134 crossref_primary_10_1109_TPDS_2021_3075296 crossref_citationtrail_10_1109_TPDS_2021_3075296 proquest_journals_2532301115
PublicationCentury	2000
PublicationDate	2021-11-01
PublicationDateYYYYMMDD	2021-11-01
PublicationDate_xml	– month: 11 year: 2021 text: 2021-11-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev	TPDS
PublicationYear	2021
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref35 ref13 ref34 ref12 ref37 ref15 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ref2 ref1 ref39 ref17 ref38 ref16 ref18 koji (ref19) 2003; 14 ref24 ref23 ref26 ref25 ref20 ref42 ref41 ref22 ref21 ref28 ref27 ref29 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40
References_xml	– ident: ref21 doi: 10.1016/j.tcs.2018.09.014 – ident: ref39 doi: 10.1145/1355734.1355737 – ident: ref35 doi: 10.1145/3243214 – ident: ref26 doi: 10.1109/TPDS.2018.2880992 – ident: ref37 doi: 10.1109/TVLSI.2018.2885141 – ident: ref34 doi: 10.1109/TC.2015.2493548 – ident: ref12 doi: 10.1109/ICC.2015.7249145 – ident: ref13 doi: 10.1109/JPHOT.2017.2651586 – ident: ref8 doi: 10.1109/TPDS.2014.2364604 – ident: ref17 doi: 10.1109/TNET.2014.2312928 – ident: ref38 doi: 10.1016/j.neucom.2018.01.025 – ident: ref33 doi: 10.1109/TNSM.2020.3002849 – ident: ref29 doi: 10.1109/INFOCOM.2019.8737601 – ident: ref11 doi: 10.1002/cpe.5659 – ident: ref15 doi: 10.1016/j.jnca.2016.02.025 – ident: ref36 doi: 10.1145/2821506 – ident: ref4 doi: 10.1109/TDSC.2016.2562620 – ident: ref41 doi: 10.1109/TPDS.2013.64 – ident: ref3 doi: 10.1109/TC.1984.1676437 – ident: ref18 doi: 10.1109/IranianCEE.2013.6599549 – ident: ref24 doi: 10.1109/TNET.2019.2910019 – ident: ref30 doi: 10.1109/TIE.2019.2926043 – ident: ref5 doi: 10.1016/j.jpdc.2009.07.005 – ident: ref42 doi: 10.1109/ISCAS.2012.6272115 – volume: 14 start-page: 137 year: 2003 ident: ref19 article-title: Linear layout of generalized hypercubes publication-title: Int J Found Comput Sci doi: 10.1142/S0129054103001637 – ident: ref40 doi: 10.1016/j.tcs.2014.01.003 – ident: ref25 doi: 10.1109/TNET.2019.2958367 – ident: ref22 doi: 10.1145/3291049 – ident: ref27 doi: 10.1109/TPDS.2019.2931904 – ident: ref23 doi: 10.1109/TCAD.2018.2818709 – ident: ref28 doi: 10.1109/TNET.2019.2939950 – ident: ref7 doi: 10.1007/978-3-030-38991-8_18 – ident: ref32 doi: 10.1109/TPDS.2019.2941207 – ident: ref16 doi: 10.1109/JSYST.2017.2673828 – ident: ref31 doi: 10.1109/TPDS.2012.30 – ident: ref2 doi: 10.1007/s000260050003 – ident: ref14 doi: 10.1364/JOCN.9.000351 – ident: ref6 doi: 10.1109/TC.2010.275 – ident: ref1 doi: 10.1007/s11227-015-1617-3 – ident: ref9 doi: 10.1109/TMC.2016.2591525 – ident: ref20 doi: 10.1109/TC.2015.2389847 – ident: ref10 doi: 10.1007/s11390-019-1893-0
SSID	ssj0014504
Score	2.495727
Snippet	The demand for data center bandwidth has exploded due to the continuous development of cloud computing, causing the use of network resources close to...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	2793
SubjectTerms	Algorithms Approximation algorithms Bandwidth Cloud computing Computer centers Computer networks Data center network Data centers Distributed processing Embedding Heuristic algorithms Lower bounds Multicast algorithms Network topologies network virtualization Optical communication Optical fiber networks Optical fibers optical network Optical sensors performance evaluation Virtual networks
Title	Efficient Virtual Network Embedding of Cloud-Based Data Center Networks into Optical Networks
URI	https://ieeexplore.ieee.org/document/9415134 https://www.proquest.com/docview/2532301115
Volume	32
WOSCitedRecordID	wos000655244100004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5UPOjBalWsL_bgSYzNJpvHHrW2eKoFi_QiYZ9QqI20qb_f3c02KIrgLYTZIeTb2XntzABciTw1-0bpgIaSBkQomyRMw0DlhOFEMoxT4YZNZMNhPpnQ0QbcNLUwSil3-Uzd2keXy5elWNlQWZcabYNjsgmbWZbVtVpNxoAkblSg8S6SgBox9BlMHNLuePTwbDzBCN-aDW3zjN90kBuq8uMkdupl0Prfh-3Dnjcj0V2N-wFsqHkbWusRDchLbBt2v_QbPITXvmsYYXihl-nCVo6gYX0NHPXfuJJWj6FSo96sXMng3ig4iR5YxZCNARu2nniJpvOqRE_vLg7evD2C8aA_7j0Gfr5CIIySrwKNOSNaM-MEioQwLWNbPWiDopngiQw1zjWl2lgcmY5VJDgxwmosSCV4zGQeH8PWvJyrE0A5N1ZhEpsFESMyFjxMZcapJpHiMsK6A-H6hxfC9x63IzBmhfNBQlpYjAqLUeEx6sB1s-S9brzxF_GhBaUh9Hh04HyNauFFc1lESRzZUw0np7-vOoMdy7suODyHrWqxUhewLT6q6XJx6XbdJ4vP1Hw
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1ZS8QwEB68QH3wFtczDz6JdZs22W0ePVYUdRVcxBcpOWFBt7Lb9febpNmiKIJvpWTSki-TuTIzAIcya9l9o03EYsUiIrULErbiSGeEY6o4xi3pm020u93s-Zk9TMFxnQujtfaXz_SJe_SxfFXIsXOVNZmVNjgl0zBLCUlwla1VxwwI9c0CrX1BI2YZMcQwccyavYeLR2sLJvjEbmkXafwmhXxblR9nsRcwl8v_-7UVWAqKJDqtkF-FKT1Yg-VJkwYUeHYNFr9UHFyHl44vGWHnQk_9ocsdQd3qIjjqvAmtnCRDhUHnr8VYRWdWxCl0wUuOnBfYThsGj1B_UBbo_t17wuu3G9C77PTOr6LQYSGSVsyXkcGCE2O4NQMlJdyo1OUPOrdoWwqqYoMzw5ixOkfbpDqRglh2tTqkliLlKks3YWZQDPQWoExYvZCmliDhRKVSxC3VFsyQRAuVYNOAeLLguQzVx10TjNfcWyExyx1GucMoDxg14Kgmea9Kb_w1eN2BUg8MeDRgd4JqHphzlCc0Tdy5hun271QHMH_Vu7vNb6-7Nzuw4L5TpR_uwkw5HOs9mJMfZX803Pc78BPBSNfD
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Efficient+Virtual+Network+Embedding+of+Cloud-Based+Data+Center+Networks+into+Optical+Networks&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Fan%2C+Weibei&rft.au=Xiao%2C+Fu&rft.au=Chen%2C+Xiaobai&rft.au=Cui%2C+Lei&rft.date=2021-11-01&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=32&rft.issue=11&rft.spage=2793&rft.epage=2808&rft_id=info:doi/10.1109%2FTPDS.2021.3075296&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPDS_2021_3075296
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon