Abstract | ||
---|---|---|
In a cloud environment, reducing energy consumption while ensuring diverse quality of service (QoS) guarantees is challenging for task schedulers. Specifically, the energy-efficient scheduling for real-time tasks is more complicated because such tasks have strict time constraints. In this paper, we propose a two-stage scheduling method for deadline-constrained tasks. In the first stage, Enhanced Ant Colony Optimization (EACO) is a global scheduler that allocates incoming cloud tasks to suitable virtual machines (VMs). It can minimize makespan and energy consumption while guaranteeing strict deadline constraints. In the second stage, the Modified Backfilling (MBF) algorithm reorders VM’s waiting queue to improve the task completion rate. We conduct two experiment series on synthetic and real trace datasets using the Cloudsim toolkit. Extensive experiments show that compared with other well-known task scheduling methods, our method can effectively reduce makespan by 25.28% and energy consumption by 23% on average. The task completion rate can be increased by 6.27%. The proposed method has a significant improvement compared with other well-known algorithms. |
Year | DOI | Venue |
---|---|---|
2022 | 10.1007/s10586-022-03561-y | Cluster Computing |
Keywords | DocType | Volume |
Cloud computing, Task scheduling, Deadline, Ant colony optimization, Energy consumption | Journal | 25 |
Issue | ISSN | Citations |
5 | 1386-7857 | 0 |
PageRank | References | Authors |
0.34 | 0 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
He Xiaojian | 1 | 0 | 0.34 |
Shen Junmin | 2 | 0 | 0.34 |
Fagui Liu | 3 | 23 | 6.06 |
Bin Wang | 4 | 1788 | 246.68 |
Zhong Guoxiang | 5 | 0 | 0.34 |
Jiang Jun | 6 | 0 | 0.34 |