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ženo v:
Podrobná bibliografie
Vydáno v:2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Ročník 1; s. 561 - 564
Hlavní autoři: Li, Jiayin, Qiu, Meikang, Niu, Jianwei, Gao, Wenzhong, Zong, Ziliang, Qin, Xiao
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2010
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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