Research Article
A Two-Stage Heuristic SFC Deployment Approach in Software Defined Satellite Networks
@INPROCEEDINGS{10.1007/978-3-031-67162-3_3, author={Zhanjun Liu and Feng Peng and Chengchao Liang and Rong Chai}, title={A Two-Stage Heuristic SFC Deployment Approach in Software Defined Satellite Networks}, proceedings={Communications and Networking. 18th EAI International Conference, ChinaCom 2023, Sanya, China, November 18--19, 2023, Proceedings}, proceedings_a={CHINACOM}, year={2024}, month={8}, keywords={Service function chain software defined satellite networks particle swarm optimization traffic routing}, doi={10.1007/978-3-031-67162-3_3} }- Zhanjun Liu
Feng Peng
Chengchao Liang
Rong Chai
Year: 2024
A Two-Stage Heuristic SFC Deployment Approach in Software Defined Satellite Networks
CHINACOM
Springer
DOI: 10.1007/978-3-031-67162-3_3
Abstract
Integrating network function virtualization (NFV) into service function chaining (SFC) allows for the flexible processing and forwarding of traffic along predetermined virtual network functions (VNFs), thus effectively coordinating resource allocation in software-defined satellite networks (SDSNs). However, the deployment of SFC in satellite networks is more complex than in terrestrial networks due to certain characteristics of satellites, such as dynamic topology and limited payloads. This paper proposes a delay minimization problem that couples VNF deployment and routing, and then presents a two-stage heuristic algorithm to solve it. The first stage employs an improved particle swarm optimization algorithm, while the second stage is a traffic routing algorithm based on Time-Evolution Graph (TEG). Finally, simulations are conducted under various system settings to validate the effectiveness of the algorithm.
