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 in:2010 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
Language:English
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
ISBN:9781424484829, 1424484820
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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