Dynamic Task Scheduling Via Policy Iteration Scheduling Approach for Cloud Computing

作者：Hu, Bin; Xie, Ning; Zhao, Tingting^*; Zhang, Xiaotong

来源：KSII Transactions on Internet and Information Systems, 2017, 11(3): 1265-1278.

DOI：10.3837/tiis.2017.03.001

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

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.

• 出版日期2017-3-31
• 单位天津科技大学; 渤海大学; 北京科技大学; 同济大学