Resource-Ability Assisted Service Function Chain Embedding and Scheduling for 6G Networks With Virtualization

被引:59
作者
Cao, Haotong [1 ,2 ]
Du, Jianbo [3 ]
Zhao, Haitao [1 ]
Luo, Daniel Xiapu [2 ]
Kumar, Neeraj [4 ,5 ,6 ]
Yang, Longxiang [1 ]
Yu, F. Richard [7 ]
机构
[1] Nanjing Univ Posts & Telecommun, Jiangsu Key Lab Wireless Commun, Nanjing 210003, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
[3] Xian Univ Posts & Telecommun, Sch Commun & Informat Engn, Shanxi Key Lab Informat Commun Network & Secur, Xian 710121, Peoples R China
[4] Thapar Inst Engn & Technol, Dept Comp Sci & Engn, Patiala 147004, Punjab, India
[5] Univ Petr & Energy Studies, Sch Comp Sci, Dehra Dun, Uttarakhand, India
[6] Asia Univ, Dept Comp Sci & Informat Engn, Taichung, Taiwan
[7] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada
基金
中国国家自然科学基金;
关键词
5G; 6G networks; embedding and scheduling; NFV; scheduling time; service function chain; DEPLOYMENT;
D O I
10.1109/TVT.2021.3065967
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
While 5G is being deployed all around the world, the industry and academia start the investigation of 6G. Network function virtualization (NFV) is seen as the key enabler towards the flexible resource management and sharing of 6G networks. The main idea of NFV is to decouple the physical devices from the specific functions that run on them. In NFV, virtual network service (NS) is modeled as a service function chain (SFC). The challenges in SFC description, composition, embedding, and scheduling are key issues in NFV. In this paper, we focus on the joint SFC embedding and scheduling for NFV in 6G networks. With the assistance of sensing the physical node resource abilities, we propose a novel SFC embedding and scheduling algorithm, which is named as RA-SFC-6G. A new service is first composed as an SFC which is an ordered sequence of virtual network functions (VNFs). Afterwards, our RA-SFC-6G algorithm will select the physical nodes with stronger resource abilities and abundant resources to accommodate the SFC. In addition, the NS is guaranteed to be implemented without violating the NS maximum allowed scheduling time. If violated, our RA-SFC-6G can re-embed and re-schedule the violated VNFs to suitable positions. In order to validate our RA-SFC-6G performance, we do the experiment work. Experiment results show that our RA-SFC-6G achieves at least 10% higher SFC acceptance ratio than the previous counterparts and the typical heuristics.
引用
收藏
页码:3846 / 3859
页数:14
相关论文
共 31 条
  • [1] Agarwal Satyam, 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, P1943, DOI 10.1109/INFOCOM.2018.8485943
  • [2] ALAMEDDINE HA, 2017, P 13 INT C NETW SERV, P1
  • [3] On Virtual Resource Allocation of Heterogeneous Networks in Virtualization Environment: A Service Oriented Perspective
    Cao, Haotong
    Xiao, Ailing
    Hu, Yue
    Zhang, Peiying
    Wu, Shengchen
    Yang, Longxiang
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (04): : 2468 - 2480
  • [4] A Novel and Secure Service Function Chains Embedding Framework for NFV-Enabled Networks
    Cao, Haotong
    Hu, Yue
    Wu, Shengchen
    Yang, Longxiang
    [J]. 2020 21ST IEEE INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (IEEE WOWMOM 2020), 2020, : 433 - 438
  • [5] Dynamic Embedding and Quality of Service-Driven Adjustment for Cloud Networks
    Cao, Haotong
    Wu, Shengchen
    Aujla, Gagangeet Singh
    Wang, Qin
    Yang, Longxiang
    Zhu, Hongbo
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (02) : 1406 - 1416
  • [6] Cao HT, 2019, CHINA COMMUN, V16, P1, DOI 10.23919/JCC.2019.12.001
  • [7] Chi PW, 2015, IEEE ICC, P5290, DOI 10.1109/ICC.2015.7249164
  • [8] Cormen T., 2001, Introduction To Algorithms
  • [9] Exploiting Congestion Games to Achieve Distributed Service Chaining in NFV Networks
    D'Oro, Salvatore
    Galluccio, Laura
    Palazzo, Sergio
    Schembra, Giovanni
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (02) : 407 - 420
  • [10] MEC-Assisted Immersive VR Video Streaming Over Terahertz Wireless Networks: A Deep Reinforcement Learning Approach
    Du, Jianbo
    Yu, F. Richard
    Lu, Guangyue
    Wang, Junxuan
    Jiang, Jing
    Chu, Xiaoli
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (10) : 9517 - 9529