计算机科学
云计算
工作流程
作业车间调度
动态优先级调度
水准点(测量)
调度(生产过程)
数学优化
分布式计算
地铁列车时刻表
数据库
数学
操作系统
大地测量学
地理
作者
Yan Zhang,Linjie Wu,Mengxia Li,Tianhao Zhao,Xingjuan Cai
标识
DOI:10.1016/j.simpat.2023.102835
摘要
Cloud resource providers offer idle resources to users as spot instances. The price of the instances changes with market supply and demand, and the dynamic price can have a significant impact on workflow scheduling. In this work, we use a combination of spot and on-demand instances as the foundation cloud resource and characterize the dynamic workflow scheduling problem as a dynamic multi-objective optimization problem (DMOP), where the dynamics originate from the dynamic price of spot instances. The scheduling solution is found by considering three objectives: maximizing the reliability of the instances while minimizing the makespan and cost. In addition, we provide an enhanced MOEAD algorithm called MOEA/D-URDI that combines diversity introduction and uniform random sampling, where the uniform random sampling paradigm is used to generate the initial weight vector. The dynamic multi-objective optimization evolutionary algorithm DMOEA/D-URDI is then created by combining the method with a dynamic optimization framework. Our technique beats existing algorithms, according to experimental data based on dynamic benchmark sets and three well-known scientific procedures in terms of metrics on dynamic benchmark sets and better ensures reliability in scheduling scientific workflows while reducing makespan and cost.
科研通智能强力驱动
Strongly Powered by AbleSci AI