Systems Engineering and Electronics ›› 2023, Vol. 45 ›› Issue (5): 1391-1398.doi: 10.12305/j.issn.1001-506X.2023.05.15
• Systems Engineering • Previous Articles
Runnan QIN1,*, Wenming XIE1, Jianjiang HUI2, Xiaodong PENG1, Yun LI1
Received:
2022-06-21
Online:
2023-04-21
Published:
2023-04-28
Contact:
Runnan QIN
CLC Number:
Runnan QIN, Wenming XIE, Jianjiang HUI, Xiaodong PENG, Yun LI. Task scheduling microservice strategy for space manipulation simulation[J]. Systems Engineering and Electronics, 2023, 45(5): 1391-1398.
Table 3
Algorithm load time-consuming comparison of different algorithms s"
算法 | 负载平衡耗时 | ||||||
操控对象交互数据包/个 | 操控仿真任务 | ||||||
1 000 | 4 000 | 8 000 | 轨道 | 姿态 | 通信 | ||
静态轮询算法 | 22.23 | 25.65 | 30.01 | 7.88 | 2.13 | 2.09 | |
静态比率算法 | 22.34 | 25.32 | 29.93 | 7.98 | 2.32 | 2.25 | |
动态优先权调度算法 | 21.97 | 24.76 | 29.12 | 7.23 | 2.08 | 2.12 | |
动态最少连接调度算法 | 21.85 | 24.98 | 28.98 | 6.54 | 1.97 | 1.75 | |
Xxl-job | 19.14 | 22.08 | 26.87 | 5.89 | 1.45 | 1.11 | |
Elastic-job | 19.43 | 22.32 | 26.98 | 4.98 | 2.24 | 1.54 | |
Spring Cloud | 20.55 | 23.23 | 27.23 | 4.89 | 2.05 | 1.54 | |
S-TSM | 18.23 | 21.56 | 26.89 | 3.78 | 1.34 | 0.62 |
1 | Goddard Space Flight Center. On-orbit satellite servicing study project report[R]. Greenbelt: National Aeronautics and Space Administration, 2010: 141-145. |
2 |
苏丽, 张博为, 谌明, 等. 大数据技术在航天领域发展与应用[J]. 遥测遥控, 2015, 36 (2): 1- 9.
doi: 10.13435/j.cnki.ttc.002684 |
SU L , ZHANG B W , CHEN M , et al. Development and application of big data technology in aerospace field[J]. Journal of Telemetry, Tracking and Command, 2015, 36 (2): 1- 9.
doi: 10.13435/j.cnki.ttc.002684 |
|
3 | WU H Y , DENG W J . Research progress on the development of micro services[J]. Journal of Computer Research and Development, 2020, 57 (3): 525- 541. |
4 | FENG Z Y , XU Y W , XUE X , et al. Review on the development of micro service architecture[J]. Journal of Computer Research and Development, 2020, 57 (5): 1103- 1122. |
5 | DRAGONI N, LANESE I, LARSENS T, et al. Micro services: how to make your application scale[C]//Proc. of the International Andrei Earshot Memorial Conference on Perspectives of System Informatics, 2017: 95-104. |
6 | 冯志勇, 徐砚伟, 薛霄, 等. 微服务技术发展的现状与展望[J]. 计算机研究与发展, 2020, 57 (5): 1103- 1122. |
FENG Z Y , XU Y W , XUE X , et al. Current situation and prospect of micro service technology and development[J]. Computer Research and Development, 2020, 57 (5): 1103- 1122. | |
7 | CHRIS R, FLOYD S. Designing and deploying microservices[EB/OL]. [2022-06-21]. https://github.com/DocsHome/microservices. |
8 |
SUN X , CHEN H N , WANG Q Y , et al. Research and design of online training platform based on spring cloud distributed system structure and computer big data[J]. Journal of Physics: Conference Series, 2021, 1952 (4): 042087.
doi: 10.1088/1742-6596/1952/4/042087 |
9 | ADRIAN C. State of the art in microservices[EB/OL]. [2022-06-21]. https://blog.docker.com/2014/12/deckercon-enrope-keynote-of-the-art-in-mi-croservices-by-adrian-cockcroft-battery-ventures/. |
10 | LIANG F. Apache Dubbo[EB/OL]. [2022-06-21]. https://github.com/apache/dubbo. |
11 | MOHAMMAD R , AMIR M R , MEHDI H . Dependability analysis for characterizing Google cluster reliability[J]. International Journal of Communication Systems, 2019, 3 (16): e4127. |
12 |
THANH T , YEOM Y , KIM T , et al. Horizontal pod autoscaling in kubernetes for elastic container orchestration[J]. Sensors, 2020, 20 (16): 4621.
doi: 10.3390/s20164621 |
13 | 马武彬, 王锐, 王威超, 等. 基于进化多目标优化的微服务组合部署与调度策略[J]. 系统工程与电子技术, 2020, 42 (1): 90- 100. |
MA W B , WANG R , WANG W C , et al. Micro service composition deployment and scheduling strategy based on evolutionary multi-objective optimization[J]. Systems Engineering and Electronics, 2020, 42 (1): 90- 100. | |
14 | FENG L, JON B. Elastic job bundling: an adaptive resource request strategy for large-scale parallel applications[C]//Proc. of the International Conference on High Performance Computing Networking, Storage and Analysis, 2015. |
15 | XU X L. A distributed task scheduling framework[EB/OL]. [2022-06-21]. https://github.com/xuxueli/xxl-job. |
16 | TREVOR M. Spring cloud scheduler[EB/OL]. [2022-06-21]. https://github.com/spring-attic/spring-cloud-scheduler. |
17 | 吴超宇. 面向异构平台的混合任务调度系统设计与实现[D]. 北京: 北京邮电大学, 2020. |
WU C Y. Design and implementation of hybrid task scheduling system for heterogeneous platform[D]. Beijing: Beijing University of Posts and Telecommunications, 2020. | |
18 | 陈嘉夫. 一种面向多调度系统支持多任务类型的资源调度平台设计与实现[D]. 西安: 西安电子科技大学, 2021. |
CHEN J F. Design and implementation of a resource scheduling platform supporting multiple scheduling systems and multiple task types[D]. Xi'an: Xidian University, 2021. | |
19 |
ASGHARI A , SOHRABI M K . Combined use of coral reefs optimization and reinforcement learning for improving resource utilization and load balancing in cloud environments[J]. Computing, 2021, 103 (7): 1545- 1567.
doi: 10.1007/s00607-021-00920-2 |
20 |
罗欢, 姜唯, 刘明伟, 等. 基于微服务架构的多资源负载均衡优化方法[J]. 科学技术与工程, 2022, 22 (5): 1965- 1971.
doi: 10.3969/j.issn.1671-1815.2022.05.030 |
LUO H , JIANG W , LIU M W , et al. Multi resource load balancing optimization method based on micro service architecture[J]. Science Technology and Engineering, 2022, 22 (5): 1965- 1971.
doi: 10.3969/j.issn.1671-1815.2022.05.030 |
|
21 |
PENMATSA S , CHRONOPOULO A T . Game-theoretic static load balancing for distributed systems[J]. Journal of Parallel and Distributed Computing, 2011, 71 (4): 537- 555.
doi: 10.1016/j.jpdc.2010.11.016 |
22 | KUMAR J , SINGH A K , MOHAN A . Resource-efficient load-balancing framework for cloud data center networks[J]. Journal of Electronics and Telecommunications Research Institute, 2020, 43 (1): 53- 63. |
23 |
WANG W Y , JIANG Y C . Community-aware task allocation for social networked multi-agent systems[J]. IEEE Trans.on Cybernetics, 2014, 44 (9): 1529- 1543.
doi: 10.1109/TCYB.2013.2289327 |
24 | JIANG Y C . A survey of task allocation and load balancing in distributed systems[J]. IEEE Trans.on Parallel & Distributed Systems, 2016, 27 (2): 585- 599. |
25 | 路程昭, 龚建兴, 朱雷, 等. 资源约束条件下任务调度算法研究[J]. 系统工程与电子技术, 2021, 43 (12): 3586- 3593. |
LU C Z , GONG J X , ZHU L , et al. Research on task scheduling algorithm in resource-constrained environments[J]. Systems Engineering and Electronics, 2021, 43 (12): 3586- 3593. | |
26 | LOPES R V , DANIEL M . A taxonomy of job scheduling on distributed computing systems[J]. IEEE Trans.on Parallel and Distributed Systems, 2016, 27 (12): 3412- 3428. |
27 | ALSADIE D . TSMGWO: optimizing task schedule using multi-objectives grey wolf optimizer for cloud data centers[J]. IEEE Access, 2021, 9, 37707- 37725. |
28 | SAINT L S . Programming web services with XML-RPC[M]. United States: O'Reilly & Associates, 2001. |
29 | 王玉静. 遥感数据处理可视化工作流技术及应用研究[D]. 廊坊: 北华航天工业学院, 2020. |
WANG Y J. Research on visualization workflow technology and application of remote sensing data processing[D]. Langfang: Beihua Institute of Aerospace Technology, 2020. | |
30 | ROSING M V , WHITE S , CUMMINS F , et al. Business process model and notation-BPMN[J]. Complete Business Process Handbook, 2015, 95 (1): 433- 457. |
[1] | Han CHEN, Jing ZHANG, Jun DONG, Jie DONG. MEC offloading scheme based on joint optimization of subtaskscheduling and delay [J]. Systems Engineering and Electronics, 2023, 45(2): 572-579. |
[2] | Yifan CHENG, Tao HONG, Xiaojin DING, Gengxin ZHANG. Multi-satellite load balancing algorithm based on attractor selection algorithm in low earth orbit satellite internet of things scenario [J]. Systems Engineering and Electronics, 2022, 44(4): 1354-1363. |
[3] | Chengzhao LU, Jianxing GONG, Lei ZHU, Quan LIU. Research on task scheduling algorithm in resource-constrained environments [J]. Systems Engineering and Electronics, 2021, 43(12): 3586-3593. |
[4] | CAO Wenbin, JIA Xisheng, HU Qiwei, SU Xujun. Equipment battlefield damage assessment and repair decision-making modeling based on selective maintenance [J]. Systems Engineering and Electronics, 2018, 40(1): 98-105. |
[5] | DUAN Yi, TAN Xiansi, QU Zhiguo, WANG Hong, WANG Peng. Task scheduling algorithm for phased array radar based on shifting impact rate [J]. Systems Engineering and Electronics, 2017, 39(11): 2470-2476. |
[6] | WANG Juan, GUO Yu-jiang, SUN Li-juan, ZHOU Jian, HAN Chong. Load balancing algorithm for multi-traffic in double layered satellite network [J]. Systems Engineering and Electronics, 2016, 38(9): 2156-2161. |
[7] | ZENG Bin, YAO Lu, HU Wei, YANG Guang. Scheduling algorithm for maintenance tasks under uncertainty [J]. Systems Engineering and Electronics, 2016, 38(3): 595-601. |
[8] |
WANG Ru-yan, ZHOU Xiao-jun, WU Da-peng.
Load balancing adaptive handover algorithm in LTE [J]. Systems Engineering and Electronics, 2015, 37(9): 2156-2163. |
[9] | YAO Ye, LIANG Xu-wen. Dynamic routing technique based on LEO&GEO double layered satellite network [J]. Systems Engineering and Electronics, 2013, 35(9): 1966-1973. |
[10] | JIANG Wei,HAO Hui-cheng,LI Yi-jun. Review of task scheduling research for the Earth observing satellites [J]. Systems Engineering and Electronics, 2013, 35(9): 1878-1885. |
[11] | JIANG Wei, PANG Xiu-li, HAO Hui-cheng. Collaborative scheduling model and algorithm for imaging satellite network [J]. Systems Engineering and Electronics, 2013, 35(10): 2093-2101. |
[12] | . Adaptive scheduling algorithm based on quadratic programming for multifunction phased array radars [J]. Journal of Systems Engineering and Electronics, 2012, 34(4): 698-703. |
[13] | WANG Hai-bo, XU Min-qiang, WANG Ri-xin, LI Yu-qing. Spacecraft TT&C resource scheduling based on improved Pareto ant colony optimization algorithm [J]. Journal of Systems Engineering and Electronics, 2012, 34(4): 719-725. |
[14] | WANG Wei-ping, YU Wen-guang, HOU Hong-tao, LI Qun. Load balancing mechanism for parallel agent-based simulation on multi-core CPU and GPU heterogeneous platform [J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2366-2373. |
[15] | ZHU Hai,WANG Yu-ping. Security-driven real-time task scheduling based on genetic algorithm [J]. Journal of Systems Engineering and Electronics, 2010, 32(4): 854-859. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||