DocumentCode :
267135
Title :
Optimization Scheduling for Scientific Applications with Different Priorities across Multiple Clouds
Author :
Bing Lin ; Wenzhong Guo ; Xianghan Zheng ; Hong Zhang ; Chunming Rong ; Guolong Chen
Author_Institution :
Coll. of Math. & Comput. Sci., Fuzhou Univ., Fuzhou, China
fYear :
2014
fDate :
15-18 Dec. 2014
Firstpage :
769
Lastpage :
774
Abstract :
With the wide adoption of cloud computing, the scientific applications are migrated to cloud for execution. The complex structure of scientific applications bring challenges to optimization scheduling scientific applications across multiple heterogeneous clouds. In this paper, the directed acyclic graphs (DAGs) are adopted to represent scientific applications, which have different priorities in the process of scheduling. We propose a dynamic multi-cloud priority list scheduling algorithm (DMPLS), combining with workloads preemptive strategy and feedback mechanism to schedule scientific applications in time. Our algorithm regulates the workloads scheduling dynamically based on the updated information about the actual workloads execution time. The experimental results show that the proposed algorithm reduces the average time to complete the applications compared with First-Come-First-Service and Round-Robin algorithm. Moreover, the advantage of the DMPLS algorithm is more significant under the severe resources confliction situations.
Keywords :
cloud computing; directed graphs; feedback; optimisation; resource allocation; scheduling; DAG; DMPLS algorithm; cloud computing; directed acyclic graphs; dynamic multicloud priority list scheduling algorithm; feedback mechanism; first-come-first-service algorithm; heterogeneous clouds; optimization scheduling scientific applications; resource confliction situations; round-robin algorithm; scientific applications; Cloud computing; Dynamic scheduling; Equations; Heuristic algorithms; Processor scheduling; Servers; cloud computing; different priorities; multiple clouds; real-time optimization scheduling; scientific applications;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cloud Computing Technology and Science (CloudCom), 2014 IEEE 6th International Conference on
Conference_Location :
Singapore
Type :
conf
DOI :
10.1109/CloudCom.2014.15
Filename :
7037759
Link To Document :
بازگشت