Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 210900125-6.doi: 10.11896/jsjkx.210900125

• Computer Networ • Previous Articles     Next Articles

Communication Satellite Task Relaxation Scheduling Method Based on Improved Hyper-heuristic Algorithm

LIU Wen-wen, XIONG Wei, HAN Chi   

  1. Complex Electronic System Simulation Laboratory,Space Engineering University Science and Technology,Beijing 101416,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:LIU Wen-wen,born in 1991,postgraduate.Her main research interests include information system analysis and integration,communication satellite resource scheduling.
  • Supported by:
    Science and Technology Complex Electronic System Simulation Laboratory Project(DXZT-JC-ZZ-2019-010).

PDF (PC)

284

Abstract: Under the background of increasing satellite communication support pressure,it is necessary to continuously improve the efficiency of communication satellite task scheduling.Task scheduling conflicts are mainly concentrated in communications task application time and bandwidth resource conflict,this article through the way of relaxation task application conditions,establish communication satellite relaxation model of task scheduling,with less time and bandwidth adjustment,reduce the conflicts between tasks,increase the likelihood of task for the satellite resources,improve the task can be enforced.On this basis,a super-heuristic algorithm based on artificial bee colony was proposed to solve the model.The artificial bee colony algorithm was used as the high-level selection strategy,and according to the characteristics of the satellite resource scheduling problem,seven low level heuristic operators are selected for sequence optimization,and simulated annealing is used as acceptance criterion to avoid falling into local optimum.Finally,the effectiveness of the proposed relaxation model and algorithm is verified by simulation experiment and improved algorithm comparison.

Key words: Communication satellite, Task scheduling, Improved hyper-heuristic algorithm, Slack model

CLC Number: 

  • TN927
[1]LI H J,LIU R,HAN F C.Research on Task Scheduling Based on Communication Satellite Resources[C]//The 9th China Satellite Communication Broadcasting and Television Technology International Conference and New Equipment Exhibition.2011.
[2]HE Y,ZHANG H Y,ZHONG R.Research on GEO Satellite Communication Resource-Task Analysis and Modeling Match[J].Aerospace Control,2014,32(6):44-49,56.
[3]LIN Y S,JIANG H L,DONG Y L,et al.Research of Dynamic Scheduling Method of Communication Satellite Resources Based on Genetic Algorithm[J].Radio Engineering,2017,47(6):20-23.
[4]HE C,QIU D C,ZHU X M,et al.Emergency scheduling method of imaging reconnaissance satellite based on rolling optimization strategy [J].Systems Engineering-theory & Practice,2013,33(10):2685-2694.
[5]QIAOL F,ZHAO X G.Research on mission planning of recon-naissance satellite based on multistage decision [J].Aerospace Electronic Countermeasures,2014,30(6):30-34.
[6]GONG J L,JIANG W T,HAN X D.Research on telemetry data scheduling strategy of communication satellite based on priority [J].Telemetry and Remote Control,2017,38(1):41-46.
[7]XU C.Research on super heuristic algorithm and its application in low carbon LRP [D].Hangzhou:Zhejiang University of Technology,2019.
[8]QIAN B,SHE M Z,HU R,et al.Super heuristic cross entropy algorithm for fuzzy distributed pipeline green scheduling problem [J].Control and Decision Making,2021,36(6):1387-1396.
[9]HIDAYATUL Y T S,DJUNAIDY A,MUKLASON A.Solving multi-objective vehicle routing problem using hyper-heuristic method by considering balance of route distances[C]//2019 International Conference on Information and Communications Technology (ICOIACT).IEEE,2019:937-942.
[10]LI S H,HU R,QIAN B,et al.Super-heuristic genetic algorithm for fuzzy flexible job-shop scheduling [J].Control theory & applications,2020,37(2):316-330.
[11]HE Y,LIU J H,YANG R H.Review of artificial bee colony algorithm [J].Computer Application Research,2018,35(5):1281-1286.
[12]XIAO Y,CHEN D,ZHANG L Y.Research on spectrum scheduling based on discrete artificial bee colony algorithm[C]//Journal of Physics:Conference Series.IOP Publishing,2021,1856(1):012059.
[13]DU X Y,DU C L,LIU Y F,et al.Research on Load Balancing of Avionics System Based on Artificial Bee Colony Algorithm [J].Avionics Technology,2021,52(1):27-31.
[14]ZHENG X C,GONG W Y.Improved artificial bee colony algorithm for fuzzy flexible job-shop scheduling problem [J].Control Theory & Applications,2020,37(6):1284-1292.
[15]CHEN J G,MA L Y,MA L L.Improved Genetic Algorithm for Job-shop Scheduling Problem [J].Applications of Computer Systems,201,30(5):190-195.
[1] LIU Chenwei, SUN Jian, LEI Bingbing, XU Tao, WU Zhuiwei. Task Scheduling Strategy for Energy Consumption Optimization of Cloud Data Center Based on Improved Particle Swarm Algorithm [J]. Computer Science, 2023, 50(7): 246-253.
[2] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[3] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[4] MA Xin-yu, JIANG Chun-mao, HUANG Chun-mei. Optimal Scheduling of Cloud Task Based on Three-way Clustering [J]. Computer Science, 2022, 49(11A): 211100139-7.
[5] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[6] CAI Ling-feng, WEI Xiang-lin, XING Chang-you, ZOU Xia, ZHANG Guo-min. Failure-resilient DAG Task Rescheduling in Edge Computing [J]. Computer Science, 2021, 48(10): 334-342.
[7] ZHANG Long-xin, ZHOU Li-qian, WEN Hong, XIAO Man-sheng, DENG Xiao-jun. Energy Efficient Scheduling Algorithm of Workflows with Cost Constraint in Heterogeneous Cloud Computing Systems [J]. Computer Science, 2020, 47(8): 112-118.
[8] SUN Min, CHEN Zhong-xiong, YE Qiao-nan. Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment [J]. Computer Science, 2020, 47(6): 252-259.
[9] HU Jun-qin, ZHANG Jia-jun, HUANG Yin-hao, CHEN Xing, LIN Bing. Computation Offloading Scheduling Technology for DNN Applications in Edge Environment [J]. Computer Science, 2020, 47(10): 247-255.
[10] ZHANG Zhou, HUANG Guo-rui, JIN Pei-quan. Task Scheduling on Storm:Current Situations and Research Prospects [J]. Computer Science, 2019, 46(9): 28-35.
[11] ZENG Jin-jing, ZHANG Jian-shan, LIN Bing, ZHANG Wen-de. Cloudlet Workload Balancing Algorithm in Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(8): 163-170.
[12] ZHANG Jian-shan, LIN Bing, LU Yu, XU Fu-rong. Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(6): 128-134.
[13] MA Xiao-jin, RAO Guo-bin, XU Hua-hu. Research on Task Scheduling in Cloud Computing [J]. Computer Science, 2019, 46(3): 1-8.
[14] WANG Zhuo-hao, YANG Dong-ju, XU Chen-yang. Research on Distributed ETL Tasks Scheduling Strategy Based on ISE Algorithm [J]. Computer Science, 2019, 46(12): 1-7.
[15] XU Jun, XIANG Qian-hong, XIAO Gang. Load Balancing Scheduling Optimization of Cloud Workflow Using Improved Shuffled Frog Leaping Algorithm [J]. Computer Science, 2019, 46(11): 315-322.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.