Dynamic Task Scheduling Via Policy Iteration Scheduling Approach for Cloud Computing

• Bin Hu,
• Ning Xie,
• Tingting Zhao,
• Xiaotong Zhang,

Vol. 11, No. 3, March 30, 2017
10.3837/tiis.2017.03.001, Download Paper (Free):

• Cloud computing
• resource scheduling
• dynamic task scheduling
• policy iteration

Abstract

Dynamic task scheduling is one of the most popular research topics in the cloud computing field. The cloud scheduler dynamically provides VM resources to variable cloud tasks with different scheduling strategies in cloud computing. In this study, we utilized a valid model to describe the dynamic changes of both computing facilities (such as hardware updating) and request task queuing. We built a novel approach called Policy Iteration Scheduling (PIS) to globally optimize the independent task scheduling scheme and minimize the total execution time of priority tasks. We performed experiments with randomly generated cloud task sets and varied the performance of VM resources using Poisson distributions. The results show that PIS outperforms other popular schedulers in a typical cloud computing environment.

Statistics

Cite this article