Service Function Chain Migration in LEO Satellite Networks  

作　　者：Geng Yuhui Wang Niwei Chen Xi Xu Xiaofan Zhou Changsheng Yang Junyi Xiao Zhenyu Cao Xianbin 

机构地区：[1]School of Electronic and Information Engineering,Beihang University,Beijing 100191,China [2]Key Laboratory of Advanced Technology of Near Space Information System,Ministry of Industry and Information Technology of China,Beijing 100191,China [3]Shanghai Key Laboratory of Satellite Network,Shanghai 201204,China [4]Shanghai Satellite Network Research Institute Co.,Ltd.,Shanghai 201204,China

出　　处：《China Communications》2024年第3期247-259,共13页中国通信（英文版）

基　　金：supported in part by the National Natural Science Foundation of China(NSFC)under grant numbers U22A2007 and 62171010;the Open project of Satellite Internet Key Laboratory in 2022(Project 3:Research on Spaceborne Lightweight Core Network and Intelligent Collaboration);the Beijing Natural Science Foundation under grant number L212003.

摘　　要：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.

关 键 词：network function virtualization(NFV) resource allocation satellite networks service function chain(SFC) SFC migration SFC placement soft-ware defined network(SDN) 

分 类 号：TN927.2[电子电信—通信与信息系统]