Balanced Scheduling of Independent File-Sharing Tasks in Heterogenous Environment
R. K. Ponsy, Sathia Bhama and S. Thamarai Selvi
DOI : 10.3844/jcssp.2011.1793.1797
Journal of Computer Science
Volume 7, Issue 12
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.
© 2011 R. K. Ponsy, Sathia Bhama and S. Thamarai Selvi. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.