Service Function Chain Migration in LEO Satellite Networks

被引:0
作者
Geng, Yuhui [1 ,2 ]
Wang, Niwei [3 ]
Chen, Xi [3 ,4 ]
Xu, Xiaofan [3 ,4 ]
Zhou, Changsheng [3 ]
Yang, Junyi [1 ,2 ]
Xiao, Zhenyu [1 ,2 ]
Cao, Xianbin [1 ,2 ]
机构
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
[2] Minist Ind & Informat Technol China, Key Lab Adv Technol Near Space Informat Syst, Beijing 100191, Peoples R China
[3] Shanghai Key Lab Satellite Network, Shanghai 201204, Peoples R China
[4] Shanghai Satellite Network Res Inst Co Ltd, Shanghai 201204, Peoples R China
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
network function virtualization (NFV); re- source allocation; satellite networks; service function chain (SFC); SFC migration; SFC placement; RESOURCE OPTIMIZATION; VIRTUALIZATION;
D O I
10.23919/JCC.fa.2023-0459.202403
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
With the advancements of software defined network (SDN) and network function virtualization (NFV), service function chain (SFC) placement becomes a crucial enabler for flexible resource scheduling in low earth orbit (LEO) satellite networks. While due to the scarcity of bandwidth resources and dynamic topology of LEO satellites, the static SFC placement schemes may cause performance degradation, resource waste and even service failure. In this paper, we consider migration and establish an online migration model, especially considering the dynamic topology. Given the scarcity of bandwidth resources, the model aims to maximize the total number of accepted SFCs while incurring as little bandwidth cost of SFC transmission and migration as possible. Due to its NP -hardness, we propose a heuristic minimized dynamic SFC migration (MDSM) algorithm that only triggers the migration procedure when new SFCs are rejected. Simulation results demonstrate that MDSM achieves a performance close to the upper bound with lower complexity.
引用
收藏
页码:247 / 259
页数:13
相关论文
共 17 条
  • [11] Virtual Network Function Migration Based on Dynamic Resource Requirements Prediction
    Tang, Lun
    He, Xiaoyu
    Zhao, Peipei
    Zhao, Guofan
    Zhou, Yu
    Chen, Qianbin
    [J]. IEEE ACCESS, 2019, 7 : 112348 - 112362
  • [12] SFC-Based Service Provisioning for Reconfigurable Space-Air-Ground Integrated Networks
    Wang, Guangchao
    Zhou, Sheng
    Zhang, Shan
    Niu, Zhisheng
    Shen, Xuemin
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2020, 38 (07) : 1478 - 1489
  • [13] Xiao Z., 2022, IEEE Wireless Communications
  • [14] Spatial Location Aided Fully-Distributed Dynamic Routing for Large-Scale LEO Satellite Networks
    Xu, Guoliang
    Zhao, Yanyun
    Ran, Yongyi
    Zhao, Ruili
    Luo, Jiangtao
    [J]. IEEE COMMUNICATIONS LETTERS, 2022, 26 (12) : 3034 - 3038
  • [15] Resource Optimization and Delay Guarantee Virtual Network Function Placement for Mapping SFC Requests in Cloud Networks
    Yue, Yi
    Cheng, Bo
    Liu, Xuan
    Wang, Meng
    Li, Biyi
    Chen, Junliang
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02): : 1508 - 1523
  • [16] Zhang P., 2022, IEEE Internet Things J
  • [17] Space-Air-Ground Integrated Network Resource Allocation Based on Service Function Chain
    Zhang, Peiying
    Yang, Pan
    Kumar, Neeraj
    Guizani, Mohsen
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (07) : 7730 - 7738