Virtual Network Function Placement for Serving Weighted Services in NFV-Enabled Networks

Network function virtualization (NFV) is a novel network architecture yielding many optimization choices to Internet service providers due to its flexibility. Based on this technique, a network service is constructed from a chain of virtual network functions (VNFs). Although many studies deeply inve...

Full description

Saved in:
Bibliographic Details
Published inIEEE systems journal Vol. 17; no. 4; pp. 1 - 12
Main Authors Nguyen, Dung H. P., Lien, Yu-Hui, Liu, Bing-Hong, Chu, Shao-I, Nguyen, Tu N.
Format Journal Article
LanguageEnglish
Published New York IEEE 01.12.2023
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Bandwidth
Hardware
Heuristic algorithms
Internet service providers
Micromechanical devices
Network function virtualization
Network function virtualization (NFV)
network resource
NP-hard
Optimization
Placement
Servers
service
Software
Substrates
virtual network function (VNF)
Virtual networks
Online AccessGet full text

Cover

Abstract Network function virtualization (NFV) is a novel network architecture yielding many optimization choices to Internet service providers due to its flexibility. Based on this technique, a network service is constructed from a chain of virtual network functions (VNFs). Although many studies deeply investigate the NFV and propose approaches to address the problem of deploying services in physical networks under different perspectives, they do not consider the importance of services. This issue becomes more critical once the number of network services ever-increasing while the network resources are limited. Here, each service is assigned a weight representing its importance. From this aspect, maximizing the total weight of services accepted to deploy over the physical network is a critical problem and poses many challenges, particularly for networks with limited resources. Therefore, we call this issue the VNF placement for weighted services (VPWS) problem. We then propose three algorithms termed first-fit server algorithm (FSA), best-fit server algorithm (BSA), and service segment-based algorithm (SSBA), respectively, to address the VPWS problem. Eventually, we perform simulations to evaluate the proposed algorithms and factors that affect the VNF placement. The experiment indicates that the total weight yielded by the SSBA outperforms those of the FSA and BSA.
AbstractList Network function virtualization (NFV) is a novel network architecture yielding many optimization choices to Internet service providers due to its flexibility. Based on this technique, a network service is constructed from a chain of virtual network functions (VNFs). Although many studies deeply investigate the NFV and propose approaches to address the problem of deploying services in physical networks under different perspectives, they do not consider the importance of services. This issue becomes more critical once the number of network services ever-increasing while the network resources are limited. Here, each service is assigned a weight representing its importance. From this aspect, maximizing the total weight of services accepted to deploy over the physical network is a critical problem and poses many challenges, particularly for networks with limited resources. Therefore, we call this issue the VNF placement for weighted services (VPWS) problem. We then propose three algorithms termed first-fit server algorithm (FSA), best-fit server algorithm (BSA), and service segment-based algorithm (SSBA), respectively, to address the VPWS problem. Eventually, we perform simulations to evaluate the proposed algorithms and factors that affect the VNF placement. The experiment indicates that the total weight yielded by the SSBA outperforms those of the FSA and BSA.
Author Nguyen, Tu N.
Liu, Bing-Hong
Lien, Yu-Hui
Nguyen, Dung H. P.
Chu, Shao-I
Author_xml – sequence: 1
  givenname: Dung H. P.
  surname: Nguyen
  fullname: Nguyen, Dung H. P.
  organization: Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan
– sequence: 2
  givenname: Yu-Hui
  surname: Lien
  fullname: Lien, Yu-Hui
  organization: Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan
– sequence: 3
  givenname: Bing-Hong
  orcidid: 0000-0001-9267-0447
  surname: Liu
  fullname: Liu, Bing-Hong
  organization: Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan
– sequence: 4
  givenname: Shao-I
  orcidid: 0000-0003-2651-2357
  surname: Chu
  fullname: Chu, Shao-I
  organization: Department of Electronic Engineering, National Kaohsiung University of Science and Technology, Kaohsiung, Taiwan
– sequence: 5
  givenname: Tu N.
  surname: Nguyen
  fullname: Nguyen, Tu N.
  organization: Department of Computer Science, Kennesaw State University, Marietta, GA, USA
BookMark eNpNkEtPwkAUhScGEwH9A8ZFE9fFeXRmOktDwEcImoCoq8l0eovFMsVpq_HfWygLV_fk5Jxzk2-Aeq50gNAlwSNCsLp5XLwvliOKKRsxyqWU4gT1iWIyVJRFvYOmYUzi6AwNqmqDMY-5VH30tsp93ZgimEP9U_rPYNo4W-elC54LY2ELrg6y0gcL8N-5WwevkK8_akg7w0IV5C6YT1fhxJmkaP3jTnWOTjNTVHBxvEP0Mp0sx_fh7OnuYXw7Cy1Vog45Z9wYBkLgLIk55RwizqKEpZCSTIpMCEtUatPEYokzIlNjDeESS0Fsyi0boutud-fLrwaqWm_Kxrv2paYKk4hKxlWbol3K-rKqPGR65_Ot8b-aYL0nqA8E9Z6gPhJsS1ddKQeAfwUcKxox9gdPl29b
CODEN ISJEB2
CitedBy_id crossref_primary_10_1109_JIOT_2023_3293817
crossref_primary_10_1016_j_jksuci_2024_102001
Cites_doi 10.1109/COMST.2018.2884835
10.1109/SURV.2013.013013.00155
10.1109/TVT.2021.3113838
10.1109/TMECH.2018.2822764
10.1109/TCC.2019.2915835
10.1109/TMC.2018.2889039
10.1109/TNSRE.2022.3158731
10.1109/TNSM.2016.2598420
10.1109/TSUSC.2018.2842074
10.1145/2627566.2627574
10.1109/TNSM.2021.3086977
10.1109/TSC.2019.2927339
10.1109/TVCG.2020.3023336
10.1109/TNSM.2020.3045174
10.1109/TNSM.2016.2598068
10.1109/LCOMM.2017.2761874
10.1007/978-3-319-25258-2_8
10.1109/TNSM.2021.3087838
10.1109/JLT.2016.2535401
10.1109/GLOCOM.2018.8647700
10.1109/TNSM.2018.2873225
10.1109/TNET.2018.2842798
10.1145/1594977.1592575
10.1109/TNSM.2021.3091424
10.7748/en.13.9.3.s8
10.1109/JIOT.2021.3114540
10.1109/ISSREW.2014.48
10.1109/COMST.2015.2477041
10.1109/MCOM.2015.7045396
10.1109/JIOT.2020.2971736
10.1109/TNSM.2016.2549563
10.1109/MCOM.2017.1600920
10.1109/INFOCOM.2019.8737660
10.1109/NETSOFT.2015.7116120
10.1109/TNSM.2021.3096477
10.1145/1594977.1592576
10.1145/1355734.1355737
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/JSYST.2023.3257776
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEL
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Explore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1937-9234
EndPage 12
ExternalDocumentID 10_1109_JSYST_2023_3257776
10089243
Genre orig-research
GrantInformation_xml – fundername: Ministry of Education in Taiwan
– fundername: US NSF
  grantid: CNS-2103405; AMPS-2229073
– fundername: Intelligent Manufacturing Research Center
  funderid: 10.13039/501100013304
– fundername: Ministry of Science and Technology, Taiwan
  grantid: MOST 111-2221-E-992-079
  funderid: 10.13039/501100004663
GroupedDBID 0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AASAJ
ABQJQ
ABVLG
ACIWK
AENEX
AKJIK
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
HZ~
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
RIA
RIE
RIG
RNS
AAYXX
AETIX
CITATION
EJD
ID FETCH-LOGICAL-c296t-5535aa3e660fb85255e4534b3ded1f76f66c19dcdbc070f17daca1570761cd5c3
IEDL.DBID RIE
ISSN 1932-8184
IngestDate Thu Oct 10 20:08:55 EDT 2024
Fri Aug 23 01:32:14 EDT 2024
Wed Jun 26 19:27:48 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c296t-5535aa3e660fb85255e4534b3ded1f76f66c19dcdbc070f17daca1570761cd5c3
ORCID 0000-0001-9267-0447
0000-0003-2651-2357
0000-0001-7184-4102
PQID 2901427359
PQPubID 85494
PageCount 12
ParticipantIDs proquest_journals_2901427359
ieee_primary_10089243
crossref_primary_10_1109_JSYST_2023_3257776
PublicationCentury 2000
PublicationDate 2023-12-01
PublicationDateYYYYMMDD 2023-12-01
PublicationDate_xml – month: 12
  year: 2023
  text: 2023-12-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE systems journal
PublicationTitleAbbrev JSYST
PublicationYear 2023
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 ref13
ref35
ref12
ref34
ref15
ref14
ref36
ref31
ref30
ref11
ref33
ref10
ref32
ref2
ref1
ref17
ref39
ref16
ref38
ref19
ref18
Bernhard (ref37) 2008
Gupta (ref23) 2015
ref24
ref26
ref25
ref20
ref22
ref21
ref28
ref27
ref29
ref8
ref7
ref9
ref4
ref3
ref6
ref5
References_xml – ident: ref36
  doi: 10.1109/COMST.2018.2884835
– ident: ref8
  doi: 10.1109/SURV.2013.013013.00155
– ident: ref28
  doi: 10.1109/TVT.2021.3113838
– ident: ref6
  doi: 10.1109/TMECH.2018.2822764
– ident: ref26
  doi: 10.1109/TCC.2019.2915835
– ident: ref5
  doi: 10.1109/TMC.2018.2889039
– ident: ref1
  doi: 10.1109/TNSRE.2022.3158731
– ident: ref9
  doi: 10.1109/TNSM.2016.2598420
– ident: ref34
  doi: 10.1109/TSUSC.2018.2842074
– volume-title: Combinatorial Optimization: Theory and Algorithms
  year: 2008
  ident: ref37
  contributor:
    fullname: Bernhard
– ident: ref22
  doi: 10.1145/2627566.2627574
– ident: ref29
  doi: 10.1109/TNSM.2021.3086977
– year: 2015
  ident: ref23
  article-title: Joint virtual network function placement and routing of traffic in operator networks
  contributor:
    fullname: Gupta
– ident: ref19
  doi: 10.1109/TSC.2019.2927339
– ident: ref2
  doi: 10.1109/TVCG.2020.3023336
– ident: ref17
  doi: 10.1109/TNSM.2020.3045174
– ident: ref31
  doi: 10.1109/TNSM.2016.2598068
– ident: ref14
  doi: 10.1109/LCOMM.2017.2761874
– ident: ref32
  doi: 10.1007/978-3-319-25258-2_8
– ident: ref27
  doi: 10.1109/TNSM.2021.3087838
– ident: ref12
  doi: 10.1109/JLT.2016.2535401
– ident: ref30
  doi: 10.1109/GLOCOM.2018.8647700
– ident: ref21
  doi: 10.1109/TNSM.2018.2873225
– ident: ref25
  doi: 10.1109/TNET.2018.2842798
– ident: ref38
  doi: 10.1145/1594977.1592575
– ident: ref20
  doi: 10.1109/TNSM.2021.3091424
– ident: ref7
  doi: 10.7748/en.13.9.3.s8
– ident: ref4
  doi: 10.1109/JIOT.2021.3114540
– ident: ref15
  doi: 10.1109/ISSREW.2014.48
– ident: ref11
  doi: 10.1109/COMST.2015.2477041
– ident: ref10
  doi: 10.1109/MCOM.2015.7045396
– ident: ref3
  doi: 10.1109/JIOT.2020.2971736
– ident: ref24
  doi: 10.1109/TNSM.2016.2549563
– ident: ref13
  doi: 10.1109/MCOM.2017.1600920
– ident: ref16
  doi: 10.1109/INFOCOM.2019.8737660
– ident: ref33
  doi: 10.1109/NETSOFT.2015.7116120
– ident: ref18
  doi: 10.1109/TNSM.2021.3096477
– ident: ref39
  doi: 10.1145/1594977.1592576
– ident: ref35
  doi: 10.1145/1355734.1355737
SSID ssj0058579
Score 2.4141853
Snippet Network function virtualization (NFV) is a novel network architecture yielding many optimization choices to Internet service providers due to its flexibility....
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Publisher
StartPage 1
SubjectTerms Algorithms
Bandwidth
Hardware
Heuristic algorithms
Internet service providers
Micromechanical devices
Network function virtualization
Network function virtualization (NFV)
network resource
NP-hard
Optimization
Placement
Servers
service
Software
Substrates
virtual network function (VNF)
Virtual networks
Title Virtual Network Function Placement for Serving Weighted Services in NFV-Enabled Networks
URI https://ieeexplore.ieee.org/document/10089243
https://www.proquest.com/docview/2901427359
Volume 17
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LS8NAEF5sT3rwWbFaZQ_eZNOk-8juUaSlFAxCH9ZTSPYhRUilTS_-enc3CRRF8JZDMiw7k5lvZme-BeBeG8NjbZEbkblAxMZkxBXPkRJaCqoZN57x5jlh4zmZLOmyHlb3szBaa998pgP36M_y1VruXKms74hobL6AW6DFw0E1rNW4XQt7PbGeAyTIRiHSTMiEoj-Zvk1ngbsoPMDWRGNHMLIXhfy1Kr98sQ8woxOQNEur-ko-gl2ZB_LrB2vjv9d-Co5rqAkfK9s4Awe6OAdHewSEF2C5WG3cAAlMqm5wOLJhzqkKvrjyuhMJLaqF3qMU7_DVF1K1go2LgasCJqMFGvoRLNXI2XbAfDScPY1RfdcCkgPBSkQpplmGNWOhyTm1iYYmFJMcK60iEzPDmIyEkiqX1kmYKFaZzCIauzKIVFTiS9Au1oW-ApBJY0SkTaYYJ3JgDYHYrJFyqax0jEkXPDR7n35WlBqpT0VCkXpNpU5Taa2pLui4zdx7s9rHLug1-krr326b-kNhC8iouP7jsxtw6KRXDSk90C43O31rYUWZ33lz-gYCmMnE
link.rule.ids 315,786,790,802,27955,27956,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4QwEJ74OKgH38bVVXvwZmBh-4AejVmyvojJPlxPBPowxgSNshd_vW2BZKMx8cYBBtIZZr6ZznwFOFdax5EyyI2IgnvExGQvlnHhSa4Ep4rF2jHe3KdsOCE3MzprhtXdLIxSyjWfKd9eur18-SbmtlTWs0Q0Jl_Ay7BqhAZRPa7VOl4DfB21noUknolDpJ2RCXjvZvQ0Gvv2qHAfGyONLMXIQhxyB6v88sYuxCRbkLYfV3eWvPrzqvDF1w_exn9__TZsNmATXdbWsQNLqtyFjQUKwj2YTV8-7AgJSut-cJSYQGeVhR5sgd2KRAbXIudTymf06EqpSqLWyaCXEqXJ1Bu4ISzZyvnch0kyGF8Nvea0BU_0Oas8SjHNc6wYC3QRU5NqKEIxKbBUMtQR04yJkEshC2HchA4jmYs8pJEthAhJBT6AlfKtVIeAmNCah0rnksVE9I0pEJM30lhIIx1j0oGLdu2z95pUI3PJSMAzp6nMaiprNNWBfbuYC3fW69iBbquvrPnxPjO3LWwgGeVHfzx2BmvD8f1ddned3h7Dun1T3Z7ShZXqY65ODMioilNnWt_QZc0Y
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=Virtual+Network+Function+Placement+for+Serving+Weighted+Services+in+NFV-Enabled+Networks&rft.jtitle=IEEE+systems+journal&rft.au=Nguyen%2C+Dung+H.+P.&rft.au=Lien%2C+Yu-Hui&rft.au=Liu%2C+Bing-Hong&rft.au=Chu%2C+Shao-I&rft.date=2023-12-01&rft.pub=IEEE&rft.issn=1932-8184&rft.eissn=1937-9234&rft.spage=1&rft.epage=12&rft_id=info:doi/10.1109%2FJSYST.2023.3257776&rft.externalDocID=10089243
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1932-8184&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1932-8184&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1932-8184&client=summon