The Community for Technology Leaders
Grid and Cloud Computing, International Conference on (2006)
Hunan, China
Oct. 21, 2006 to Oct. 23, 2006
ISBN: 0-7695-2694-2
pp: 221-227
Yong Zhao , Huazhong University of Science and Technology, China
Kun He , Huazhong University of Science and Technology, China
ABSTRACT
The paper addresses the problem of scheduling tasks represented by a directed acyclic graph (DAG) on distributed environments. Due to the task, communication and resource constraints, the resource matching and task scheduling is NP-hard, even though the number of resources is abounded and task duplication is allowed. A new method named interpersonal relationships evolution algorithm (IREA) is given. The priority rules used are new, relationship number, potentiality, weight and merge degree are defined for cluster?s priority, and task potentiality for tasks? priority. The experimental results reveal IREA beats other five algorithms in terms of average performance, and it produces another optimal solution for the classic MJD benchmark.
INDEX TERMS
null
CITATION
Yong Zhao, Kun He, "A New Task Duplication Based Multitask Scheduling Method", Grid and Cloud Computing, International Conference on, vol. 00, no. , pp. 221-227, 2006, doi:10.1109/GCC.2006.13
113 ms
(Ver )