Multimedia and Ubiquitous Engineering, International Conference on (2007)
Apr. 26, 2007 to Apr. 28, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MUE.2007.71
Ching-Hsien Hsu , Chung Hua University, Hsinchu, Taiwan
Tai-Lung Chen , Chung Hua University, Hsinchu, Taiwan
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.
T. Chen and C. Hsu, "An Efficient Task Dispatching Method in Heterogeneous Networks," 2007 International Conference on Multimedia and Ubiquitous Engineering (MUE'07)(MUE), Seoul, 2007, pp. 17-22.