Balanced Scheduling of Independent File-Sharing Tasks in Heterogenous Environment | Science Publications

Journal of Computer Science

R. K. Ponsy¹  Sathia Bhama¹  S. T. Selvi¹ 

关键词: Hypergraph partitioning;    partitioning strategy;    significant performance;    output overheads among;    approaches inherently;    homogeneous platforms;    scientific computing;    satisfied assign;    virtual organization;    second stage;   

DOI  :  10.3844/jcssp.2011.1793.1797

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown