%0 Journal Article
%T Efficient Refinery Scheduling Heuristic in Heterogeneous Computing Systems
%A Sunita Bansal
%A Chittaranjan Hota
%J Journal of Advances in Information Technology
%D 2011
%I Academy Publisher
%R 10.4304/jait.2.3.159-164
%X With the emergence of distributed systems, the problem of task scheduling has been arousing attention in recent past. Task scheduling is a NP-complete problem and it is more complicated under the distributed heterogeneous computing environment. To harness the potential of these systems, efficient scheduling algorithms are needed. This paper proposes a new distributed scheduling algorithm for independent tasks to be assigned optimally amongst available machines. The approach works in two phases. In first phase, it assigns a task according to the Min-min heuristic and in second phase, it improves the scheduling by using efficient refinery scheduling heuristic.  The refinery heuristic balances the load across all the machines and reduces the make-span time of jobs. The results obtained using the proposed heuristic improves over the existing approaches.
%K Scheduling
%K Heuristics
%K Load balancing
%K Grid computing.
%U http://ojs.academypublisher.com/index.php/jait/article/view/5438