Deadline-Constrained and Cost-Effective Multi-Workflow Scheduling with Uncertainty in Cloud Control Systems  

作　　者：YE Lingjuan YANG Liwen XIA Yuanqing ZHAN Yufeng ZHAO Xinchao 

机构地区：[1]School of Science,Beijing University of Posts and Telecommunications,Beijing 100876,China [2]Key Laboratory of Mathematics and Information Networks,Beijing University of Posts and Telecommunications,Ministry of Education,Beijing 100876,China [3]School of Automation,Nanjing University of Information Science and Technology,Nanjing 210044,China [4]School of Automation,Beijing Institute of Technology,Beijing 100081,China

出　　处：《Journal of Systems Science & Complexity》2024年第5期1861-1886,共26页系统科学与复杂性学报（英文版）

基　　金：supported by the National Natural Science Foundation of China under Grant No.62303066;the Fundamental Research Funds for the Central Universities under Grant No.2023RC46.

摘　　要：In cloud control systems,generating an efficient and economical workflow scheduling strategy for deadline-constrained workflow applications,especially in uncertain multi-workflow dynamic scheduling processes,is a crucial challenge.To optimize the total cost of workflow scheduling,the authors propose a cost-driven heuristic scheduling algorithm F-MWSA which consists of two phases:Fuzzy deadline distribution and fuzzy task scheduling.In the fuzzy deadline distribution phase,a new workflow deadline distribution strategy with fuzziness is designed to obtain the sub-deadline constraint of each task.The fuzzy task scheduling phase focuses on a cost-effective strategy to assign tasks to cloud resources,reducing multi-workflow scheduling costs.Performance evaluations on five real-world workflows demonstrate that the proposed F-MWSA outperforms the baseline policy in terms of total cost,success ratio,resource utilization,and makespan.

关 键 词：Cloud computing COST-EFFECTIVE deadline constraint multi-workflow scheduling UNCERTAINTY 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术] TP273[自动化与计算机技术—计算机科学与技术]