Research on task scheduling algorithm in resource-constrained environments

被引：1
|
作者：
Lu C. [1 ]
Gong J. [1 ]
Zhu L. [1 ]
Liu Q. [1 ]
机构：
[1] College of Intelligence Science and Technology, National University of Defense Technology, Changsha
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2021年 / 43卷 / 12期
关键词：
Conflict resolution; Critical path; Resource constraint; Task scheduling; Workflow;
D O I：
10.12305/j.issn.1001-506X.2021.12.21
中图分类号：
学科分类号：
摘要：
How to solve the task scheduling problem under resource constraints to ensure the efficient execution of multiple tasks in the presence of conflicts in resource use, among which reasonable task scheduling and resource conflict resolution are the key factors that affect the effect of task execution. Based on the workflow graph model, a framework for task scheduling under resource constraints is proposed, and for resource conflicts generated in the scheduling process, two task scheduling algorithms are proposed: one algorithm determines priority by task criticality, is based on greedy thinking and adjusting the topological structure of the workflow graph, and determines the task scheduling plan before the task starts; the other algorithm adopts the flexible resource scheduling method, so that the conflicting task will be executed first under the condition of insufficient resources, and the task will be scheduled and executed alternately. Finally, the feasibility of related algorithms is verified through earthquake rescue cases, contrasting experiments with typical representatives of two types of typical resource-constrained project scheduling algorithms are conducted, and the advantages and significance of the two algorithms proposed in this paper are analyzed. The simulation results show that the algorithm proposed in this paper has the advantage of being suitable for cases with the shortage of earthquake rescue resources. © 2021, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码：3586 / 3593
页数：7
相关论文
共 31 条
  • [1] BLYTHE J, JAIN S, DEELMAN E, Et al., Task scheduling strategies for workflow-based applications in grids, Proc.of the IEEE 5th International Symposium on Cluster Computing and the Grid, pp. 759-767, (2008)
  • [2] HU Y N, WANG H, MA W G., Intelligent cloud workflow management and scheduling method for big data applications, Journal of Cloud Computing, 39, 9, (2020)
  • [3] DEVI K, PAULRAJ D, MUTHUSENTHIL B., Deep learning based security model for cloud based task scheduling, KSII Transactions on Internet & Information Systems, 14, 9, pp. 3663-3679, (2020)
  • [4] MAURYA A K, TRIPATHI A K., ECP: a novel clustering-based technique to schedule precedence constrained tasks on multiprocessor computing systems, Computing, 101, 8, pp. 1015-1039, (2019)
  • [5] PEI S J, ZHANG Y, LIANG C., Fast pruning algorithm and task scheduling under map/reduce, International Journal of Performability Engineering, 16, 10, pp. 1627-1636, (2020)
  • [6] XIAO F Y, ZHANG Z L, ABAWAJY J., Workflow scheduling in distributed systems under fuzzy environment, Journal of Intelligent and Fuzzy Systems, 37, 4, pp. 5323-5333, (2019)
  • [7] BOVEIRI H R, JAVIDAN R, KHAYAMI R., An intelligent hybrid approach for task scheduling in cluster computing environments as an infrastructure for biomedical applications, Expert Systems, 38, (2020)
  • [8] WU C X, LIAO M H, KARATA S, Et al., Real-time neural network scheduling of emergency medical mask production during COVID-19, Applied Soft Computing Journal, 97, A, (2020)
  • [9] ORR M, SINNEN O., Integrating task duplication in optimal task scheduling with communication delays, IEEE Trans.on Parallel and Distributed Systems, 31, 10, pp. 2277-2278, (2020)
  • [10] KRISHNAKUMAR A, ARDA S E, GOKSOY A A, Et al., Runtime task scheduling using imitation learning for heterogeneous many-core systems, IEEE Trans.on Computer Aided Design of Integrated Circuits and Systems, 39, 11, pp. 4064-4077, (2020)
1234