Optimizing Resource Allocation and VNF Embedding in RAN Slicing

5G radio access network (RAN) with network slicing methodology plays a key role in the development of the next-generation network system. RAN slicing focuses on splitting the substrate's resources into a set of self-contained programmable RAN slices. Leveraged by network function virtualization...

Full description

Saved in:
Bibliographic Details
Published inIEEE eTransactions on network and service management Vol. 21; no. 2; pp. 2187 - 2199
Main Authors Nguyen, Tu N., Le, Thinh V., Nguyen, Manh V., Nguyen, Hoa N., Vu, Son
Format Journal Article
LanguageEnglish
Published New York IEEE 01.04.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Bandwidth
Computer architecture
Embedding
Mapping
Network function virtualization
Network slicing
Radio access networks
RAN slicing
Resource allocation
Resource management
Substrates
Virtual links
Virtual networks
VNF embedding
Online AccessGet full text
ISSN1932-4537
1932-4537
DOI10.1109/TNSM.2023.3319309

Cover

Abstract 5G radio access network (RAN) with network slicing methodology plays a key role in the development of the next-generation network system. RAN slicing focuses on splitting the substrate's resources into a set of self-contained programmable RAN slices. Leveraged by network function virtualization (NFV), a RAN slice is constituted by various virtual network functions (VNFs) and virtual links that are embedded as instances on substrate nodes. In this work, we focus on the following fundamental tasks: i) establishing the theoretical foundation for constructing a VNF mapping plan for RAN slice recovery optimization and ii) developing algorithms needed to map/embed VNFs efficiently. Specifically, we propose four efficient algorithms, including Resource-based Algorithm (RBA), Connectivity-based Algorithm (CBA), Group-based Algorithm (GBA), and Group-Connectivity-based Algorithm (GCBA) to solve the resource allocation and VNF mapping problem. Extensive experiments are also conducted to validate the robustness of RAN slicing via the proposed algorithms.
AbstractList 5G radio access network (RAN) with network slicing methodology plays a key role in the development of the next-generation network system. RAN slicing focuses on splitting the substrate’s resources into a set of self-contained programmable RAN slices. Leveraged by network function virtualization (NFV), a RAN slice is constituted by various virtual network functions (VNFs) and virtual links that are embedded as instances on substrate nodes. In this work, we focus on the following fundamental tasks: i) establishing the theoretical foundation for constructing a VNF mapping plan for RAN slice recovery optimization and ii) developing algorithms needed to map/embed VNFs efficiently. Specifically, we propose four efficient algorithms, including Resource-based Algorithm (RBA), Connectivity-based Algorithm (CBA), Group-based Algorithm (GBA), and Group-Connectivity-based Algorithm (GCBA) to solve the resource allocation and VNF mapping problem. Extensive experiments are also conducted to validate the robustness of RAN slicing via the proposed algorithms.
Author Nguyen, Tu N.
Le, Thinh V.
Nguyen, Manh V.
Vu, Son
Nguyen, Hoa N.
Author_xml – sequence: 1
  givenname: Tu N.
  orcidid: 0000-0001-7184-4102
  surname: Nguyen
  fullname: Nguyen, Tu N.
  email: tu.nguyen@kennesaw.edu
  organization: Department of Computer Science, Kennesaw State University, Marietta, GA, USA
– sequence: 2
  givenname: Thinh V.
  orcidid: 0000-0002-0878-8782
  surname: Le
  fullname: Le, Thinh V.
  organization: Department of Computer Science, Kennesaw State University, Marietta, GA, USA
– sequence: 3
  givenname: Manh V.
  orcidid: 0009-0003-6909-9766
  surname: Nguyen
  fullname: Nguyen, Manh V.
  organization: Department of Computer Science, Kennesaw State University, Marietta, GA, USA
– sequence: 4
  givenname: Hoa N.
  orcidid: 0000-0002-2565-281X
  surname: Nguyen
  fullname: Nguyen, Hoa N.
  organization: Department of Information Systems, VNU University of Engineering and Technology, Hanoi, Vietnam
– sequence: 5
  givenname: Son
  orcidid: 0009-0005-2974-0584
  surname: Vu
  fullname: Vu, Son
  organization: Department of Computer Science, Iowa State University, Ames, IA, USA
BookMark eNp9kEtPwkAUhScGEwH9ASYuJnFdnEc7ZVaGEFATLAmg28nM9NYMKS3OlIX-elthQVy4Ovcm37mPM0C9qq4AoVtKRpQS-bDJ1q8jRhgfcU4lJ_IC9VtlUZzwtHdWX6FBCFtCkjGVrI8el_vG7dy3qz7wCkJ98BbwpCxrqxtXV1hXOX7P5ni2M5DnHeUqvJpkeF0627bX6LLQZYCbkw7R23y2mT5Hi-XTy3SyiCyTcRNZboXlsSU5CGlkUhScEW2SHBht1RoCaWxSXqTABTOFthQSI0BDYqWgwIfo_jh37-vPA4RGbdtbq3al4iQmJBZjIVoqPVLW1yF4KJR1ze8jjdeuVJSoLi3VpaW6tNQprdZJ_zj33u20__rXc3f0OAA445ngUjL-A1H4d1c
CODEN ITNSC4
CitedBy_id crossref_primary_10_1038_s41598_024_75575_y
Cites_doi 10.1109/LWC.2018.2842189
10.1109/PCCC.2015.7410276
10.1109/EMEIT.2011.6023087
10.1109/INFOCOM.2017.8057230
10.1109/MCOM.2017.1600951
10.1016/j.cor.2004.03.002
10.1109/GLOCOM.2015.7417376
10.1109/INFOCOM.2019.8737481
10.1109/GLOCOM.2017.8254685
10.1109/TNSM.2022.3205415
10.1109/TNSM.2016.2597295
10.1109/ANCS.2019.8901876
10.1109/ICIN.2017.7899415
10.1109/LCOMM.2016.2580151
10.1109/ICCIC.2010.5705791
10.1109/TWC.2011.021611.100123
10.1109/MCOM.2017.1600947
10.1145/2795381.2795390
10.1109/MCOM.2017.1601119
10.1109/NFV-SDN.2018.8725795
10.1109/MCOM.001.1900316
10.1109/TNSM.2018.2876623
10.1109/JSEN.2009.2030706
10.1109/INFOCOM.2016.7524565
10.1145/3117811.3117831
10.1109/MCOM.004.2200532
10.1109/mwc.004.2200025
10.1145/3241539.3241567
10.1109/MCOM.2017.1600936
10.1109/MCOM.2017.1600920
10.1109/WCNC.2018.8377187
10.1109/MCOM.2017.1600940
10.1145/3098822.3098826
10.1109/MNET.2014.6963800
10.1109/TNSM.2013.013013.110202
10.1109/MCOM.2016.7509393
10.1109/ICIN.2015.7073808
10.1109/GLOCOM.2017.8254073
10.1109/MCOM.2017.1600939
10.1109/CCNC49033.2022.9700652
10.1109/TCOMM.2018.2868652
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2024
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TNSM.2023.3319309
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1932-4537
EndPage 2199
ExternalDocumentID 10_1109_TNSM_2023_3319309
10263992
Genre orig-research
GrantInformation_xml – fundername: U.S. NSF
  grantid: CNS-2103405; AMPS-2229073
  funderid: 10.13039/100000001
GroupedDBID 0R~
4.4
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABJNI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
EBS
EJD
HZ~
IES
IFIPE
IPLJI
JAVBF
LAI
M43
O9-
OCL
P2P
RIA
RIE
AAYXX
CITATION
ID FETCH-LOGICAL-c294t-c3c6c34c0de69b95ff320ab5de210abcb0e74b73f7e362bfac1e5b6eae5c961e3
IEDL.DBID RIE
ISSN 1932-4537
IngestDate Mon Jun 30 08:03:15 EDT 2025
Thu Apr 24 22:51:11 EDT 2025
Wed Oct 01 02:39:35 EDT 2025
Wed Aug 27 02:17:04 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c294t-c3c6c34c0de69b95ff320ab5de210abcb0e74b73f7e362bfac1e5b6eae5c961e3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-0878-8782
0000-0001-7184-4102
0009-0005-2974-0584
0009-0003-6909-9766
0000-0002-2565-281X
PQID 3040046866
PQPubID 85504
PageCount 13
ParticipantIDs crossref_primary_10_1109_TNSM_2023_3319309
crossref_citationtrail_10_1109_TNSM_2023_3319309
ieee_primary_10263992
proquest_journals_3040046866
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2024-04-01
PublicationDateYYYYMMDD 2024-04-01
PublicationDate_xml – month: 04
  year: 2024
  text: 2024-04-01
  day: 01
PublicationDecade 2020
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle IEEE eTransactions on network and service management
PublicationTitleAbbrev T-NSM
PublicationYear 2024
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
ref34
ref15
ref14
ref36
ref31
ref30
ref11
ref33
ref10
ref32
Dalakoti (ref44) 2022; 7
ref2
ref1
ref17
ref39
ref16
ref38
Pisinger (ref43) 2005; 32
ref19
ref18
ref24
ref23
ref26
ref25
ref20
ref42
ref41
ref22
ref21
ref28
ref27
Halabian (ref12)
ref29
ref8
ref7
ref9
ref4
ref3
ref6
ref5
ref40
Team (ref37) 2015
References_xml – ident: ref5
  doi: 10.1109/LWC.2018.2842189
– ident: ref16
  doi: 10.1109/PCCC.2015.7410276
– ident: ref10
  doi: 10.1109/EMEIT.2011.6023087
– ident: ref19
  doi: 10.1109/INFOCOM.2017.8057230
– ident: ref3
  doi: 10.1109/MCOM.2017.1600951
– volume: 32
  start-page: 2271
  issue: 9
  year: 2005
  ident: ref43
  article-title: Where are the hard knapsack problems?
  publication-title: Comput. Operat. Res.
  doi: 10.1016/j.cor.2004.03.002
– ident: ref25
  doi: 10.1109/GLOCOM.2015.7417376
– ident: ref33
  doi: 10.1109/INFOCOM.2019.8737481
– ident: ref42
  doi: 10.1109/GLOCOM.2017.8254685
– ident: ref27
  doi: 10.1109/TNSM.2022.3205415
– ident: ref24
  doi: 10.1109/TNSM.2016.2597295
– ident: ref38
  doi: 10.1109/ANCS.2019.8901876
– ident: ref22
  doi: 10.1109/ICIN.2017.7899415
– ident: ref32
  doi: 10.1109/LCOMM.2016.2580151
– ident: ref11
  doi: 10.1109/ICCIC.2010.5705791
– start-page: 1
  volume-title: 5G white paper
  year: 2015
  ident: ref37
– ident: ref9
  doi: 10.1109/TWC.2011.021611.100123
– ident: ref4
  doi: 10.1109/MCOM.2017.1600947
– ident: ref20
  doi: 10.1145/2795381.2795390
– ident: ref13
  doi: 10.1109/MCOM.2017.1601119
– ident: ref31
  doi: 10.1109/NFV-SDN.2018.8725795
– volume: 7
  start-page: 207
  issue: 5
  year: 2022
  ident: ref44
  article-title: Apple M1 chip vs intel (x86)
  publication-title: EPRA Int. J. Res. Develop.
– ident: ref23
  doi: 10.1109/MCOM.001.1900316
– ident: ref35
  doi: 10.1109/TNSM.2018.2876623
– ident: ref8
  doi: 10.1109/JSEN.2009.2030706
– ident: ref15
  doi: 10.1109/INFOCOM.2016.7524565
– ident: ref2
  doi: 10.1145/3117811.3117831
– ident: ref28
  doi: 10.1109/MCOM.004.2200532
– start-page: 28
  volume-title: Proc. IFIP/IEEE Symp. Integr. Netw. Service Manag. (IM)
  ident: ref12
  article-title: Optimal distributed resource allocation in 5G virtualized networks
– ident: ref30
  doi: 10.1109/mwc.004.2200025
– ident: ref1
  doi: 10.1145/3241539.3241567
– ident: ref36
  doi: 10.1109/MCOM.2017.1600936
– ident: ref17
  doi: 10.1109/MCOM.2017.1600920
– ident: ref26
  doi: 10.1109/WCNC.2018.8377187
– ident: ref6
  doi: 10.1109/MCOM.2017.1600940
– ident: ref7
  doi: 10.1145/3098822.3098826
– ident: ref34
  doi: 10.1109/MNET.2014.6963800
– ident: ref14
  doi: 10.1109/TNSM.2013.013013.110202
– ident: ref21
  doi: 10.1109/MCOM.2016.7509393
– ident: ref39
  doi: 10.1109/ICIN.2015.7073808
– ident: ref41
  doi: 10.1109/GLOCOM.2017.8254073
– ident: ref18
  doi: 10.1109/MCOM.2017.1600939
– ident: ref29
  doi: 10.1109/CCNC49033.2022.9700652
– ident: ref40
  doi: 10.1109/TCOMM.2018.2868652
SSID ssj0058192
Score 2.3245602
Snippet 5G radio access network (RAN) with network slicing methodology plays a key role in the development of the next-generation network system. RAN slicing focuses...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 2187
SubjectTerms Algorithms
Bandwidth
Computer architecture
Embedding
Mapping
Network function virtualization
Network slicing
Radio access networks
RAN slicing
Resource allocation
Resource management
Substrates
Virtual links
Virtual networks
VNF embedding
Title Optimizing Resource Allocation and VNF Embedding in RAN Slicing
URI https://ieeexplore.ieee.org/document/10263992
https://www.proquest.com/docview/3040046866
Volume 21
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1932-4537
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0058192
  issn: 1932-4537
  databaseCode: RIE
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFA-6kx78nDidkoMnoTVr2mQ5yZCNIayC22S3kqSvIm6daHfZX2-StjIUxVsLSQjvJe_3Xt4XQldEBJk2hoMnpJBeCCIyd05Fng4CzbVR0JmrUzCK2XAa3s-iWZWs7nJhAMAFn4FvP50vP13qlX0qMzc8sIBqJO4277IyWasWu5Gt7FW5LTtE3Ezi8ci3vcF9ak4ZtQGHG8DjOqn8EL8OUwb7KK53U4aSvPqrQvl6_a1Q47-3e4D2Ku0S98rjcIi2ID9Cuxs1B4_R7YMREouXtfnB9ds97s0tplkeYZmn-Cke4P5CQWqBDb_k-LEX4_HcOuGfm2g66E_uhl7VRcHQW4SFp6lmmoaapMCEElGW0YBIFaVgrD2ptCLAQ8VpxsGAmcqk7kCkGEiItGAdoCeokS9zOEVYyi5QpQiHtBumHITKDMRmQWiUoDTguoVITeJEVyXGbaeLeeJMDSISy5XEciWpuNJC119T3sr6Gn8NbloqbwwsCdxC7ZqRSXUFPxLqxBPrMnb2y7RztGNWr-Jw2qhRvK_gwqgYhbp0R-sTMQnOWg
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFA-iB_Xg58Tp1Bw8Ca1d89HlJEM25scq6Ca7lSR9leGsottlf71J2spQFG8tJCS8l7zfe3lfCJ0GIsy0MRw8IYX0KAhm7pxing5DHWmjoHNXp6Af896QXo_YqExWd7kwAOCCz8C3n86Xn77qmX0qMzc8tIBqJO4Ko5SyIl2rErzM1vYqHZfNQJwP4oe-b7uD-8ScM2JDDhegx_VS-SGAHap0N1Fc7acIJnn2Z1Pl6_m3Uo3_3vAW2ij1S9wuDsQ2WoJ8B60vVB3cRRd3Rky8jOfmB1ev97g9sahmuYRlnuLHuIs7LwpSC214nOP7dowfJtYN_1RDw25ncNnzyj4KhuKCTj1NNNeE6iAFLpRgWUbCQCqWgrH3pNIqgIiqiGQRGDhTmdRNYIqDBKYFbwLZQ8v5aw77CEvZAqJUEEHaomkEQmUGZLOQGjUoDSNdR0FF4kSXRcZtr4tJ4oyNQCSWK4nlSlJypY7Ovqa8FRU2_hpcs1ReGFgQuI4aFSOT8hJ-JMQJKN7i_OCXaSdotTfo3ya3V_HNIVozK5VROQ20PH2fwZFROKbq2B2zTyg40ac
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=Optimizing+Resource+Allocation+and+VNF+Embedding+in+RAN+Slicing&rft.jtitle=IEEE+eTransactions+on+network+and+service+management&rft.au=Nguyen%2C+Tu+N.&rft.au=Le%2C+Thinh+V.&rft.au=Nguyen%2C+Manh+V.&rft.au=Nguyen%2C+Hoa+N.&rft.date=2024-04-01&rft.pub=IEEE&rft.eissn=1932-4537&rft.volume=21&rft.issue=2&rft.spage=2187&rft.epage=2199&rft_id=info:doi/10.1109%2FTNSM.2023.3319309&rft.externalDocID=10263992
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1932-4537&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1932-4537&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1932-4537&client=summon