DDS: A Delay-Based Differentiated Service Virtual Network Embedding Algorithm
Network virtualization (NV) is considered a promising technology that may solve the problem of Internet rigidity. The resource competition of multiple virtual networks for shared substrate network resources is a challenging problem in NV called virtual network embedding (VNE). Existing approaches do...
Saved in:
| Published in | Applied sciences Vol. 12; no. 19; p. 9897 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
MDPI AG
01.10.2022
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 2076-3417 2076-3417 |
| DOI | 10.3390/app12199897 |
Cover
| Abstract | Network virtualization (NV) is considered a promising technology that may solve the problem of Internet rigidity. The resource competition of multiple virtual networks for shared substrate network resources is a challenging problem in NV called virtual network embedding (VNE). Existing approaches do not consider the differences between multi-tenant requests and adopt a single embedding method, resulting in poor performance. This paper proposes a virtual network embedding algorithm that distinguishes the network types requested by tenants. This method divides virtual network requests into ordinary requests and delay-sensitive requests according to the delay constraints, provides personalized mapping strategies for different networks, and flexibly responds to the resource requirements and quality of service (QoS) requirements of the virtual network. The simulation results show that, compared with other algorithms, the proposed algorithm improves the request acceptance ratio by about 2% to 15% and the substrate network resources are more effectively utilized. |
|---|---|
| AbstractList | Network virtualization (NV) is considered a promising technology that may solve the problem of Internet rigidity. The resource competition of multiple virtual networks for shared substrate network resources is a challenging problem in NV called virtual network embedding (VNE). Existing approaches do not consider the differences between multi-tenant requests and adopt a single embedding method, resulting in poor performance. This paper proposes a virtual network embedding algorithm that distinguishes the network types requested by tenants. This method divides virtual network requests into ordinary requests and delay-sensitive requests according to the delay constraints, provides personalized mapping strategies for different networks, and flexibly responds to the resource requirements and quality of service (QoS) requirements of the virtual network. The simulation results show that, compared with other algorithms, the proposed algorithm improves the request acceptance ratio by about 2% to 15% and the substrate network resources are more effectively utilized. |
| Author | Tian, Jiamin Zeng, Xuewen Zhu, Xiaodong |
| Author_xml | – sequence: 1 givenname: Jiamin orcidid: 0000-0002-4326-815X surname: Tian fullname: Tian, Jiamin – sequence: 2 givenname: Xuewen surname: Zeng fullname: Zeng, Xuewen – sequence: 3 givenname: Xiaodong orcidid: 0000-0002-4252-8626 surname: Zhu fullname: Zhu, Xiaodong |
| BookMark | eNp9kEtPwkAUhScGExFZ-Qe61-o86HTqDikqCeoCddvceeFgacl0kPDvrWIMMdG7uY-c893kHKNOVVcGoVOCLxjL8CWsVoSSLBNZeoC6FKc8ZgOSdvbmI9RvmgVuKyNMENxF93k-u4qGUW5K2MbX0Bgd5c5a400VHIR2nRn_7pSJXpwPayijBxM2tX-LxktptHbVPBqW89q78Lo8QYcWysb0v3sPPd-Mn0Z38fTxdjIaTmPFGA-xVMAky1KZyFRLKrmkGQjNmOY6U4kVaiAFMYni1BLBScIoZ9JqglsTpJL10GTH1TUsipV3S_DbogZXfB1qPy_AB6dKU4CwLYZzbU1L5UImVjOLBcWYcgDdss53rHW1gu0GyvIHSHDxmWyxl2wrJzu58nXTeGML5QIEV1fBgyv_8Jz98vz34QPafYvB |
| CitedBy_id | crossref_primary_10_1049_ntw2_12105 crossref_primary_10_1016_j_comnet_2023_110003 crossref_primary_10_1016_j_ijcce_2025_03_001 |
| Cites_doi | 10.1109/ICCW.2009.5207978 10.1109/TNSM.2013.092813.130397 10.1007/978-3-642-15877-3_1 10.1109/ACCESS.2020.3040335 10.1145/1355734.1355746 10.1109/INFCOM.2009.5061987 10.1109/GLOCOMW.2012.6477676 10.1109/JIOT.2017.2726120 10.1109/SURV.2013.013013.00155 10.1137/S0097539795290477 10.5121/ijcnc.2018.10201 10.1145/1592648.1592662 10.7551/mitpress/1090.001.0001 10.1145/1198255.1198265 10.1016/j.jnca.2015.03.007 10.23919/JCC.2019.12.001 10.1126/science.220.4598.671 10.1145/1355734.1355737 10.1145/1971162.1971168 10.1109/ACCESS.2019.2908990 10.1109/MC.2005.136 10.1109/JSAC.2020.2986662 10.1109/TNET.2011.2159308 10.1109/TNSM.2017.2778106 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION ADTOC UNPAY DOA |
| DOI | 10.3390/app12199897 |
| DatabaseName | CrossRef Unpaywall for CDI: Periodical Content Unpaywall DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Sciences (General) |
| EISSN | 2076-3417 |
| ExternalDocumentID | oai_doaj_org_article_a8fc6266dfec4b68b5fd3f0820026aad 10.3390/app12199897 10_3390_app12199897 |
| GroupedDBID | .4S 2XV 5VS 7XC 8CJ 8FE 8FG 8FH AADQD AAFWJ AAYXX ADBBV ADMLS AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS APEBS ARCSS BCNDV BENPR CCPQU CITATION CZ9 D1I D1J D1K GROUPED_DOAJ IAO IGS ITC K6- K6V KC. KQ8 L6V LK5 LK8 M7R MODMG M~E OK1 P62 PHGZM PHGZT PIMPY PROAC TUS ADTOC IPNFZ RIG UNPAY |
| ID | FETCH-LOGICAL-c336t-bca3b397b5b7db2b6b29a8d33d6d9c5f8c4b81e5c62f186153263bfd10397a7b3 |
| IEDL.DBID | DOA |
| ISSN | 2076-3417 |
| IngestDate | Tue Oct 14 19:09:22 EDT 2025 Sun Oct 26 04:13:34 EDT 2025 Thu Apr 24 23:00:54 EDT 2025 Thu Oct 16 04:32:52 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 19 |
| Language | English |
| License | cc-by |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c336t-bca3b397b5b7db2b6b29a8d33d6d9c5f8c4b81e5c62f186153263bfd10397a7b3 |
| ORCID | 0000-0002-4252-8626 0000-0002-4326-815X |
| OpenAccessLink | https://doaj.org/article/a8fc6266dfec4b68b5fd3f0820026aad |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_a8fc6266dfec4b68b5fd3f0820026aad unpaywall_primary_10_3390_app12199897 crossref_citationtrail_10_3390_app12199897 crossref_primary_10_3390_app12199897 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-10-01 |
| PublicationDateYYYYMMDD | 2022-10-01 |
| PublicationDate_xml | – month: 10 year: 2022 text: 2022-10-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Applied sciences |
| PublicationYear | 2022 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | Cheng (ref_21) 2011; 41 ref_11 Wang (ref_2) 2017; 6 Feamster (ref_4) 2007; 37 Kirkpatrick (ref_23) 1983; 220 ref_19 Nassar (ref_29) 2018; 10 ref_17 Eramo (ref_33) 2019; 7 ref_16 ref_15 Eramo (ref_34) 2016; 2016 Yu (ref_18) 2008; 38 Yan (ref_30) 2020; 38 Cao (ref_14) 2017; 15 ref_25 Anderson (ref_1) 2005; 38 ref_24 Fischer (ref_10) 2013; 15 ref_20 Zhang (ref_31) 2020; 8 Hu (ref_8) 2022; 43 Eppstein (ref_27) 1998; 28 ref_28 ref_26 ref_9 Zhang (ref_32) 2015; 53 ref_5 Zhang (ref_22) 2017; 5 Melo (ref_13) 2013; 10 McKeown (ref_7) 2008; 38 Chowdhury (ref_12) 2012; 20 Cao (ref_3) 2019; 16 ref_6 |
| References_xml | – ident: ref_28 – ident: ref_9 – ident: ref_5 doi: 10.1109/ICCW.2009.5207978 – volume: 10 start-page: 356 year: 2013 ident: ref_13 article-title: Optimal virtual network embedding: Node-link formulation publication-title: IEEE Trans. Netw. Serv. Manag. doi: 10.1109/TNSM.2013.092813.130397 – ident: ref_24 – ident: ref_16 – volume: 6 start-page: 1 year: 2017 ident: ref_2 article-title: Research on Network Virtualization for Software Defined Networking publication-title: J. Netw. New Media – ident: ref_6 doi: 10.1007/978-3-642-15877-3_1 – volume: 8 start-page: 213389 year: 2020 ident: ref_31 article-title: VNE-HPSO: Virtual network embedding algorithm based on hybrid particle swarm optimization publication-title: IEEE Access doi: 10.1109/ACCESS.2020.3040335 – volume: 38 start-page: 69 year: 2008 ident: ref_7 article-title: OpenFlow: Enabling innovation in campus networks publication-title: ACM SIGCOMM Comput. Commun. Rev. doi: 10.1145/1355734.1355746 – ident: ref_11 doi: 10.1109/INFCOM.2009.5061987 – ident: ref_19 doi: 10.1109/GLOCOMW.2012.6477676 – volume: 2016 start-page: 7139852 year: 2016 ident: ref_34 article-title: Server Resource Dimensioning and Routing of Service Function Chain in NFV Network Architectures publication-title: J. Electr. Comput. Eng. – volume: 5 start-page: 3298 year: 2017 ident: ref_22 article-title: Virtual network embedding based on computing, network, and storage resource constraints publication-title: IEEE Internet. Things J. doi: 10.1109/JIOT.2017.2726120 – ident: ref_25 – volume: 15 start-page: 1888 year: 2013 ident: ref_10 article-title: Virtual network embedding: A survey publication-title: IEEE Commun. Surv. T utor. doi: 10.1109/SURV.2013.013013.00155 – volume: 28 start-page: 652 year: 1998 ident: ref_27 article-title: Finding the k shortest paths publication-title: SIAM J. Comput. doi: 10.1137/S0097539795290477 – volume: 10 start-page: 01 year: 2018 ident: ref_29 article-title: Path Splitting for Virtual Network Embedding in Elastic Optical Networks publication-title: Int. J. Comput. Netw. Commun. doi: 10.5121/ijcnc.2018.10201 – ident: ref_17 doi: 10.1145/1592648.1592662 – ident: ref_26 doi: 10.7551/mitpress/1090.001.0001 – volume: 43 start-page: 3 year: 2022 ident: ref_8 article-title: Construction technologies of polymorphic network environment based on codesign of domain-specific software/hardware publication-title: J. Commun. – ident: ref_15 – volume: 37 start-page: 61 year: 2007 ident: ref_4 article-title: How to lease the Internet in your spare time publication-title: ACM SIGCOMM Comput. Commun. Rev. doi: 10.1145/1198255.1198265 – volume: 53 start-page: 140 year: 2015 ident: ref_32 article-title: Adaptive multi-objective artificial immune system based virtual network embedding publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2015.03.007 – volume: 16 start-page: 1 year: 2019 ident: ref_3 article-title: A survey of embedding algorithm for virtual network embedding publication-title: China Commun. doi: 10.23919/JCC.2019.12.001 – volume: 220 start-page: 671 year: 1983 ident: ref_23 article-title: Optimization by simulated annealing publication-title: Science doi: 10.1126/science.220.4598.671 – volume: 38 start-page: 17 year: 2008 ident: ref_18 article-title: Rethinking virtual network embedding: Substrate support for path splitting and migration publication-title: ACM SIGCOMM Comput. Commun. Rev. doi: 10.1145/1355734.1355737 – volume: 41 start-page: 38 year: 2011 ident: ref_21 article-title: Virtual network embedding through topology-aware node ranking publication-title: ACM SIGCOMM Comput. Commun. Rev. doi: 10.1145/1971162.1971168 – volume: 7 start-page: 46898 year: 2019 ident: ref_33 article-title: Optimizing the Cloud Resources, Bandwidth and Deployment Costs in Multi-Providers Network Function Virtualization Environment publication-title: IEEE Access doi: 10.1109/ACCESS.2019.2908990 – volume: 38 start-page: 34 year: 2005 ident: ref_1 article-title: Overcoming the internet impasse through virtualization publication-title: Computer doi: 10.1109/MC.2005.136 – ident: ref_20 – volume: 38 start-page: 1040 year: 2020 ident: ref_30 article-title: Automatic virtual network embedding: A deep reinforcement learning approach with graph convolutional networks publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/JSAC.2020.2986662 – volume: 20 start-page: 206 year: 2012 ident: ref_12 article-title: Vineyard: Virtual network embedding algorithms with coordinated node and link mapping publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2011.2159308 – volume: 15 start-page: 356 year: 2017 ident: ref_14 article-title: A novel optimal mapping algorithm with less computational complexity for virtual network embedding publication-title: IEEE Trans. Netw. Serv. Manag. doi: 10.1109/TNSM.2017.2778106 |
| SSID | ssj0000913810 |
| Score | 2.2693076 |
| Snippet | Network virtualization (NV) is considered a promising technology that may solve the problem of Internet rigidity. The resource competition of multiple virtual... |
| SourceID | doaj unpaywall crossref |
| SourceType | Open Website Open Access Repository Enrichment Source Index Database |
| StartPage | 9897 |
| SubjectTerms | heuristic algorithm integer linear programming network virtualization NP-hard virtual network embedding |
| SummonAdditionalLinks | – databaseName: Unpaywall dbid: UNPAY link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3faxNBEF5q-iB9UFsVU1T2oQUVrvH29_ZFUtNShAZBI_Xp2Nm9rcFrEtKL0v717uY24SilCH095tg5Znfmm9uZbxDaA8odZZ5khGqeMWtUpkw4j8JxAZYCZctxQGdDcTpiX875eauLP5ZVhlR8vHTSJCTZWXCzspeTXq57WmnZmzn_6U_6l5QLwakMCEE9QpuCBzTeQZuj4df-zzhTbvV205ZHQ3Yfb4VzEtvKIslTKxAt-fq30OPFZGau_5qqagWZk6fIrNRrakt-HyxqOLA3t5gbH6L_M_QkIVDcb7bMNtooJztoq8VLuIO204m_wu8SLfX75-hsMPh2iPt4UFbmOjsK0c_hQRqvEtxEQK44OR78YzyPbSl42NSY4-NLKF0MkrhfXUzn4_rX5Qs0Ojn-_vk0S8MYMkupqDOwJlhOS-AgHRAQQLRRjlInnLbcK8tA5SW3gvhcRRhJBAXv4lWzNBLoS9SZTCflK4Sl4MSCYR8Zcyz3NiBUa5jT2oPUsmRd9GFlmcImpvI4MKMqQsYSzVi0zNhFe2vhWUPQcbfYUTTxWiSyai8fTOcXRTqkhVE-qC-E82X4GqGAe0d9BEkhUzXGddH-eoPct9juf8q9Rp16vijfBFhTw9u0c_8BEu_y9A priority: 102 providerName: Unpaywall |
| Title | DDS: A Delay-Based Differentiated Service Virtual Network Embedding Algorithm |
| URI | https://www.mdpi.com/2076-3417/12/19/9897/pdf?version=1665370598 https://doaj.org/article/a8fc6266dfec4b68b5fd3f0820026aad |
| UnpaywallVersion | publishedVersion |
| Volume | 12 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAFT databaseName: Open Access Digital Library customDbUrl: eissn: 2076-3417 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000913810 issn: 2076-3417 databaseCode: KQ8 dateStart: 20110101 isFulltext: true titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html providerName: Colorado Alliance of Research Libraries – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2076-3417 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000913810 issn: 2076-3417 databaseCode: DOA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 2076-3417 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913810 issn: 2076-3417 databaseCode: ADMLS dateStart: 20120901 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2076-3417 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000913810 issn: 2076-3417 databaseCode: M~E dateStart: 20110101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: http://www.proquest.com/pqcentral?accountid=15518 eissn: 2076-3417 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000913810 issn: 2076-3417 databaseCode: BENPR dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Technology Collection customDbUrl: eissn: 2076-3417 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0000913810 issn: 2076-3417 databaseCode: 8FG dateStart: 20110101 isFulltext: true titleUrlDefault: https://search.proquest.com/technologycollection1 providerName: ProQuest |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1La9tAEB6Ke2hzKLHbUjcP9uBCWxC1tA_t5mbXNqZgE9q6uCexs6tNA7IdXIfgf99dSTU6hOSSo8TAik_zZGe-Aegh5ZYyl0QJVTxiRstIam-PwnKBhiJl5Tqg2VxMF-zbki8bq75CT1hFD1wB90VLZ3zSLazLDUMhkTtLXQhcvnrQ2gbv25eqUUyVPljFgbqqGsijvq4P98FxEgbKAr1TIwSVTP1H8OJ2faP3d7ooGuFlcgyv6ryQDKrvacOzfN2BowZbYAfatR3-JR9rsuhPr2E2Gv24IAMyygu9j4Y-JlkyqpeeeOP1-SSp3QH5db0NwyJkXnV-k_EKcxtCFxkUV5vt9e7P6g0sJuOfX6dRvSIhMpSKXYRGezxVihxTiwkKTJSWllIrrDLcSY-ZjHPuIXSxDMldIig6Gy6AU50ifQut9WadvwOSCp4Y1KzPmGWxMz5vNJpZpRymKs1ZFz7_Ry0zNX94WGNRZL6OCBBnDYi70DsI31S0GfeLDQP8B5HAdV2-8BqQ1RqQPaYBXfhw-HkPHfb-KQ47gZdJGIAo2_lOobXb3uZnPi3Z4Tk8H47nl9_PS030T4v55eD3PwG140s |
| linkProvider | Directory of Open Access Journals |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3faxNBEF5q-iB9UFsVU1T2oQUVrvH29_ZFUtNShAZBI_Xp2Nm9rcFrEtKL0v717uY24SilCH095tg5Znfmm9uZbxDaA8odZZ5khGqeMWtUpkw4j8JxAZYCZctxQGdDcTpiX875eauLP5ZVhlR8vHTSJCTZWXCzspeTXq57WmnZmzn_6U_6l5QLwakMCEE9QpuCBzTeQZuj4df-zzhTbvV205ZHQ3Yfb4VzEtvKIslTKxAt-fq30OPFZGau_5qqagWZk6fIrNRrakt-HyxqOLA3t5gbH6L_M_QkIVDcb7bMNtooJztoq8VLuIO204m_wu8SLfX75-hsMPh2iPt4UFbmOjsK0c_hQRqvEtxEQK44OR78YzyPbSl42NSY4-NLKF0MkrhfXUzn4_rX5Qs0Ojn-_vk0S8MYMkupqDOwJlhOS-AgHRAQQLRRjlInnLbcK8tA5SW3gvhcRRhJBAXv4lWzNBLoS9SZTCflK4Sl4MSCYR8Zcyz3NiBUa5jT2oPUsmRd9GFlmcImpvI4MKMqQsYSzVi0zNhFe2vhWUPQcbfYUTTxWiSyai8fTOcXRTqkhVE-qC-E82X4GqGAe0d9BEkhUzXGddH-eoPct9juf8q9Rp16vijfBFhTw9u0c_8BEu_y9A |
| 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=DDS%3A+A+Delay-Based+Differentiated+Service+Virtual+Network+Embedding+Algorithm&rft.jtitle=Applied+sciences&rft.au=Tian%2C+Jiamin&rft.au=Zeng%2C+Xuewen&rft.au=Zhu%2C+Xiaodong&rft.date=2022-10-01&rft.issn=2076-3417&rft.eissn=2076-3417&rft.volume=12&rft.issue=19&rft.spage=9897&rft_id=info:doi/10.3390%2Fapp12199897&rft.externalDBID=n%2Fa&rft.externalDocID=10_3390_app12199897 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2076-3417&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2076-3417&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2076-3417&client=summon |