Balanced Scheduling of Independent File-Sharing Tasks in Heterogenous Environment

Abstract

Problem statement: To examine the strategies for scheduling of independent file-sharing tasks in a heterogeneous environment and the concept of load balancing. Approach: We propose hypergraph partitioning based strategy for the scheduling of non-critical jobs. This is done by scheduling the tasks that share tasks among them to the same processor. The tasks thus scheduled are employed to a load balancing scheme for balancing the load on the processors by considering the average load on all processors. Results: This strategy reduces the input output overheads among the tasks thus reducing the end-point contention. Conclusion: Thus the batch execution time on the processors is reduced.

4 Figures and Tables

Cite this paper

@inproceedings{Ponsy2011BalancedSO, title={Balanced Scheduling of Independent File-Sharing Tasks in Heterogenous Environment}, author={R. K. Ponsy and S. Bhama and Thamarai Selvi}, year={2011} }