An Adaptive Chunk Self-Scheduling Scheme on Service Grid

作者:Li Peifeng*; Ji Qin; Zhang Yuhua; Zhu Qiaoming
来源:3rd IEEE Asia-Pacific Service Computing Conference (APSCC 2008), 2008-12-09 to 2008-12-12.
DOI:10.1109/APSCC.2008.101

摘要

Self-Scheduling is a dynamic and adaptive loop scheduling approach to reduce the total execution time for a task running in the cluster or grid environment. Here, a novel scheme - ACSS (Adaptive Chunk Self-Scheduling Scheme) is proposed to achieve the load balancing and reduce the scheduling overhead. That approach runs the data transfer and data processing tasks in parallel by multiple threads mechanism to reduce the waiting time firstly, and then it adjusts scheduling parameters dynamically based on the node's performance to achieve better load balancing. The experimental results show that our approach can significantly result less total execution time than other similar ones.