DocumentCode :
1784623
Title :
Associate Task Scheduling Algorithm Based on Delay-Bound Constraint in Cloud Computing
Author :
Yingchi Mao ; Lili Zhu ; Xi Chen ; Qing Jie
Author_Institution :
Coll. of Comput. & Inf., Hohai Univ., Nanjing, China
fYear :
2014
fDate :
24-27 Nov. 2014
Firstpage :
92
Lastpage :
96
Abstract :
Task scheduling is one of the most important issues in the cloud computing environments. In the cloud systems, the main goal of the task scheduling algorithms is to balance the workload among the computing nodes and maximize the utilization while meeting the bound of the total execution time. Concerning the delay of the associated tasks scheduling in cloud computing, a hierarchical task model was discussed and the associated task scheduling algorithm based on delay-bound constraint (ATS-DB) was proposed. The associated tasks and the task execution order were represented by one directed acyclic graph (DAG). The proposed hierarchical task model can improve the task execution concurrency. The independent tasks in each layer was grouped into the corresponding task set belonging to the task layer. Through the calculation of the total tasks execution time bound in each task layer, the associated task was dispatched to the resources with the minimum execution time. Extensive experimental results demonstrated that the proposed ATS-DB algorithm can achieve better performance than HEFT algorithm in the terms of the total execution time and resource utilization.
Keywords :
cloud computing; directed graphs; resource allocation; DAG; associate task scheduling algorithm; associated task scheduling algorithm; cloud computing environments; cloud systems; computing nodes; delay-bound constraint; directed acyclic graph; hierarchical task model; resource utilization; task execution concurrency; tasks scheduling; workload balancing; Cloud computing; Computational modeling; Concurrent computing; Delays; Scheduling; Scheduling algorithms; Cloud computing; associated task scheduling; delay-bound constraint; hierarchical task model;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing and Applications to Business, Engineering and Science (DCABES), 2014 13th International Symposium on
Conference_Location :
Xian Ning
Print_ISBN :
978-1-4799-4170-4
Type :
conf
DOI :
10.1109/DCABES.2014.22
Filename :
6999064
Link To Document :
بازگشت