Performance effective pre-scheduling strategy for heterogeneous grid systems in the master slave paradigm

It is well known that grid technology has the ability to coordinate shared resources and scheduled tasks. However, the problem of resource management and task scheduling has always been one of the main challenges. In this paper, we present a performance effective pre-scheduling strategy for dispatching tasks onto heterogeneous processors. The main extension of this study is the consideration of heterogeneous communication overheads in grid systems. One significant improvement of our approach is that average turnaround time could be minimized by selecting the processor that has the smallest communication ratio first. The other advantage of the proposed method is that system throughput can be increased by dispersing processor idle time. Our proposed technique can be applied on heterogeneous cluster systems as well as computational grid environments, in which the communication costs vary in different clusters. To evaluate performance of the proposed techniques, we have implemented the proposed algorithms along with previous methods. The experimental results show that our techniques outperform other algorithms in terms of lower average turnaround time, higher average throughput, less processor idle time and higher processors' utilization.