航空信息网络服务功能链迁移策略研究

doi:10.12305/j.issn.1001-506X.2023.04.30

Abstract

Abstract:

In order to solve the load imbalance problem in aviation information network caused by the dynamic changes of service function chain (SFC) requests, a coalitional-game based SFC migration algorithm is proposed. The algorithm regards the aviation platform as the game player and the SFC instance as the game good, which aims to achieve the joint optimization of the network energy consumption and migration overheads.During the execution of the algorithm, the aviation platforms collaborate with each other to build game coalitions, and achieve the SFC migration and network resources integration through the comparison-and-swap operation between different coalitions. The experiment results show that the proposed algorithm has low computational complexity, good convergence performance and is capable to form the Nash-stable structure. Besides, the algorithm can effectively reduce the network energy consumption and migration overhead while maintaining the high resource utilization in different network sizes.

Key words: aviation information network, network function virtualization, service function chain, coalitional game

CLC Number:

TP393

Haotong FU, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Research on migration strategy of aviation information network service function chain[J]. Systems Engineering and Electronics, 2023, 45(4): 1207-1214.

Figures/Tables 9

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

References 30

1	YI B , WANG X W , LI K Q , et al. A comprehensive survey of network function virtualization[J]. Computer Networks, 2018, 133, 212- 262. doi: 10.1016/j.comnet.2018.01.021
2	BOURAS C, KOLLIA A, PAPAZOIS A. SDN & NFV in 5G: advancements and challenges[C]//Proc. of the IEEE 20th Conference on Innovations in Clouds, Internet and Networks, 2017: 107-111.
3	MIAO W , MIN G Y , WU Y L , et al. Stochastic performance analysis of network function virtualization in future Internet[J]. IEEE Journal on Selected Areas in Communications, 2019, 37 (3): 613- 626. doi: 10.1109/JSAC.2019.2894304
4	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38 (8): 140- 155.
	ZHAO S H , CHEN K F , LYU N , et al. Software-defined airborne tactical network for aviation cluster[J]. Journal of Communications, 2017, 38 (8): 140- 155.
5	CHEN K F , LV N , ZHAO S H , et al. A scheme for improving the communications efficiency between the control plane and data plane of the SDN-enabled airborne tactical network[J]. IEEE Access, 2018, 6, 37286- 37301. doi: 10.1109/ACCESS.2018.2852707
6	ZHANG N , YANG P , ZHANG S , et al. Software defined networking enabled wireless network virtualization: challenges and solutions[J]. IEEE Network, 2017, 31 (5): 42- 49. doi: 10.1109/MNET.2017.1600248
7	WANG L H , LU Z M , WEN X G , et al. Joint optimization of service function chaining and resource allocation in network function virtualization[J]. IEEE Access, 2016, 4, 8084- 8094. doi: 10.1109/ACCESS.2016.2629278
8	CARPIO F, JUKAN A, PRIES R. Balancing the migration of virtual network functions with replications in data centers[C]//Proc. of the IEEE/IFIP Network Operations and Management Symposium, 2018.
9	ERAMO V , AMMAR M , LAVACCA F G . Migration energy aware reconfigurations of virtual network function instances in NFV architectures[J]. IEEE Access, 2017, 5, 4927- 4938. doi: 10.1109/ACCESS.2017.2685437
10	BECK M T, BOTERO J F, KAI S. Coordinated allocation of service function chains[C]//Proc. of the Network Function Virtualization & Software Defined Networks, 2017.
11	XIA J, CAI Z, XU M. Optimized virtual network functions migration for NFV[C]//Proc. of the IEEE 22nd International Conference on Parallel and Distributed Systems, 2016: 340-346.
12	程国振. 基于元能力的网络功能组合关键技术研究[D]. 郑州: 解放军信息工程大学, 2015.
	CHENG G Z. Research on the key technologies of function composition based on atomic capability[D]. Zhengzhou: Information Engineering University, 2015.
13	唐伦, 杨恒, 马润琳, 等. 基于5G接入网络的多优先级虚拟网络功能迁移开销与网络能耗联合优化算法[J]. 电子与信息学报, 2019, 41 (9): 8- 16.
	TANG L , YANG H , MA R L , et al. Joint optimization algorithm of multi-priority virtual network function migration cost and network energy consumption based on 5G access network[J]. Journal of Electronics and Information Technology, 2019, 41 (9): 8- 16.
14	ZHANG J, ZENG D Z, GU L, et al. Joint optimization of virtual function migration and rule update in software defined NFV networks[C]//Proc. of the IEEE Global Communications Conference, 2017.
15	CHO D, TAHERI J, ZOMAYA A Y, et al. Real-time virtual network function (VNF) migration toward low network latency in cloud environments[C]//Proc. of the IEEE 10th International Conference on Cloud Computing, 2017: 798-801.
16	LI D F , HONG P L , XUE K P . Virtual network function placement considering resource optimization and SFC requests in cloud datacenter[J]. IEEE Trans.on Parallel and Distributed Systems, 2018, 29 (7): 1664- 1677. doi: 10.1109/TPDS.2018.2802518
17	ERAMO V , MIUCCI E , AMMAR M , et al. An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures[J]. IEEE/ACM Trans.on Networking, 2017, 25 (4): 2008- 2025. doi: 10.1109/TNET.2017.2668470
18	陈卓, 冯钢, 刘蓓, 等. 运营商网络中面向时延优化的服务功能链迁移重配置策略[J]. 电子学报, 2018, 46 (9): 2229- 2237.
	CHEN Z , FENG G , LIU B , et al. Service function chain migration reconfiguration strategy for delay optimization in carrier networks[J]. Acta Electronica Sinica, 2018, 46 (9): 2229- 2237.
19	梁晓龙, 胡利平, 张佳强, 等. 航空集群自主空战研究进展[J]. 科技导报, 2020, 38 (15): 74- 88.
	LIANG X L , HU L P , ZHANG J Q , et al. Research progress of autonomous air combat in aviation cluster[J]. Science and Technology Review, 2020, 38 (15): 74- 88.
20	王荣巍, 何锋, 周璇, 等. 面向无人机蜂群的航电云多层任务调度模型[J]. 航空学报, 2019, 40 (11): 221- 232.
	WANG R W , HE F , ZHOU X , et al. A multi-layer task scheduling model for unmanned aerial vehicle swarm based on avionics cloud[J]. Acta Aeronautica et Astronautica Sinica, 2019, 40 (11): 221- 232.
21	BECK M T, BOTERO J F. Coordinated allocation of service function chains[C]//Proc. of the IEEE Global Communications Conference, 2015.
22	RAY D . A game-theoretic perspective on coalition formation[M]. Oxford: Oxford University Press, 2007: 378- 384.
23	MINCHAEL M, EILON S, SHMUEL Z. 博弈论[M]. 赵世勇, 译. 上海: 格致出版社, 2018: 582-586.
	MINCHAEL M, EILON S, SHMUEL Z. Game theory[M]. ZHANG S Y, trans. Shanghai: GeZhi Press, 2018: 582-586.
24	FAHIMULLAH M , FAHEEM Y , AHMAD N . Collaboration formation and profit sharing between software development firms: a Shapley value based cooperative game[J]. IEEE Access, 2019, 7, 42859- 42873.
25	WANG K D, DING Z G, LIANG W. A game theory approach for user grouping in hybrid non-orthogonal multiple access systems[C]//Proc. of the International Symposium on Wireless Communication Systems, 2016: 643-647.
26	BOGOMOLNAIA A , JACKSON M O . The stability of hedonic coalition structures[J]. Games and Economic Behavior, 2002, 38 (2): 201- 230.
27	孙士清, 彭建华, 游伟, 等. 5G网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020, 54 (8): 9- 18.
	SUN S Q , PENG J H , YOU W , et al. Collaborative construction and mapping algorithm of service function chain based on resource sensing in 5G network[J]. Journal of Xi'an Jiaotong University, 2020, 54 (8): 9- 18.
28	LIU Z H, WANG X L. A PSO-based algorithm for load balancing in virtual machines of cloud computing environment[C]//Proc. of the International Conference in Swarm Intelligence, 2012: 142-147.
29	LIN T C , ZHOU Z L , TORNATORE M , et al. Demand-aware network function placement[J]. Journal of Lightwave Technology, 2016, 34 (11): 2590- 2600.
30	狄浩. 虚拟网络的高效和可靠映射算法研究[D]. 成都: 电子科技大学, 2013.
	DI H. Research on efficient and reliable mapping algorithm for virtual network[D]. Chengdu: University of Electronic Science and Technology of China, 2013.

网络参量	取值范围
平台计算资源/Mb	U[50, 70]
平台基础功率/W	U[50, 80]
平台满载功率/W	U[100, 120]
链路带宽资源/Mb	U[90, 120]
SFC初始带宽/Mb	U[15, 20]
NSF网络最大容忍时延/ms	U[10, 15]
USNet网络最大容忍时延/ms	U[25, 30]
各服务功能处理速度/(Mb/s)	U[60, 80]

[1]	Jie ZHU, Ning HUANG, Liang CHENG. Multi-parameter sensitivity analysis of network function virtualization application availability [J]. Systems Engineering and Electronics, 2022, 44(8): 2677-2687.
[2]	Xinkang SONG, Shanghong ZHAO, Xiang WANG, Shaowei HAO. Collaborative construction and embedding strategy of aviation information network service function chain [J]. Systems Engineering and Electronics, 2022, 44(11): 3556-3563.
[3]	Xiaoyang HAN, Xiangru MENG, Qiaoyan KANG, Dong ZHAI, Pengfei LIU. Reliability and topology aware service function chain backup protection method [J]. Systems Engineering and Electronics, 2021, 43(7): 1961-1970.
[4]	Yong YANG, Xiangru MENG, Qiaoyan KANG, Wenwen ZHAO. Reliable service function chain deployment method based on traffic optimization [J]. Systems Engineering and Electronics, 2021, 43(10): 3017-3025.
[5]	ZHANG Mengbo, WANG Lunwen, FENG Yanqing . Coalitional game based distributed cooperative spectrum sensing method in cognitive wireless network [J]. Systems Engineering and Electronics, 2019, 41(2): 236-243.
[6]	FU Xiaomei, ZHAO Mengwei, LI Yi, YAO Xiaoming. Dynamic coalition formation among UAVs communication networks [J]. Systems Engineering and Electronics, 2017, 39(1): 193-197.

Research on migration strategy of aviation information network service function chain

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 30

Related Articles 6

Recommended Articles

Metrics

Comments