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...

Full description

Saved in:
Bibliographic Details
Published in:International Conference on Wireless Communications and Signal Processing pp. 1 - 6
Main Authors: Wenzhe Wang, Peilin Hong, Defang Lee, Jianing Pei, Lei Bo
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2017
Subjects:
Bandwidth
Heuristic algorithms
Linear programming
Manganese
Mobile communication
Mobile computing
network slice
Substrates
virtual network forwarding graph embedding
virtual network functions
ISSN:2472-7628
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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/eLvHCXMwlV1LTwMhECa18aAXH63xHQ4epd1ddhc4eWhsPJimibX21gAzJD24NbX19wvsptXEizceISRD4JuBbz4IuSuCxIhTJdOF0CzXRjKdJMAKrXJlLC9tFDCdPovRSM5matwi99tcGESM5DPshWJ8y4el3YSrsr5MPR4Kf-DuCVHWuVq7-xQPzT6WaB4u00T13wYv48DdEr1m3K8PVCJ-DI_-N_Mx6e4S8eh4CzEnpIXVKTn8oSHYIQ_TxSrkgNCqJnRT74UGJqzvpFGNmuK7QYj1AFlAlxWdaLOhNdO4S16Hj5PBE2t-RWALD_VrprgWDmyWW5MJAeB9CCHTxKTOATgr89Rx1Bmg0o7zkpdaQpYZHydK9NEb8DPSrpYVnhNqQAqLULjM-b3rULk0w9I7ecoK73vBBekEU8w_auGLeWOFy7-br8hBsHbNdLsm7fVqgzdk336tF5-r27ha3wynlpY
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4QNVEvPsD4tgePLrDPticPRIIRCYmI3EjbmSYcXAyCv992dwOaePG23aZpMk37zbTffANwm3qJESuzQKVcBYnSIlDtNgapkonUJs5MIWA67vPBQEwmcliDu3UuDBEV5DNq-s_iLR_nZuWvyloidHjI3YG77StnVdlamxsVB84umqieLsO2bL11XoaevcWb1chfJVQKBOke_G_uQ2hsUvHYcA0yR1Cj_Bj2f6gI1uF-PFv4LBCWl5Ru5vxQz4V1nazQo2b0rgmLtgctZPOcjZResZJr3IDX7sOo0wuqugjBzIH9MpCx4hZNlBgdcY7ovAguwrYOrUW0RiShjUlFSFLZOM7iTAmMIu0iRUEufsP4BLbyeU6nwDQKbghTG1m3ey1JG0aUOTdPGu68LzyDujfF9KOUvphWVjj_-_cN7PZGz_1p_3HwdAF73vIl7-0StpaLFV3Bjvlazj4X18XKfQMVvpnf
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