期刊
IEEE TRANSACTIONS ON SERVICES COMPUTING
卷 16, 期 3, 页码 1807-1821出版社
IEEE COMPUTER SOC
DOI: 10.1109/TSC.2022.3196620
关键词
Task analysis; Scheduling; Heuristic algorithms; Costs; Cloud computing; Job shop scheduling; Computational modeling; Workflow scheduling; cloud computing; Index Terms; deadline constraint; directed acyclic graph; hibernate instance
In this article, a hybrid heuristic algorithm called ET2FA is proposed to solve deadline-constrained workflow scheduling in the cloud. With new features such as hibernation and per-second billing, ET2FA can generate efficient and economical scheduling schemes. Extensive simulation experiments show that ET2FA outperforms state-of-the-art algorithms.
Cloud computing is an emerging computational infrastructure for cost-efficient workflow execution that provides flexible and dynamically scalable computing resources at pay-as-you-go pricing. Workflow scheduling, as a typical NP-Complete problem, is one of the major issues in cloud computing. However, in the cloud scenario with unlimited resources, how to generate an efficient and economical workflow scheduling scheme under the deadline constraint is still an extraordinary challenge. In this article, we propose a hybrid heuristic algorithm called enhanced task type first algorithm (ET2FA) to solve deadline-constrained workflow scheduling in cloud with new features such as hibernation and per-second billing. The objectives to be minimized include the total cost and total idle rate. ET2FA involves three phases: 1) Task type first algorithm, which schedules tasks based on topological level and task types, and utilizes a compact-scheduling-condition based VM selection method to assign each task. 2) Delay operation based on block structure, which further optimizes total cost and total idle rate based on block structure properties. 3) Instance hibernate scheduling heuristic, which sets an instance to hibernate if idle for a duration. Extensive simulation experiments based on seven well-known real-world workflow applications show that ET2FA delivers better performance in comparison to the state-of-the-art algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据