Research on multi-objective workflow rapid scheduling based on improved heuristic algorithm

被引：0
作者：
Liu F. [1 ]
Lv X. [1 ]
Wang J. [1 ]
机构：
[1] Changchun College of Electronic Technology, Changchun
来源：
International Journal of Internet Manufacturing and Services | 2023年 / 9卷 / 04期
关键词：
directed acyclic graph; improved heuristic algorithm; multi objective; objective function; random step size; workflow scheduling;
D O I：
10.1504/IJIMS.2023.135009
中图分类号：
学科分类号：
摘要：
Aiming at the problems of low efficiency and poor scheduling effect of traditional multi-objective workflow scheduling methods, a multi-objective workflow rapid scheduling method based on improved heuristic algorithm is designed. Firstly, the mode of multi-objective workflow and determine the scheduling task of multi-objective workflow is analysed. Then, a directed acyclic graph is constructed to model complex multi-objective workflow tasks, determine the interdependency between task flows, and determine the priority of tasks. Finally, the heuristic algorithm is improved by using the elite solution of fitness value in the population. Based on the improved progressive heuristic algorithm, the task sequence of multi-objective workflow scheduling is updated, and the value of update parameters is determined according to the set random step size, and the constraint conditions are set to complete the multi-objective workflow scheduling. The experimental results show that the maximum scheduling time is 3.8 s and the maximum scheduling error is less than 2%. Copyright © 2023 Inderscience Enterprises Ltd.
引用
收藏
页码：474 / 486
页数：12
相关论文
共 15 条
  • [1] Chen X.J., Shao Y.L., Elastic resource allocation algorithm for cloud computing data center, Computer Simulation, 38, 1, pp. 5-16, (2021)
  • [2] Dong M.G., Fan P., Bi Y.S., Jing C., Research on joint workflows scheduling algorithm for virtualized cloud data centers, Journal of Chinese Computer Systems, 42, 6, pp. 1152-1157, (2021)
  • [3] Gaynor S.M., Westerman K.E., Ackovic L.L., Et al., STAAR workflow: a cloud-based workflow for scalable and reproducible rare variant analysis, Bioinformatics, 1, 3, pp. 987-996, (2022)
  • [4] Hilman M.H., Rodriguez M.A., Buyya R., Multiple workflows scheduling in multi-tenant distributed systems: a taxonomy and future directions, ACM Computing Surveys, 14, 1, pp. 365-371, (2020)
  • [5] Jia Q., Liu C., Intelligent scheduling method of port vehicles based on probability information, Journal of Coastal Research, 103, 1, pp. 726-739, (2020)
  • [6] Khan I., Hafeez G., Alimgeer K.S., Electric load forecasting based on deep learning and optimized by heuristic algorithm in smart grid, Applied Energy, 26, 9, pp. 65-72, (2020)
  • [7] Khorsand R., Safi-Esfahani F., Nematbakhsh N., Et al., ATSDS: adaptive two-stage deadline-constrained workflow scheduling considering run-time circumstances in cloud computing environments, Journal of Supercomputing, 73, 6, pp. 2430-2455, (2020)
  • [8] Kose A., Gokcesu H., Evirgen N., Et al., A novel method for scheduling of wireless ad hoc networks in polynomial time, IEEE Transactions on Wireless Communications, 14, 21, pp. 125-130, (2020)
  • [9] Liu B., Zhang W., Chen W., Et al., Online computation offloading and traffic routing for uav swarms in edge-cloud computing, IEEE Transactions on Vehicular Technology, 5, 9, pp. 114-121, (2020)
  • [10] Nardini A., Brierley G., Automatic river planform identification by a logical-heuristic algorithm, Geomorphology, 375, 12, pp. 107558-107569, (2020)
12