Feedback Dynamic Algorithms for Preemptable Job Scheduling in Cloud Systems

An infrastructure-as-a-service cloud system provides computational capacities to remote users. Parallel processing in the cloud system can shorten the execution of jobs. Parallel processing requires a mechanism to scheduling the executions order as well as resource allocation. Furthermore, a preempt...

Full description

Saved in:
Bibliographic Details
Published in2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Vol. 1; pp. 561 - 564
Main Authors Li, Jiayin, Qiu, Meikang, Niu, Jianwei, Gao, Wenzhong, Zong, Ziliang, Qin, Xiao
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2010
Subjects
Cloud computing
Computational modeling
Data centers
Dynamic scheduling
feedback
Heuristic algorithms
Optimal scheduling
preemptable scheduling
Processor scheduling
Resource management
Schedules
Virtual machines
Online AccessGet full text
ISBN9781424484829
1424484820
DOI10.1109/WI-IAT.2010.30

Cover

More Information
Summary:An infrastructure-as-a-service cloud system provides computational capacities to remote users. Parallel processing in the cloud system can shorten the execution of jobs. Parallel processing requires a mechanism to scheduling the executions order as well as resource allocation. Furthermore, a preemptable scheduling mechanism can improve the utilization of resources in clouds. In this paper, we present a preemptable job scheduling mechanism in cloud system. We propose two feedback dynamic scheduling algorithms for this scheduling mechanism. We compare these two scheduling algorithms in simulations. The results show that the feedback procedure in our algorithms works well in the situation where resource contentions are fierce.
ISBN:9781424484829
1424484820
DOI:10.1109/WI-IAT.2010.30