Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud
Joint Authors
Chen, Bin
Liu, Xiaocheng
Qiu, Xiaogang
Cai, Ying
Huang, Kedi
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-24
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
An increasing number of high performance computing parallel applications leverages the power of the cloud for parallel processing.
How to schedule the parallel applications to improve the quality of service is the key to the successful host of parallel applications in the cloud.
The large scale of the cloud makes the parallel job scheduling more complicated as even simple parallel job scheduling problem is NP-complete.
In this paper, we propose a parallel job scheduling algorithm named MEASY.
MEASY adopts migration and consolidation to enhance the most popular EASY scheduling algorithm.
Our extensive experiments on well-known workloads show that our algorithm takes very good care of the quality of service.
For two common parallel job scheduling objectives, our algorithm produces an up to 41.1% and an average of 23.1% improvement on the average response time; an up to 82.9% and an average of 69.3% improvement on the average slowdown.
Our algorithm is robust even in terms that it allows inaccurate CPU usage estimation and high migration cost.
Our approach involves trivial modification on EASY and requires no additional technique; it is practical and effective in the cloud environment.
American Psychological Association (APA)
Liu, Xiaocheng& Chen, Bin& Qiu, Xiaogang& Cai, Ying& Huang, Kedi. 2012. Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-1029716
Modern Language Association (MLA)
Liu, Xiaocheng…[et al.]. Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud. Mathematical Problems in Engineering No. 2012 (2012), pp.1-18.
https://search.emarefa.net/detail/BIM-1029716
American Medical Association (AMA)
Liu, Xiaocheng& Chen, Bin& Qiu, Xiaogang& Cai, Ying& Huang, Kedi. Scheduling Parallel Jobs Using Migration and Consolidation in the Cloud. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-18.
https://search.emarefa.net/detail/BIM-1029716
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1029716