基于时间切片的打击链通信资源动态调度算法

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

Abstract

Abstract:

The rapid flow of the kill chain information flow is key to effectively striking targets. Information flows are generated randomly and in parallel, with varying demands for communication resources at different combat stages and different timeliness requirements. In local air combat, limited communication resources and high mobility of nodes hinder the timely provision of information flow demands. Therefore, a time-slicing-based dynamic scheduling algorithm for kill chain communication resources is proposed, which divides the combat time into multiple time slices for sequential processing and models the scheduling of communication demands and resources as a bipartite graph matching problem. Based on different requirements for node computation, storage, and link bandwidth, the algorithm optimizes the scheduling of appropriate node links with information flow time and resource utilization rate as the optimization objectives. Simulation results show that the dynamic scheduling algorithm of communication resources enables the rapid flow of information streams in multiple kill chains under the constraint of limited communication resources.

Key words: air combat, kill chain, resource allocation, dynamic allocation, bipartite graph matching

CLC Number:

TN 915

Pindie ZHU, Na LYU. Dynamic scheduling algorithm of communication resources for kill chains based on time-slicing[J]. Systems Engineering and Electronics, 2026, 48(4): 1441-1449.

Figures/Tables 9

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

References 33

1	杨松, 王维平, 李小波, 等. 打击链概念发展及研究现状综述[C]// 第三届体系工程学术会议论文集——复杂系统与体系工程管理, 2021: 67−72.
	YANG S, WANG W P, LI X B, et al. An overview of the conceptual development and research status of kill chain[C]// Proc. of the 3rd Academic Conference on Systems Engineering—Complex Systems and Systems Engineering Management, 2021: 67−72.
2	吴克宇, 冯旸赫, 黄金才, 等. 面向随机并发任务的杀伤网建模与最优控制方法[J]. 指挥与控制学报, 2023, 9 (4): 487- 494. doi: 10.3969/j.issn.2096-0204.2023.04.0487
	WU K Y, FENG Y H, HUANG J C, et al. A stochastic concurrent task-oriented kill net modeling and optimal control method[J]. Journal of Command and Control, 2023, 9 (4): 487- 494. doi: 10.3969/j.issn.2096-0204.2023.04.0487
3	王远, 贡岩, 刘立业. 基于两层三模超网络的区域防空作战体系分析[J]. 系统工程与电子技术, 2025, 47 (1): 182- 190.
	WANG Y, GONG Y, LIU L Y. Analysis of regional air defense combat system based on two-layer three-mode super network[J]. Systems Engineering and Electronics, 2025, 47 (1): 182- 190.
4	张修社, 胡小全, 易凯, 等. 异构平台要素协同理论方法研究[J]. 电子学报, 2024, 52 (4): 1219- 1229.
	ZHANG X S, HU X Q, YI K, et al. A theoretical approach to heterogeneous platform element collaboration[J]. Journal of Electronics, 2024, 52 (4): 1219- 1229.
5	振宇, 李蕾, 李陟. 美国弹道导弹防御系统中的打击链与杀伤网解析[J]. 现代防御技术, 2023, 51(1): 1−10.
	ZHEN Y, LI L, LI Z. Analysis of kill chain and kill network in U. S. ballistic missile defense system[J]. Modern Defense Technology, 2023, 51(1): 1−10.
6	赵宇, 周中元, 裴晔晔. 构建即时打击链关键问题[J]. 指挥信息系统与技术, 2024, 15 (3): 28- 34.
	ZHAO Y, ZHOU Z Y, PEI Y Y. Key issues of constructing instant kill chain[J]. Command Information System and Technology, 2024, 15 (3): 28- 34.
7	侯凯宇, 赵钱, 钟永建, 等. 超视距空战对抗下的打击链构建研究[J]. 空天防御, 2024, 7 (4): 1- 6. doi: 10.3969/j.issn.2096-4641.2024.04.001
	HOU K Y, ZHAO Q, ZHONG Y J, et al. Research on the construction of kill chain under over-the-horizon air combat confrontation[J]. Air and Space Defense, 2024, 7 (4): 1- 6. doi: 10.3969/j.issn.2096-4641.2024.04.001
8	吕娜, 张岳彤, 陈柯帆, 等. 数据链理论与系统[M]. 2版. 北京: 电子工业出版社, 2018.
	LYU N, ZHANG Y T, CHEN K F, et al. Data chaining theory and systems [M]. 2 ed. Beijing: Publishing House of Electronics Industry, 2018.
9	张世祥, 顾磊. 外军战术数据链发展趋势分析[J]. 电子科技, 2015, 28 (5): 169- 171.
	ZHANG S X. GU L. Analysis of the development trend of tactical data chain of foreign army[J]. Electronic Science and Technology, 2015, 28 (5): 169- 171.
10	赵宇, 董杰, 宋歌, 等. 数据链保障下的时敏目标分布式打击链效能评估[J]. 指挥信息系统与技术, 2024, 15 (5): 69- 76.
	ZHAO Y, DONG J, SONG G, et al. Effectiveness evaluation of distributed kill chain for time-sensitive targets under data chain assurance[J]. Command Information System and Technology, 2024, 15 (5): 69- 76.
11	刘运. 软件定义的跨域数据链动态接入技术研究[D]. 成都: 电子科技大学, 2024.
	LIU Y. Research on software-defined cross-domain data chain dynamic access technology [D]. Chengdu: University of Electronic Science and Technology, 2024.
12	刘台, 朱超, 程意, 等. 基于SDN的战术通信网络架构研究[J]. 电信科学, 2022, 38 (10): 120- 130. doi: 10.11959/j.issn.1000-0801.2022236
	LIU T, ZHU C, CHENG Y, et al. Research on tactical communication network architecture based on SDN[J]. Telecommunication Science, 2022, 38 (10): 120- 130. doi: 10.11959/j.issn.1000-0801.2022236
13	李伟强, 邓红艳, 张婷霆, 等. 军事元宇宙中空中作战杀伤云运用研究[J]. 现代防御技术, 2023, 51 (4): 36- 45. doi: 10.3969/j.issn.1009-086x.2023.04.005
	LI W Q, DENG H Y, ZHANG T T, et al. Research on the utilization of air combat kill cloud in military metacosmos[J]. Modern Defense Technology, 2023, 51 (4): 36- 45. doi: 10.3969/j.issn.1009-086x.2023.04.005
14	SPENCER J, WILLINK T. SDN in coalition tactical networks[C]// Proc. of the IEEE Military Communications Conference, 2016: 1053−1058.
15	路惠明. 软件定义杀伤网构建思考[J]. 指挥信息系统与技术, 2024, 15 (2): 63- 69.
	LU H M. Reflections on the construction of software-defined kill network[J]. Command Information Systems and Technology, 2024, 15 (2): 63- 69.
16	SUN Y, ZHOU S, NIU Z, et al. Dynamic scheduling for over-the-air federated edge learning with energy constraints[J]. IEEE Journal on Selected Areas in Communications, 2021, 40 (1): 227- 242.
17	冉建华, 梁军. “打击链”对数据链新技术的需求分析[J]. 舰船电子工程, 2010, 30 (2): 22- 23，40. doi: 10.3969/j.issn.1627-9730.2010.02.007
	RAN J H, LIANG J. Analysis of the demand for new data chain technology in the “kill chain”[J]. Ship Electronic Engineering, 2010, 30 (2): 22- 23，40. doi: 10.3969/j.issn.1627-9730.2010.02.007
18	宋鑫康, 赵尚弘, 王翔, 等. 航空信息网络服务功能链协同构建与映射策略[J]. 系统工程与电子技术, 2022, 44 (11): 3556- 3563. doi: 10.12305/j.issn.1001-506X.2022.11.32
	SONG X K, ZHAO S H, WANG X, et al. Collaborative construction and mapping strategy of functional chain for aviation information network services[J]. Systems Engineering and Electronics, 2022, 44 (11): 3556- 3563. doi: 10.12305/j.issn.1001-506X.2022.11.32
19	徐泽汐, 庄雷, 张坤丽, 等. 基于知识图谱的服务功能链在线部署算法[J]. 通信学报, 2022, 43 (8): 41- 51. doi: 10.11959/j.issn.1000-436x.2022154
	XU Z S, ZHUANG L, ZHUANG K L, et al. An online deployment algorithm for service function chain based on knowledge graph[J]. Journal of Communication, 2022, 43 (8): 41- 51. doi: 10.11959/j.issn.1000-436x.2022154
20	WANG M, CHENG B, WANG S, et al. Availability-and traffic-aware placement of parallelized SFC in data center networks[J]. IEEE Trans. on Network and Service Management, 2021, 18 (1): 182- 194. doi: 10.1109/TNSM.2021.3051903
21	TOUMI N, BERNIER O, MEDDOUR D E, et al. Towards cross-domain service function chain orchestration[C]//Proc. of the IEEE Global Communications Conference, 2020.
22	王莉, 魏青, 徐连明, 等. 面向通信-导航-感知一体化的应急无人机网络低能耗部署研究[J]. 通信学报, 2022, 43 (7): 1- 20. doi: 10.11959/j.issn.1000-436x.2022138
	WANG L, WEI Q, XU L M, et al. Research on low-energy consumption deployment of emergency UAV network for integrated communication, navigation and sensing[J]. Journal on Communications, 2022, 43 (7): 1- 20. doi: 10.11959/j.issn.1000-436x.2022138
23	SSEBGONZI C, KOGEDA O P, Olwal T O. A survey of deep reinforcement learning application in 5G and beyond network slicing and virtualization[J]. Array, 2022, 14, 100142. doi: 10.1016/j.array.2022.100142
24	ZHANG P, PANG X, BI Y, et al. DSCD: delay sensitive cross-domain virtual network embedding algorithm[J]. IEEE Trans. on Network Science and Engineering, 2020, 7 (4): 2913- 2925. doi: 10.1109/TNSE.2020.3005570
25	THIRUVASAGAM P K, CHAKRABORTY A, MATHEW A, et al. Reliable placement of service function chains and virtual monitoring functions with minimal cost in softwarized 5G networks[J]. IEEE Trans. on Network and Service Management, 2021, 18 (2): 1491- 1507. doi: 10.1109/TNSM.2021.3056917
26	ZHANG P, WANG C, KUMAR N, et al. Dynamic virtual network embedding algorithm based on graph convolution neural network and reinforcement learning[J]. IEEE Internet of Things Journal, 2021, 9 (12): 9389- 9398.
27	梁勇康. 基于数字孪生的移动通信网络资源调度算法研究[D]. 成都: 电子科技大学, 2024.
	LIANG Y K. Research on resource scheduling algorithm for mobile communication network based on digital twin [D]. Chengdu: University of Electronic Science and Technology, 2024.
28	刘润滋, 马天赐, 吴伟华, 等. 基于分层强化学习的中继卫星网络任务动态调度方法[J]. 通信学报, 2023, 44 (7): 207- 217. doi: 10.11959/j.issn.1000-436x.2023130
	LIU R Z, MA T Z, WU W H, et al. A dynamic scheduling method for relay satellite network tasks based on hierarchical reinforcement learning[J]. Journal of Communications, 2023, 44 (7): 207- 217. doi: 10.11959/j.issn.1000-436x.2023130
29	GAO X, LIU R, KAUSHIK A, et al. Dynamic resource allocation for virtual network function placement in satellite edge clouds[J]. IEEE Trans. on Network Science and Engineering, 2022, 9 (4): 2252- 2265. doi: 10.1109/TNSE.2022.3159796
30	ZHANG S, CUI G, LONG Y, et al. Joint computing and communication resource allocation for satellite communication networks with edge computing[J]. China Communications, 2021, 18 (7): 236- 252.
31	PENG D, BANDI A, LI Y, et al. Hybrid beamforming, user scheduling, and resource allocation for integrated terrestrial-satellite communication[J]. IEEE Trans. on Vehicular Technology, 2021, 70 (9): 8868- 8882.
32	GAO X Q, LIU R K, KAUSHIK A. Virtual network function placement in satellite edge computing with a potential game approach[J]. IEEE Trans. on Network and Service Management, 2022, 19 (2): 1243- 1259. doi: 10.1109/TNSM.2022.3141165
33	冯川, 张旭, 马天纯, 等. 节点链路同时映射的多类型服务资源编排算法[J]. 通信学报, 2024, 45 (4): 54- 64. doi: 10.11959/j.issn.1000-436x.2024082
	FENG C, ZHANG X, MA T C, et al. Aresource scheduling algorithm for multi-type services with simultaneous mapping of node links[J]. Journal of Communications, 2024, 45 (4): 54- 64. doi: 10.11959/j.issn.1000-436x.2024082

[1]	Jintao YU, Qiaolin HU, Bing XIAO, Po GAO, Yanting TAO. Important nodes recognition in the network of air combat system-of-system based on kill chain [J]. Systems Engineering and Electronics, 2026, 48(1): 257-264.
[2]	Xiaolong WEI, Yarong WU, Dengkai YAO, Guhao ZHAO. Hierarchical decision-making algorithm for UAV air combat maneuvering based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2025, 47(9): 2993-3003.
[3]	Linzhi MENG, Xiaojuan SUN, Yuxin HU, Bin GAO, Guoqing SUN, Wenhao MU. Reinforcement learning task scheduling algorithm for satellite on-orbit processing [J]. Systems Engineering and Electronics, 2025, 47(6): 1917-1929.
[4]	Xiangyu LIU, Gang WANG, Xiangke GUO, Qiang FU, Tengda LI. Kill chain design methodology for area air defense scenarios [J]. Systems Engineering and Electronics, 2025, 47(5): 1582-1599.
[5]	Wei XIONG, Dong ZHANG, Zhi REN, Shuheng YANG. Research on intelligent decision-making methods for coordinated attack by manned aerial vehicles and unmanned aerial vehicles [J]. Systems Engineering and Electronics, 2025, 47(4): 1285-1299.
[6]	Zhongkai ZHAO, Xinyao HUANG, Pei ZHENG, Hu LI. Interference resource allocation based on empirical self-learning artificial bee colony algorithm [J]. Systems Engineering and Electronics, 2025, 47(12): 4093-4100.
[7]	Song YANG, Tao WANG, Xiaobo LI, Hua HE, Jidong SUN. Modeling and evaluation of mission path generation in heterogeneous unmanned swarm kill-web [J]. Systems Engineering and Electronics, 2025, 47(10): 3278-3287.
[8]	Libing JIANG, Qingwei YANG, Shuyu ZHENG, Zhuang WANG. Multi-orbit targets ISAR imaging resource allocation algorithm for netted radar based on auction theory [J]. Systems Engineering and Electronics, 2025, 47(1): 81-93.
[9]	Xianglin LIU, Chungang YANG, Fuqiang LI, Ying OUYANG, Yanbo SONG. Intent-driven data link network policy negotiation model and algorithm [J]. Systems Engineering and Electronics, 2024, 46(6): 2128-2137.
[10]	Hongkai KOU, Youhua FU. Resource optimization of STAR-RIS assisted multicarrier integrated sensing and communication systems [J]. Systems Engineering and Electronics, 2024, 46(4): 1431-1439.
[11]	Zekun YAO, Chao WANG, Qingzhan SHI, Shaoqing ZHANG, Naichang YUAN. Cooperative jamming resource allocation model for radar network based on improved discrete simulated annealing genetic algorithm [J]. Systems Engineering and Electronics, 2024, 46(3): 824-830.
[12]	Yuting ZHANG, Jingyu YANG. Capability-based defense resource allocation method [J]. Systems Engineering and Electronics, 2024, 46(2): 599-604.
[13]	Shihao LIU, Yangchao HUANG, Hang HU, Jiangbo SI, Huizhu HAN, Qi AN. Joint optimization of task offloading and resource allocation for UAV swarm-assisted edge computing systems [J]. Systems Engineering and Electronics, 2024, 46(2): 751-760.
[14]	Jiahui ZHANG, Zhijun MENG, Jiazheng HE, Zichen WANG, Youshen LIN. Multi-UAV air combat target allocation based on improved energy valley optimization [J]. Systems Engineering and Electronics, 2024, 46(11): 3754-3763.
[15]	Dejiang LU, Xing WANG, You CHEN, Xing HU. Adaptive scheduling method of joint multi-resource for cooperative interference of networked radar system [J]. Systems Engineering and Electronics, 2023, 45(9): 2744-2754.

Dynamic scheduling algorithm of communication resources for kill chains based on time-slicing

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 33

Related Articles 15

Recommended Articles

Metrics

Comments