Feedback Dynamic Algorithms for Preemptable Job Scheduling in Cloud Systems

Authors:
Jiayin Li;Meikang Qiu;Jianwei Niu;Wenzhong Gao;Ziliang Zong;Xiao Qin
Affiliations:
-;-;-;-;-;-
Venue:
WI-IAT '10 Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Year:
2010

Citing 0
Cited 3

Resource-freeing attacks: improve your cloud performance (at your neighbor's expense)

Proceedings of the 2012 ACM conference on Computer and communications security
Versatile time-cost algorithm VTCA for scheduling non-preemptive tasks of time critical workflows in cloud computing systems

International Journal of Communication Networks and Distributed Systems
HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.