Computer Science ›› 2026, Vol. 53 ›› Issue (7): 336-342.doi: 10.11896/jsjkx.250500004

• Computer Network • Previous Articles     Next Articles

Self-adaptive Load Balancing Strategy Based on Reinforcement Learning for SDSN

WANG Hongguang1,3, JIANG Yiming1,2, LIU Xiajun3, BAI Luxin1   

  1. 1 Institute of Information Technology,Information Engineering University,Zhengzhou 450008,China
    2 Key Laboratory of Cyberspace Security,Ministry of Education of China,Zhengzhou 450008,China
    3 Unit 66389 of PLA,Tianjin 300100,China
  • Received:2025-05-06 Revised:2025-12-23 Online:2026-07-15 Published:2026-07-10
  • About author:WANG Hongguang,born in 1992,postgraduate.His main research interests include satellite Internet and software-defined networking.
    JIANG Yiming,born in 1984,Ph.D,associate researcher.His main research interests include satellite Internet,vir-tualization,and so on.
  • Supported by:
    Xiong'an New Area Science and Technology Innovation Special Project(2022XAGG0111)and Henan Province Major Special Project Topic(22110021090003)

Abstract: Given the challenges of satellite Internet,including limited computational resources,dynamically time-varying links,and uneven traffic distribution,this paper proposes an self-adaptive load balancing strategy based on reinforcement learning.Leveraging the control-data plane separation architecture of software-defined satellite networks(SDSN),a two-hop regional partitioning algorithm for SDSN is designed.To address the communication quality disparities between intra-orbit and inter-orbit links,link state values(μ) and weight values(w) are introduced to quantify link performance,prioritizing intra-orbit low-latency links.Built upon the Actor-Critic deep reinforcement learning framework,the SALB-RL model employs multi-agent asynchronous training to optimize key flow selection.Traffic redistribution ratios are computed via linear programming to minimize maximum link utilization while reducing end-to-end delay.A low earth orbit(LEO) Walker constellation is constructed using STK(Systems Tool Kit),a leading system engineering software,and traffic datasets derived from dynamic network topologies are used for training and validation.Experimental results demonstrate that SALB-RL achieves over 95% network-wide load balancing performance by redistributing only 10% of critical flows.Compared with state-of-the-art satellite Internet DRL models and traditional terrestrial load balancing algorithms,SALB-RL improves average load balancing performance by about 3% while ensuring more stable delay characteristics.This work highlights that SALB-RL effectively balances load balancing efficiency and routing overhead,offering an optimal solution for intelligent management of dynamic satellite networks.

Key words: Software-defined satellite network, Load balancing strategy, Reinforcement learning, Critical flow

CLC Number: 

  • TN927
[1]RAY P P.A review on 6G for space-air-ground integrated network:Key enablers,open challenges,and future direction[J].Journal of King Saud University-Computer and Information Sciences,2022,34(9):6949-6976.
[2]KREUTZ D,RAMOS F M V,ESTEVES V P,et al.Software-Defined Networking:A Comprehensive Survey[J].Proceedings of the IEEE,2015,103(1):14-76.
[3]GOPAL R,RAVISHANKAR C.Software Defined Satellite Networks[C]//32nd AIAA International Communications Satellite Systems Conference.2014:2014-4480.
[4]ZHU Y,QIAN L,DING L,et al.Software defined routing algorithm in LEO satellite networks[C]//2017 International Conference on Electrical Engineering and Informatics(ICELTICs).IEEE,2017:257-262.
[5]CAO X,LI Y,XIONG X,et al.Dynamic Routings in Satellite Networks:An Overview[J].Sensors,2022,22(12):4552.
[6]WEI L H,LIU G W,LIU Y,et al.Research on Routing Optimization in Satellite Internet Based on Deep Reinforcement Lear-ning[J].Space-integrated-ground Information Networks,2022,3(3):65-71.
[7]WU Y,ZHOU S,WEI Y,et al.Deep Reinforcement Learning for Controller Placement in Software Defined Network[C]//IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops(INFOCOM WKSHPS).IEEE,2020:1254-1259.
[8]ZHANG S,LIU A,HAN C,et al.Graph Neural Network and Reinforcement Learning Based Routing for Mega LEO Satellite Constellations[C]//2023 9th International Conference on Computer and Communications(ICCC).IEEE,2023:1-6.
[9]PAPA A,DE COLA T,VIZARRETA P,et al.Dynamic SDNController Placement in a LEO Constellation Satellite Network[C]//2018 IEEE Global Communications Conference(GLOBECOM).IEEE,2018.
[10]MAO H,ALIZADEH M,MENACHE I,et al.Resource Management with Deep Reinforcement Learning[C]//Proceedings of the 15th ACM Workshop on Hot Topics in Networks.ACM,2016:50-56.
[11]DEBOPAM B,ANKIT S.Network topology design at 27 000km/hour[C]//Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies.ACM,2019:341-354.
[12]YANG M Q,DONG X R,HU M,et al.Design and Simulation for Hybrid LEO Communication and Navigation Constellation[C]//2016 IEEE Chinese Guidance,Navigation and Control Conference.Nanjing,China:IEEE,2016:1665-1669.
[13]CHEN Q,GIAMBENE G,YANG L,et al.Analysis of Inter-Satellite Link Paths for LEO Mega-Constellation Networks[J].IEEE Transactions on Vehicular Technology,2021,70(3):2743-2755.
[14]ZHAO P,LIU J,ZHANG R,et al.Self-Healing Motif-Based Distributed Routing Algorithm for Mega-Constellation[C]//2022 5th International Conference on Hot Information-Centric Networking(HotICN).IEEE,2022:90-98.
[15]WANG C,WANG H,WANG W.A Two-Hops State-Aware Routing Strategy Based on Deep Reinforcement Learning for LEO Satellite Networks[J].Electronics,2019,8(9):920.
[16]CHAUDHRY A U,YANIKOMEROGLU H.Laser Intersatellite Links in a Starlink Constellation:A Classification and Ana-lysis[J].IEEE Vehicular Technology Magazine,2021,16(2):48-56.
[17]YUAN S ZHANG H,CAI A L,et al.A Specific Flow Routing Selection Algorithm Based on Self-Attention Deep Reinforcement Learning [J].Optical Communication Technology,2024,48(3):7-12.
[18]ZHANG J,YE M,GUO Z,et al.CFR-RL:Traffic Engineering With Reinforcement Learning in SDN[J].IEEE Journal on Selected Areas in Communications,2020,38(10):2249-2259.
[19]LIU X,ZHOU H,ZHANG Z,et al.Multipath Cooperative Routing in Ultradense LEO Satellite Networks:A Deep-Reinforcement-Learning-Based Approach[J].IEEE Internet of Things Journal,2025,12(2):1789-1804.
[20]HUANG Y,JIANG X,CHEN S,et al.Pheromone Incentivized Intelligent Multipath Traffic Scheduling Approach for LEO Satellite Networks[J].IEEE Transactions on Wireless Communications,2022,21(8):5889-5902.
[1] SHANG Kefeng, ZHANG Dan, ZHUAN Sunying, LI Dandan, LIU Yan, ZHU Kaige. Multi-party Inter-satellite Collaborative Computing Offloading Algorithm for Time-varying Topologies and Dynamic Heterogeneous Resources [J]. Computer Science, 2026, 53(7): 354-362.
[2] GONG Jing, YANG Yufa, ZHENG Yifan, SUN Zhixin. Multi-objective Intelligent Warehousing Path Planning Based on Conflict Free Path Algorithm [J]. Computer Science, 2026, 53(4): 88-100.
[3] LIU Jiaqi, WANG Yujie, XIANG Guodu, YU Kui, CAO Fuyuan. Long-term Causal Effect Estimation Based on Deep Reinforcement Learning [J]. Computer Science, 2026, 53(4): 235-244.
[4] PAN Jiahao, FENG Xiang, YU Huiqun. SM-PHT:Robust,Scalable,and Efficient Method for Multi-task Reinforcement Learning [J]. Computer Science, 2026, 53(4): 366-376.
[5] ZHENG Cheng, BAN Qingqing. Knowledge-assisted and Reinforced Syntax-driven for Aspect-based Sentiment Analysis [J]. Computer Science, 2026, 53(4): 406-414.
[6] ZHAI Jie, LI Yanhao, CHEN Lexuan, GUO Weibin. Dynamic Recommendation of Personalized Hands-on Learning Materials Based on LightweightEducational LLMs [J]. Computer Science, 2026, 53(2): 48-56.
[7] LI Fang, YUAN Baochun, SHEN Hang, WANG Tianjing, BAI Guangwei. Deep Reinforcement Learning-based Aircraft Task Offloading in Low Earth Orbit Satellite Networks [J]. Computer Science, 2026, 53(2): 406-415.
[8] WAN Shenghua, XU Xingye, GAN Le, ZHAN Dechuan. Pre-training World Models from Videos with Generated Actions by Multi-modal Large Models [J]. Computer Science, 2026, 53(1): 51-57.
[9] WANG Haoyan, LI Chongshou, LI Tianrui. Reinforcement Learning Method for Solving Flexible Job Shop Scheduling Problem Based onDouble Layer Attention Network [J]. Computer Science, 2026, 53(1): 231-240.
[10] DUAN Pengting, WEN Chao, WANG Baoping, WANG Zhenni. Collaborative Semantics Fusion for Multi-agent Behavior Decision-making [J]. Computer Science, 2026, 53(1): 252-261.
[11] ZHU Shihao, PENG Kexing, MA Tinghuai. Graph Attention-based Grouped Multi-agent Reinforcement Learning Method [J]. Computer Science, 2025, 52(9): 330-336.
[12] CHEN Jintao, LIN Bing, LIN Song, CHEN Jing, CHEN Xing. Dynamic Pricing and Energy Scheduling Strategy for Photovoltaic Storage Charging Stations Based on Multi-agent Deep Reinforcement Learning [J]. Computer Science, 2025, 52(9): 337-345.
[13] ZHANG Yongliang, LI Ziwen, XU Jiahao, JIANG Yuchen, CUI Ying. Congestion-aware and Cached Communication for Multi-agent Pathfinding [J]. Computer Science, 2025, 52(8): 317-325.
[14] HUO Dan, YU Fuping, SHEN Di, HAN Xueyan. Research on Multi-machine Conflict Resolution Based on Deep Reinforcement Learning [J]. Computer Science, 2025, 52(7): 271-278.
[15] PIAO Mingjie, ZHANG Dongdong, LU Hu, LI Rupeng, GE Xiaoli. Study on Multi-agent Supply Chain Inventory Management Method Based on Improved Transformer [J]. Computer Science, 2025, 52(6A): 240500054-10.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!