Cloud service workflow scheduling algorithm based on priority rules

被引：0
作者：
Zhao Y. [1 ]
Hu B. [1 ]
Zhang Z. [2 ]
Zhang R. [2 ]
机构：
[1] Yunnan Electric Power Dispatching Control Center, Yunnan, Kunming
[2] Yunnan Yundian Tongfang Technology Co., Ltd., Yunnan, Kunming
来源：
International Journal of Internet Manufacturing and Services | 2022年 / 8卷 / 03期
关键词：
genetic algorithm; MCUD algorithm; objective function; priority rules; workflow;
D O I：
10.1504/IJIMS.2022.124222
中图分类号：
学科分类号：
摘要：
In order to solve the problems of high energy consumption and time cost of cloud service workflow task scheduling and poor resource utilisation of cloud platform, a cloud service workflow scheduling algorithm based on priority rules is proposed. Firstly, according to the characteristics of cloud service workflow architecture, the workflow instances to be processed are classified by MCUD algorithm. Secondly, according to the classification results, genetic algorithm is used to generate the scheduling strategy to meet the needs of users. Finally, priority rules, namely cloud task priority heuristic rules, are introduced to determine the workflow task order and update it to reduce the completion time and cost of workflow scheduling. The results show that this method can shorten the execution time, reduce the energy consumption cost, and improve the resource utilisation effect of cloud platform, which verifies the feasibility of this method and the effectiveness of the algorithm. Copyright © 2022 Inderscience Enterprises Ltd.
引用
收藏
页码：254 / 266
页数：12
相关论文
共 16 条
  • [1] Alaei M., Khorsand R., Ramezanpour M., An adaptive fault detector strategy for scientific workflow scheduling based on improved differential evolution algorithm in cloud, Applied Soft Computing, 99, 2, (2020)
  • [2] Aziza H., Krichen S., A hybrid genetic algorithm for scientific workflow scheduling in cloud environment, Neural Computing and Applications, 32, 12, pp. 1-16, (2020)
  • [3] Bao X.A., Cao Y.D., Zhang N., Qian J.Y., Cao J.W., Multi-objective cloud workflow scheduling algorithm based on grid variance, Telecommunications Science, 35, 2, pp. 1-13, (2019)
  • [4] Chakravarthi K.K., Shyamala L., TOPSIS inspired budget and deadline aware multi-workflow scheduling for cloud computing, Journal of Systems Architecture, 114, 1, (2020)
  • [5] Deng X., Jiang P., Peng X., Mi C., An intelligent outlier detection method with one class support tucker machine and genetic algorithm toward big sensor data in internet of things, IEEE Transactions on Industrial Electronics, 66, 6, pp. 4672-4683, (2019)
  • [6] Ijaz S., Munir E.U., Ahmad S.G., Rafique M.M., Rana O.F., Energy-makespan optimization of workflow scheduling in fog-cloud computing, Computing, 103, 9, pp. 2033-2059, (2021)
  • [7] Jiang J.S., Yang B., Miao Z.M., Zhu B.S., A workflow task assignment method based on the properties of task and user, Computer Simulation, 32, 12, pp. 222-225, (2015)
  • [8] Karpagam M., Geetha K., Rajan C., A modified shuffled frog leaping algorithm for scientific workflow scheduling using clustering techniques, Soft Computing, 24, 1, pp. 637-646, (2020)
  • [9] Kintsakis A.M., Psomopoulos F.E., Mitkas P.A., Reinforcement learning based scheduling in a workflow management system, Engineering Applications of Artificial Intelligence, 81, 5, pp. 94-106, (2019)
  • [10] Nik S.M., Naghibzadeh M., Sedaghat Y., Cost-driven workflow scheduling on the cloud with deadline and reliability constraints, Computing, 102, 2, pp. 477-500, (2020)
12