TY - JOUR
T1 - Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy
AU - Zhang, Pei Yun
AU - Zhou, Meng Chu
N1 - Funding Information:
This work was in part supported by the National Natural Science Foundation of China under Grants 61472005 and 61201252 and FDCT (Fundo para o Desenvolvimento das Ciencias eda Tecnologia) under Grant 119/2014/A3.
Funding Information:
Manuscript received February 26, 2017; accepted April 4, 2017. Date of publication May 11, 2017; date of current version April 5, 2018. This paper was recommended for publication by Associate Editor D. Down and Editor S. Reveliotis upon evaluation of the reviewers’ comments. This work was in part supported by the National Natural Science Foundation of China under Grants 61472005 and 61201252 and FDCT (Fundo para o Desenvolvimento das Ciencias eda Tecnologia) under Grant 119/2014/A3. (Corresponding author: MengChu Zhou.) P. Y. Zhang is with the School of Mathematics and Computer Science, Anhui Normal University, Wuhu 241003, China (e-mail: zpyanu@ahnu.edu.cn).
Publisher Copyright:
© 2017 IEEE.
PY - 2018/4
Y1 - 2018/4
N2 - To maximize task scheduling performance and minimize nonreasonable task allocation in clouds, this paper proposes a method based on a two-stage strategy. At the first stage, a job classifier motivated by a Bayes classifier's design principle is utilized to classify tasks based on historical scheduling data. A certain number of virtual machines (VMs) of different types are accordingly created. This can save time of creating VMs during task scheduling. At the second stage, tasks are matched with concrete VMs dynamically. Dynamic task scheduling algorithms are accordingly proposed. Experimental results show that they can effectively improve the cloud's scheduling performance and achieve the load balancing of cloud resources in comparison with existing methods. Note to Practitioners - Task scheduling is one of the challenging problems in cloud computing, especially when deadline and cost are considered. As an important actuator, virtual machines (VMs) play a vital role for cloud task scheduling. To meet task deadlines, one needs to save the time of creating VMs, task waiting time, and executing time. To minimize the task execution cost, one needs to schedule tasks onto their most suitable VMs for execution. We propose a cloud task scheduling framework based on a two-stage strategy to do so. It precreates VMs according to historical scheduling data, therefore saving time for tasks to wait for creating VMs. It matches tasks with their most suitable VMs dynamically, therefore saving their execution cost. Under the premise of meeting task deadlines, it minimizes the waiting time of VMs to schedule tasks, thus minimizing the cost to be paid by users who utilize VMs. The readily deployable algorithms are designed and illustrated to improve cloud task scheduling and execution results in comparison with those using traditional methods.
AB - To maximize task scheduling performance and minimize nonreasonable task allocation in clouds, this paper proposes a method based on a two-stage strategy. At the first stage, a job classifier motivated by a Bayes classifier's design principle is utilized to classify tasks based on historical scheduling data. A certain number of virtual machines (VMs) of different types are accordingly created. This can save time of creating VMs during task scheduling. At the second stage, tasks are matched with concrete VMs dynamically. Dynamic task scheduling algorithms are accordingly proposed. Experimental results show that they can effectively improve the cloud's scheduling performance and achieve the load balancing of cloud resources in comparison with existing methods. Note to Practitioners - Task scheduling is one of the challenging problems in cloud computing, especially when deadline and cost are considered. As an important actuator, virtual machines (VMs) play a vital role for cloud task scheduling. To meet task deadlines, one needs to save the time of creating VMs, task waiting time, and executing time. To minimize the task execution cost, one needs to schedule tasks onto their most suitable VMs for execution. We propose a cloud task scheduling framework based on a two-stage strategy to do so. It precreates VMs according to historical scheduling data, therefore saving time for tasks to wait for creating VMs. It matches tasks with their most suitable VMs dynamically, therefore saving their execution cost. Under the premise of meeting task deadlines, it minimizes the waiting time of VMs to schedule tasks, thus minimizing the cost to be paid by users who utilize VMs. The readily deployable algorithms are designed and illustrated to improve cloud task scheduling and execution results in comparison with those using traditional methods.
KW - Clouds
KW - dynamic scheduling
KW - task classifier
KW - task scheduling
KW - virtual machines (VMs)
UR - http://www.scopus.com/inward/record.url?scp=85018861243&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85018861243&partnerID=8YFLogxK
U2 - 10.1109/TASE.2017.2693688
DO - 10.1109/TASE.2017.2693688
M3 - Article
AN - SCOPUS:85018861243
SN - 1545-5955
VL - 15
SP - 772
EP - 783
JO - IEEE Transactions on Automation Science and Engineering
JF - IEEE Transactions on Automation Science and Engineering
IS - 2
ER -