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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume 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/eLvHCXMwlV1LSwMxEB5q8aAXH634JgePpu1u0iZ78lAsHqQUrLW3kifswa2sW3-_k-zSKnjxlgchMIF8M5NvvgDcZUpLzYeeGuEzyi03FL2iIWUe70Qf1E9iamDxLKZTuVxmsxbcb2thnHORfOZ6oRnf8u3abEKqrC8TxEOBF-6eEKO6VmuXT0FoxliiebhMBln_bfwyC9wt0WvW_fpAJeLH5Oh_Ox9Dd1eIR2ZbiDmBlitO4fCHhmAHHhZ5GWpASFETugl6oYEJi5MkqlET966djf0AWZasCzJXekNqpnEXXieP8_ETbX5FoDlCfUUzpoS3JuVGp0JYiz6EkMlAJ95b643kiWdOpdZlyjM2YiMlbZpqjBOlw-jNsjNoF-vCnQMxKrECT8RwpbgProPWzOthkKjh0ssL6ARTrD5q4YtVY4XLv4ev4CBYu2a6XUO7KjfuBvbNV5V_lrfxtL4BFLqWhg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LSwMxEB5KFdSLj1Z8m4NH03Y32SZ78lAsFddSsNbeSp7QQ7dSu_5-k-zSKnjxlgchMIF8M5NvvgDcpUJySROLFbMpppoq7LyiBBPr7kTr1U9CamCSseGQT6fpqAb3m1oYY0wgn5mWb4a3fL1UhU-VtXnk8JC5C3cnoTTulNVa24yKA2cXTVRPl1Enbb_3XkeevcVa1cpfX6gEBOkf_m_vI2huS_HQaAMyx1Az-Qkc_FARbMDDZL7yVSAoLyndyPmhngvrJlHQo0ZmIY0OfQ9aGi1zNBayQCXXuAlv_cdxb4CrfxHw3IH9GqdEMKtVTJWMGdPaeRGMRx0ZWau1VZxGlhgRa5MKS0iXdAXXcSxdpMiNi980OYV6vszNGSAlIs3cmSgqBLXeeZCSWJl4kRrKLT-HhjfF7KOUvphVVrj4e_gW9gbjl2yWPQ2fL2HfW77kvV1Bfb0qzDXsqq_1_HN1E07uGxmSmc0 |
| 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 |