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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Ročník 1; s. 561 - 564
Hlavní autori: Li, Jiayin, Qiu, Meikang, Niu, Jianwei, Gao, Wenzhong, Zong, Ziliang, Qin, Xiao
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2010
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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