A Multi-task Scheduling Algorithm for Cloud Robots

被引：1

作者：

Wang, Yukai ^{[1
]}

Tang, Wenjie ^{[2
]}

Xiong, Siqi ^{[2
]}

机构：

[1] Natl Univ Def Technol, Coll Comp, Changsha, Hunan, Peoples R China

[2] Natl Univ Def Technol, Coll Syst Engn, Changsha, Hunan, Peoples R China

来源：

2019 13TH IEEE INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE) / 10TH INTERNATIONAL WORKSHOP ON JOINT CLOUD COMPUTING (JCC) / IEEE INTERNATIONAL WORKSHOP ON CLOUD COMPUTING IN ROBOTIC SYSTEMS (CCRS) | 2019年

关键词：

Cloud Robot; Cloud Computing; QoS; Load Balancing; Makespan;

D O I：

10.1109/SOSE.2019.00058

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Cloud robot technology is to transfer the computing power of the robot to the cloud. The tasks are distributed to computing nodes for execution, but the previous scheduling algorithms have large task execution makespan, load imbalancing for scheduling, and low QoS, resulting in low execution efficiency. In order to efficiently allocate tasks and improve the performance of cloud robot systems, this paper proposes a multi-task scheduling algorithm based on Min-Min algorithm in cloud computing. Through multi-task simulation experiments, the algorithm can deal with complex multi-task scenarios of cloud robots, effectively improve the performance and QoS of cloud robots, solve the problem of load imbalancing in cloud robot systems, and realize the demand for priority processing tasks.

引用

页码：344 / 349

页数：6

共 50 条

[1] Multi-objective optimisation of multi-task scheduling in cloud manufacturing
Li, Feng
Zhang, Lin
Liao, T. W.
Liu, Yongkui
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (12) : 3847 - 3863
[2] Workload-based multi-task scheduling in cloud manufacturing
Liu, Yongkui
Xu, Xun
Zhang, Lin
Wang, Long
Zhong, Ray Y.
[J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 45 : 3 - 20
[3] Integrated Strategies to an Improved Genetic Algorithm for Allocating and Scheduling Multi-Task in Cloud Manufacturing Environment
Elgendy, Abdelrahman
Yan, Jihong
Zhang, Mingyang
[J]. 25TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH MANUFACTURING INNOVATION: CYBER PHYSICAL MANUFACTURING, 2019, 39 : 1872 - 1879
[4] Research on multi-task navigation and scheduling for robots by fusing A* and TEB algorithms
Guo, Lie
Qi, Guodong
Zhao, Yibing
Huang, Liang
[J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2023, 51 (02): : 82 - 88
[5] RESEARCH ON SCHEDULING OF TWO TYPES OF TASKS IN MULTI-CLOUD ENVIRONMENT BASED ON MULTI-TASK OPTIMIZATION ALGORITHM
Yi, Cuiyan
Zhao, Tianhao
Cai, Xingjuan
Chen, Jinjun
[J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2024, 14 (01): : 436 - 457
[6] MULTI-TASK SCHEDULING BASED ON QOS EVALUATION IN CLOUD MANUFACTURING SYSTEM
Li, Feng
Zhang, Lin
Laili, Yuanjun
[J]. PROCEEDINGS OF THE ASME 12TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE - 2017, VOL 3, 2017,
[7] Two-level multi-task scheduling in a cloud manufacturing environment
Li, Feng
Liao, T. W.
Zhang, Lin
[J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2019, 56 : 127 - 139
[8] Collaborative task casting for multi-task communication robots
Ishii, Kentaro
Takasuna, Kazuhiro
Imai, Michita
[J]. 2007 RO-MAN: 16TH IEEE INTERNATIONAL SYMPOSIUM ON ROBOT AND HUMAN INTERACTIVE COMMUNICATION, VOLS 1-3, 2007, : 337 - +
[9] Individualized requirement-driven multi-task scheduling in cloud manufacturing using an extended multifactorial evolutionary algorithm
Zhang, Wenyu
Xiao, Jiuhong
Liu, Weishu
Sui, Yongfeng
Li, Yongfeng
Zhang, Shuai
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 179
[10] Sequence generation for multi-task scheduling in cloud manufacturing with deep reinforcement learning
Ping, Yaoyao
Liu, Yongkui
Zhang, Lin
Wang, Lihui
Xu, Xun
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2023, 67 : 315 - 337

← 1 2 3 4 5 →