The Community for Technology Leaders
Multimedia and Ubiquitous Engineering, International Conference on (2007)
Seoul, Korea
Apr. 26, 2007 to Apr. 28, 2007
ISBN: 0-7695-2777-9
pp: 17-22
Tai-Lung Chen , Chung Hua University, Hsinchu, Taiwan
Ching-Hsien Hsu , Chung Hua University, Hsinchu, Taiwan
ABSTRACT
Grid technology has been recognized as an efficient solution to coordinate large-scale shared resources and execute complex applications in heterogeneous network environments. In this paper, we present an efficient task scheduling strategy for distributing tasks onto computing nodes in the underlying heterogeneous networks. The contribution of the proposed technique is to minimize average turnaround time by dispatching tasks to processors with smallest communication ratio, the communication to computation cost ratio. System throughput could be also enhanced by dispersing processor idle time. The proposed technique can be applied to heterogeneous cluster systems as well as computational grid environments, in which the communication costs vary in different clusters. Experimental results show that the proposed scheme outperforms other previous algorithms in terms of throughput and turnaround time.
INDEX TERMS
null
CITATION
Tai-Lung Chen, Ching-Hsien Hsu, "An Efficient Task Dispatching Method in Heterogeneous Networks", Multimedia and Ubiquitous Engineering, International Conference on, vol. 00, no. , pp. 17-22, 2007, doi:10.1109/MUE.2007.71
86 ms
(Ver 3.3 (11022016))