Scheduling Strategy of Aviation Information Network Service Function Chain Requirements

doi:10.12382/bgxb.2023.0258

Abstract

Abstract:

The low resource utilization efficiency may be caused by service burst, dynamic change of topology structure and limited resources in aviation information network (AIN) scenario. A service function chain scheduling algorithm for network function virtualization is proposed for the efficient scheduling of service function chain requirement (SFCR). The algorithm is mapped according to the correlation between SFCR and the platform, thus improving the processing efficiency of server, effectively reducing the number of virtual network function (VNF) instantiations, and integrating the platform resources. In considering the impacts of delay and traffic, the network function instances are integrated and migrated to reduce the network energy consumption and improve the resource utilization. The simulated results show that the proposed approach has better optimization performance in terms of the number of running platfors, SFCR acceptance ratio, and the network resource consumption while guaranteeing the delay requirements, which is suitable for solving the SFCR scheduling problem in AIN scenarios.

Key words: aviation information network, network function virtualization, service function chain, service function chain requirement scheduling, network function instance

CLC Number:

TP393

CAO Dai, ZHAN Siyu, HAO Xinsheng, GUAN Kai, FU Haotong. Scheduling Strategy of Aviation Information Network Service Function Chain Requirements[J]. Acta Armamentarii, 2024, 45(7): 2306-2317.

Figures/Tables 15

Fig.1 Schematic diagram of aviation information network SFCR routing

Fig.2 Correlation-based greedy mapping algorithm

Fig.3 Intra-fleet scheduling algorithm

Fig.4 The process of target platform searching

Fig.5 Inter-fleet scheduling algorithm

Table 1 Simulation parameter settings

参数	取值
VNFR类型Θ	10
VNFR流量请求/Mbps	[5,20]
SFCR长度	[3,6]
SFCR到达率	λ=0.7的泊松分布
SFCR生存周期	μ=10的指数分布
平台计算资源R^c/MIPS	500
平台存储资源R^m/Mbps	500
链路带宽/Mbps	400
优化函数权重因子	α=β=0.3,γ=0.4

Table 2 Algorithms and descriptions

算法	算法描述
JOLR算法^[31]	对路径时延和VNF复用率联合优化,选取值大的路径优先映射
BFHA^[32]	基于Best-fit思想,将流量请求较大的VNFR优先映射到满足映射条件且资源利用率较大的平台
CCMA^[33]	以各服务功能之间带宽资源需求最小化为优化目标进行服务功能链的构建及映射
HGM算法^[34]	提出了一种超图匹配算法,通过处理冲突图来寻找顶点不相交的超图的最大权值子集,合理地将多租户SFC置于多个约束下以最小化资源消耗

Fig.6 Number of running platforms under different BRCs

Fig.7 Number of running platforms under different link bandwidths

Fig.8 Number of running platforms under different SFCRs

Fig.9 Service resource consumption at different time periods

Fig.10 Bandwidth resource consumption at different time periods

Fig.11 Service resource utilization at different time periods

Fig.12 Bandwidth resource utilization at different time periods

Fig.13 Computation times of the algorithms for different SFCRs

References 34

[1]	赵尚弘, 陈柯帆, 吕娜, 等. 软件定义航空集群机载战术网络[J]. 通信学报, 2017, 38(8):140-155. doi: 10.11959/j.issn.1000-436x.2017157
	ZHAO S H, CHEN K F, LÜ N, et al. Software defined airborne tactical network for aeronautic swarm[J]. Journal on Communications, 2017, 38(8):140-155. (in Chinese)
[2]	CHENG B N, BLOCK F J, HAMILTON B R, et al. Design considerations for next-generation airborne tactical networks[J]. IEEE Communications Magazine, 2014, 52(5):138-145.
[3]	RAN J, WANG W K, HU H F. Dynamic service function chain deployment and readjustment method based on deep reinforcement learning[J]. Sensors, 2023, 23(6):3054.
[4]	YI B, WANG X W, LI K Q, et al. A comprehensive survey of network function virtualization[J]. Computer Networks, 2018, 133(Mar.14):212-262.
[5]	HAN B, GOPALAKRISHNAN V, JI L S, et al. Network function virtualization: challenges and opportunities for innovations[J]. IEEE Communications Magazine, 2015, 53(2): 90-97.
[6]	FARACI G, SCHEMBRA G. An analytical model to design and manage a green SDN/NFV CPE node[J]. IEEE Transactions on Network and Service Management, 2015, 12(3):435-450.
[7]	BHAMARE D, SAMAKA M, ERBAD A, et al. Optimal virtual network function placement in multi-cloud service function chaining architecture[J]. Computer Communications, 2017, 102:1-16.
[8]	WEN R H, FENG G, TAN W, et al. Protocol function block mapping of software defined protocol for 5G mobile networks[J]. IEEE Transactions on Mobile Computing, 2017, 17(7):1651-1665.
[9]	HERRERA J G, BOTERO J F. Resource allocation in NFV:a comprehensive survey[J]. IEEE Transactions on Network and Service Management, 2016, 13(3): 518-532.
[10]	ZHAO S, CHI X F, YU B Z, et al. Service function chains deployment for 5G slice with bandwidth coupling[J]. IEEE Communications Letters, 2022, 26(10): 2425-2429.
[11]	HE N, YANG S, LI F, et al. Leveraging deep reinforcement learning with attention mechanism for virtual network function placement and routing[J]. IEEE Transactions on Parallel and Distributed Systems, 2023, 34(4):1186-1201.
[12]	MIJUMBI R, SERRAT J, GORRICHO J L, et al. Network function virtualization: State-of-the-art and research challenges[J]. IEEE Communications Surveys & Tutorials, 2015, 18(1):236-262.
[13]	TAIJIKI M M, SALSANO S, CHIARAVIGLIO L, et al. Joint energy efficient and QoS-aware path allocation and VNF placement for service function chaining[J]. IEEE Transactions on Network and Service Management, 2018, 16(1): 374-388.
[14]	DIEYE M, AHVAR S, SAHOO J, et al. CPVNF:cost-efficient proactive VNF placement and chaining for value-added services in content delivery networks[J]. IEEE Transactions on Network and Service Management, 2018, 15(2):774-786.
[15]	RANKOTHGE W, LE F, RUSSO A, et al. Optimizing resource allocation for virtualized network functions in a cloud center using genetic algorithms[J]. IEEE Transactions on Network and Service Management, 2017, 14(2):343-356.
[16]	PHAM C, TRAN H, REN S, et al. Traffic-aware and energy-efficient VNF placement for service chaining: Joint sampling and matching approach[J]. IEEE Transactions on Services Computing, 2017, 13(1):172-185.
[17]	孙士清, 彭建华, 游伟, 等. 5G网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020, 54(8):140-148.
	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): 140-148. (in Chinese)
[18]	LI D F, HONG P L, XUE K P, et al. Availability aware VNF deployment in datacenter through shared redundancy and multi-tenancy[J]. IEEE Transactions on Network and Service Management, 2019, 16(4):1651-1664.
[19]	LI D F, HONG P L, XUE K P. Virtual network function placement considering resource optimization and SFC requests in cloud datacenter[J]. IEEE Transactions on Parallel and Distributed Systems, 2018, 29(7):1664-1677.
[20]	MOUACI A, GOURDIN E, LJUBIC I, et al. Two extended formulations for the virtual network function placement and routing problem[J]. Networks, 2023, 82(1):32-51.
[21]	GUO M, MUKHERJEE M, LLORET J, et al. Joint wireless resource allocation and service function chaining scheduling for tactile internet[J]. Computer Networks, 2022, 213:109113.
[22]	KUAI Z R, WANG T Y, WANG S W. Fair virtual network function mapping and scheduling using proximal policy optimization[J]. IEEE Transactions on Communications, 2022, 70(11):7434-7445.
[23]	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.
[24]	GIBB G, ZENG H, MCKEOWN N. Outsourcing network functionality[C]// Proceedings of the 1st Workshop on Hot topics in Software Defined Networks.Helsinki, Finland:SIGCOMM, 2012:73-78.
[25]	NATARAJAN S, KRISHNAN R R, GHANWANI A, et al. An analysis of lightweight virtualization technologies for NFV[C]//Proceeedings of IETF Draft. Berlin, Germany: Juniper Networks, 2017:1-16.
[26]	MEDHAT A M, CARELLA G, MWANGAMA J, et al. Multi-tenancy for virtualized network functions[C]// Proceedings of the 2015 1st IEEE Conference on Network Softwarization.Washington, D.C., US:IEEE, 2015:1-6.
[27]	PEI J N, HONG P L, XUE K P, et al. Efficiently embedding service function chains with dynamic virtual network function placement in geo-distributed cloud system[J]. IEEE Transactions on Parallel and Distributed Systems, 2018, 30(10):2179-2192.
[28]	DWARAKI A, WOLF T. Adaptive service-chain routing for virtual network functions in software-defined networks[C]// Proceedings of the 2016 Workshop on Hot Topics in Middleboxes and Network Function Virtualization.Florianopolis, Brazil:SIGCOMM, 2016:32-37.
[29]	LIN W W, XU S Y, LI J, et al. Design and theoretical analysis of virtual machine placement algorithm based on peak workload characteristics[J]. Soft Computing, 2017, 21(5): 1301-1314.
[30]	BAYS C. A comparison of next-fit, first-fit, and best-fit[J]. Communications of the ACM, 1977, 20(3):191-192.
[31]	LI D, LAN J L, WANG P. Joint service function chain deploying and path selection for bandwidth saving and VNF reuse[J]. International Journal of Communication Systems, 2018, 31(6):e3523.
[32]	XIA M, SHIRAZIPOUR M, ZHANG Y, et al. Network function placement for NFV chaining in packet/optical datacenters[J]. Journal of Lightwave Technology, 2015, 33(8):1565-1570.
[33]	LI J L, SHI W S, YE Q, et al. Online joint VNF chain composition and embedding for 5G networks[C]// Proceedings of 2018 IEEE Global Communications Conference.Washington, D.C., US:IEEE, 2018: 1-6.
[34]	GAO J, FENG L, YU P, et al. Resource consumption and security-aware multi-tenant service function chain deployment based on hypergraph matching[J]. Computer Networks, 2022, 216:109298.