Title :
An Adaptive Chunk Self-Scheduling Scheme on Service Grid
Author :
Li, Peifeng ; Ji, Qin ; Zhang, Yuhua ; Zhu, Qiaoming
Author_Institution :
Sch. of Comput. Sci. & Technol., Soochow Univ., Suzhou
Abstract :
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 nodepsilas performance to achieve better load balancing. The experimental results show that our approach can significantly result less total execution time than other similar ones.
Keywords :
grid computing; resource allocation; ACSS; adaptive chunk self-scheduling scheme; adaptive loop scheduling; data processing; data transfer; dynamic loop scheduling; load balancing; scheduling overhead; service grid; total execution time; Adaptive scheduling; Cascading style sheets; Computer science; Data processing; Distributed computing; Dynamic scheduling; Grid computing; Load management; Master-slave; Processor scheduling; Adaptive Chunk Self- Scheduling Scheme; Service Grid; multiple threads mechanism;
Conference_Titel :
Asia-Pacific Services Computing Conference, 2008. APSCC '08. IEEE
Conference_Location :
Yilan
Print_ISBN :
978-0-7695-3473-2
Electronic_ISBN :
978-0-7695-3473-2
DOI :
10.1109/APSCC.2008.101