File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Gossip-based dynamic load balancing in a self-organized autonomous desktop grid
Title | Gossip-based dynamic load balancing in a self-organized autonomous desktop grid |
---|---|
Authors | |
Issue Date | 2009 |
Publisher | National Center for High-Performance Computing. |
Citation | The 10th International Conference on High-Performance Computing in Asia-Pacific Region (HPC Asia & APAN 2009), Kaohsiung, Taiwan, 2-5 March 2009. In Proceedings for the HPC Asia & APAN 2009 International Conference & Exhibition, 2009, p. 85-92 How to Cite? |
Abstract | This paper presents a decentralized scheduling algorithm for dynamic load balancing in a self-organized desktop Grid environment. The proposed desktop Grid system allows volunteer nodes to join or leave freely at runtime, whereas user tasks can be launched at any node and make best use of computing resources by transparent process migration. To achieve rapid aggregation of runtime load information, we design an efficient gossip-based protocol based on an unstructured peer-to-peer dynamic network. The decentralized scheduling algorithm allows each node to determine which tasks to be relocated autonomously for achieving load balancing. Our autonomous scheduling solution can avoid the reassignment conflict problem, where different local schedulers may decide to migrate their process(es) to the same target node, by a process selection method based on game theory. The simulation results demonstrate that our solution can excel the centralized greedy scheduling algorithm and can perform as well as a meta-heuristic algorithm, while retaining small migration overhead. |
Persistent Identifier | http://hdl.handle.net/10722/125701 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Di, S | en_HK |
dc.contributor.author | Wang, CL | en_HK |
dc.contributor.author | Hu, DH | en_HK |
dc.date.accessioned | 2010-10-31T11:46:53Z | - |
dc.date.available | 2010-10-31T11:46:53Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.citation | The 10th International Conference on High-Performance Computing in Asia-Pacific Region (HPC Asia & APAN 2009), Kaohsiung, Taiwan, 2-5 March 2009. In Proceedings for the HPC Asia & APAN 2009 International Conference & Exhibition, 2009, p. 85-92 | en_HK |
dc.identifier.isbn | 978-986-85228-0-0 | - |
dc.identifier.uri | http://hdl.handle.net/10722/125701 | - |
dc.description.abstract | This paper presents a decentralized scheduling algorithm for dynamic load balancing in a self-organized desktop Grid environment. The proposed desktop Grid system allows volunteer nodes to join or leave freely at runtime, whereas user tasks can be launched at any node and make best use of computing resources by transparent process migration. To achieve rapid aggregation of runtime load information, we design an efficient gossip-based protocol based on an unstructured peer-to-peer dynamic network. The decentralized scheduling algorithm allows each node to determine which tasks to be relocated autonomously for achieving load balancing. Our autonomous scheduling solution can avoid the reassignment conflict problem, where different local schedulers may decide to migrate their process(es) to the same target node, by a process selection method based on game theory. The simulation results demonstrate that our solution can excel the centralized greedy scheduling algorithm and can perform as well as a meta-heuristic algorithm, while retaining small migration overhead. | - |
dc.language | eng | en_HK |
dc.publisher | National Center for High-Performance Computing. | - |
dc.relation.ispartof | Proceedings for the HPC Asia & APAN 2009 International Conference & Exhibition | en_HK |
dc.title | Gossip-based dynamic load balancing in a self-organized autonomous desktop grid | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Wang, CL: clwang@cs.hku.hk | en_HK |
dc.identifier.email | Hu, DH: h0495067@hku.hk | - |
dc.identifier.authority | Wang, CL=rp00183 | en_HK |
dc.description.nature | link_to_OA_fulltext | - |
dc.identifier.hkuros | 179417 | en_HK |
dc.identifier.spage | 85 | en_HK |
dc.identifier.epage | 92 | en_HK |
dc.publisher.place | Taiwan | - |
dc.description.other | The 10th International Conference on High-Performance Computing in Asia-Pacific Region (HPC Asia & APAN 2009), Kaohsiung, Taiwan, 2-5 March 2009. In Proceedings for the HPC Asia & APAN 2009 International Conference & Exhibition, 2009, p. 85-92 | - |