Virtual network forwarding graph embedding based on Tabu Search
In the next generation mobile network, the concept of virtual network slice (VNS) has been proposed to facilitate the building of a dedicated and customized logical network with isolated resources, which can be defined as a subset of network resources allocated to a virtual operator or service provi...
Gespeichert in:
| Veröffentlicht in: | International Conference on Wireless Communications and Signal Processing S. 1 - 6 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.10.2017
|
| Schlagworte: | |
| ISSN: | 2472-7628 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In the next generation mobile network, the concept of virtual network slice (VNS) has been proposed to facilitate the building of a dedicated and customized logical network with isolated resources, which can be defined as a subset of network resources allocated to a virtual operator or service provider. Each VNS is associated with a virtual network function forwarding graph (VNF-FG) to accomplish the related services. However, there exists a non-negligible gap between large amount of VNS requirements and finite resources in the substrate network, hence, it is vital to implement an effective approach to embed the VNF-FGs to the substrate network. In this paper, we formulate the VNF-FG embedding (VNF-FG-E) problem as an integer linear programming (ILP) aiming to minimize the total bandwidth consumption of the substrate network. Then, the approach named VNF-FG embedding based on the Tabu-Search (E-TS) is proposed to obtain a near-optimal solution of this problem. Finally, simulation results show that E-TS can accept more VNF-FGs compared with some existing algorithms. |
|---|---|
| AbstractList | In the next generation mobile network, the concept of virtual network slice (VNS) has been proposed to facilitate the building of a dedicated and customized logical network with isolated resources, which can be defined as a subset of network resources allocated to a virtual operator or service provider. Each VNS is associated with a virtual network function forwarding graph (VNF-FG) to accomplish the related services. However, there exists a non-negligible gap between large amount of VNS requirements and finite resources in the substrate network, hence, it is vital to implement an effective approach to embed the VNF-FGs to the substrate network. In this paper, we formulate the VNF-FG embedding (VNF-FG-E) problem as an integer linear programming (ILP) aiming to minimize the total bandwidth consumption of the substrate network. Then, the approach named VNF-FG embedding based on the Tabu-Search (E-TS) is proposed to obtain a near-optimal solution of this problem. Finally, simulation results show that E-TS can accept more VNF-FGs compared with some existing algorithms. |
| Author | Peilin Hong Lei Bo Wenzhe Wang Jianing Pei Defang Lee |
| Author_xml | – sequence: 1 surname: Wenzhe Wang fullname: Wenzhe Wang email: wzwang@mail.ustc.edu.cn organization: Key Lab. of Wireless-Opt. Commun., Univ. of Sci. & Technol. of China, Hefei, China – sequence: 2 surname: Peilin Hong fullname: Peilin Hong email: plhong@ustc.edu.cn organization: Key Lab. of Wireless-Opt. Commun., Univ. of Sci. & Technol. of China, Hefei, China – sequence: 3 surname: Defang Lee fullname: Defang Lee email: ldf911@mail.ustc.edu.cn organization: Key Lab. of Wireless-Opt. Commun., Univ. of Sci. & Technol. of China, Hefei, China – sequence: 4 surname: Jianing Pei fullname: Jianing Pei email: jianingp@mail.ustc.edu.cn organization: Key Lab. of Wireless-Opt. Commun., Univ. of Sci. & Technol. of China, Hefei, China – sequence: 5 surname: Lei Bo fullname: Lei Bo email: bolei@mail.ustc.edu.cn organization: Key Lab. of Wireless-Opt. Commun., Univ. of Sci. & Technol. of China, Hefei, China |
| BookMark | eNotj9FKwzAUQKMouM19gPiSH2jNvUmT9EmkOBUGCpv6OJLmZqtu7Ug7hn8v6J4O5-XAGbOLtmuJsRsQOYAo7z6rxVuOAkxuwYAweMbGUEirUWjU52yEymBmNNorNu37LyEEaChKVCN2_9Gk4eC2vKXh2KVvHrt0dCk07Zqvk9tvOO08hT_3rqfAu5YvnT_wBblUb67ZZXTbnqYnTtj77HFZPWfz16eX6mGeNWCKISulMzHUqGqPxoQgdGEsCA8xhhBrqyBKchiodFFKLbWzAdErgZaUMEFO2O1_tyGi1T41O5d-Vqdf-Quaf0tQ |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/WCSP.2017.8171072 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 1538620626 9781538620625 |
| EISSN | 2472-7628 |
| EndPage | 6 |
| ExternalDocumentID | 8171072 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IPLJI OCL RIE RIL RNS |
| ID | FETCH-LOGICAL-i175t-93a7fdc24cb277dd0657810b1ffddfc841f3ea2de9af33636a8d22b4028e407d3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000426972200196&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:37:04 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-93a7fdc24cb277dd0657810b1ffddfc841f3ea2de9af33636a8d22b4028e407d3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_8171072 |
| PublicationCentury | 2000 |
| PublicationDate | 2017-Oct. |
| PublicationDateYYYYMMDD | 2017-10-01 |
| PublicationDate_xml | – month: 10 year: 2017 text: 2017-Oct. |
| PublicationDecade | 2010 |
| PublicationTitle | International Conference on Wireless Communications and Signal Processing |
| PublicationTitleAbbrev | WCSP |
| PublicationYear | 2017 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0001615924 |
| Score | 2.0471747 |
| Snippet | In the next generation mobile network, the concept of virtual network slice (VNS) has been proposed to facilitate the building of a dedicated and customized... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Bandwidth Heuristic algorithms Linear programming Manganese Mobile communication Mobile computing network slice Substrates virtual network forwarding graph embedding virtual network functions |
| Title | Virtual network forwarding graph embedding based on Tabu Search |
| URI | https://ieeexplore.ieee.org/document/8171072 |
| WOSCitedRecordID | wos000426972200196&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 | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB6qeNCLj1Z8k4NHt90k20325KFYPEgpWLW3kmQm0INbqa2_32R3aRW8eMuDEJhAvpnJ900Abkk4TpSmieU5JplBmVgdgpUst9pIR0KaSij8pEYjPZ0W4xbcbbQwRFSRz6gbm9VbPi7cOqbKepoHPFThwt1RKq-1Wtt8SoDmEEs0D5c8LXpvg-dx5G6pbrPu1wcqFX4MD_-38xF0tkI8Nt5AzDG0qDyBgx81BNtw_zpfRg0IK2tCNwteaGTChklWVaNm9G4Jq36ELGSLkk2MXbOaadyBl-HDZPCYNL8iJPMA9aukkEZ5dCJzViiFGHwIpXlqufeI3umMe0lGIBXGS5nL3GgUwoY4UVOI3lCewm65KOkMWK69dX30kkdFLfHC9aUgFd0S06ciPYd2NMXsoy58MWuscPH38CXsR2vXTLcr2F0t13QNe-5rNf9c3lSn9Q024pan |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5KFdSLj1Z8m4NHt90k20325KFYKtZSsGpvJY8J9OBWauvvN9ldWgUv3vIgBCaQb2byfROAG2SGIsZxpGlqo0RZHmnpg5Uk1VJxg4yrQig8EMOhnEyyUQ1u11oYRCzIZ9gKzeIt387NKqTK2pJ6PBT-wt3qJAmLS7XWJqPiwdlHE9XTJY2z9lv3eRTYW6JVrfz1hUqBIL39_-19AM2NFI-M1iBzCDXMj2DvRxXBBty9zhZBBULyktJNvB8auLB-khT1qAm-a7RFP4CWJfOcjJVekZJr3ISX3v2424-qfxGimQf7ZZRxJZw1LDGaCWGt9yKEpLGmzlnrjEyo46iYxUw5zlOeKmkZ0z5SlOjjN8uPoZ7PczwBkkqnTcc6ToOmFmlmOpyhCI6J6mAWn0IjmGL6UZa-mFZWOPt7-Bp2-uOnwXTwMHw8h91g-ZL3dgH15WKFl7Btvpazz8VVcXLfPqaZ7g |
| 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=proceeding&rft.title=International+Conference+on+Wireless+Communications+and+Signal+Processing&rft.atitle=Virtual+network+forwarding+graph+embedding+based+on+Tabu+Search&rft.au=Wenzhe+Wang&rft.au=Peilin+Hong&rft.au=Defang+Lee&rft.au=Jianing+Pei&rft.date=2017-10-01&rft.pub=IEEE&rft.eissn=2472-7628&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FWCSP.2017.8171072&rft.externalDocID=8171072 |