File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/GRID.2010.5697946
- Scopus: eid_2-s2.0-79951590474
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Conflict-minimizing dynamic load balancing for P2P desktop Grid
Title | Conflict-minimizing dynamic load balancing for P2P desktop Grid |
---|---|
Authors | |
Keywords | Arrival rates Bernoulli trials Conflict probability Decentralized resource allocation Dynamic load balancing |
Issue Date | 2010 |
Publisher | IEEE. |
Citation | The 11th IEEE/ACM International Conference on Grid Computing (Grid 2010), Brussels, Belgium, 25-28 October 2010. In Proceeedings of 11th Grid, 2010, p. 137-144 How to Cite? |
Abstract | Fully decentralized resource allocation for P2P desktop Grid allows each participating node to act as both resource provider and requester. The system performance indicators (including throughput, makespan, etc) are easily degraded by the unbalanced load distribution, which is probably caused by the fast-changing states of heterogeneous resources due to arbitrary task submissions. Although the cooperative load rebalancing methods can mitigate the problem, they are likely to introduce the contention on under-utilized resources with growing task arrival rates, leading to the sub-optimal load balancing efficacy. Our focus is on how to optimize load balancing status by taking into account minimizing the conflict of autonomic task migration decisions in P2P desktop Grid. Our load rebalancing process is modeled as a set of independent stochastic Bernoulli trials by letting each heavily loaded node push its surplus loads to its surrounding lightly loaded nodes. We proved that the surplus load amount should be shifted based on a proper ratio by considering decision conflicts and designed a novel load balancing algorithm with provably small decision conflict probability. We derived an upper-bound for this probability, which will be reduced down to about 2% under our algorithm. Finally, we validated via simulation that the system performance can be significantly improved accordingly. © 2010 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/125712 |
ISBN | |
ISSN | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Di, S | en_HK |
dc.contributor.author | Wang, CL | en_HK |
dc.date.accessioned | 2010-10-31T11:47:31Z | - |
dc.date.available | 2010-10-31T11:47:31Z | - |
dc.date.issued | 2010 | en_HK |
dc.identifier.citation | The 11th IEEE/ACM International Conference on Grid Computing (Grid 2010), Brussels, Belgium, 25-28 October 2010. In Proceeedings of 11th Grid, 2010, p. 137-144 | en_HK |
dc.identifier.isbn | 978-1-4244-9349-4 | - |
dc.identifier.issn | 1550-5510 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/125712 | - |
dc.description.abstract | Fully decentralized resource allocation for P2P desktop Grid allows each participating node to act as both resource provider and requester. The system performance indicators (including throughput, makespan, etc) are easily degraded by the unbalanced load distribution, which is probably caused by the fast-changing states of heterogeneous resources due to arbitrary task submissions. Although the cooperative load rebalancing methods can mitigate the problem, they are likely to introduce the contention on under-utilized resources with growing task arrival rates, leading to the sub-optimal load balancing efficacy. Our focus is on how to optimize load balancing status by taking into account minimizing the conflict of autonomic task migration decisions in P2P desktop Grid. Our load rebalancing process is modeled as a set of independent stochastic Bernoulli trials by letting each heavily loaded node push its surplus loads to its surrounding lightly loaded nodes. We proved that the surplus load amount should be shifted based on a proper ratio by considering decision conflicts and designed a novel load balancing algorithm with provably small decision conflict probability. We derived an upper-bound for this probability, which will be reduced down to about 2% under our algorithm. Finally, we validated via simulation that the system performance can be significantly improved accordingly. © 2010 IEEE. | en_HK |
dc.language | eng | en_HK |
dc.publisher | IEEE. | - |
dc.relation.ispartof | Proceedings of the 11th IEEE/ACM International Workshop on Grid Computing, Grid 2010 | en_HK |
dc.rights | ©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | - |
dc.subject | Arrival rates | - |
dc.subject | Bernoulli trials | - |
dc.subject | Conflict probability | - |
dc.subject | Decentralized resource allocation | - |
dc.subject | Dynamic load balancing | - |
dc.title | Conflict-minimizing dynamic load balancing for P2P desktop Grid | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-1-4244-9349-4&volume=&spage=137&epage=144&date=2010&atitle=Conflict-minimizing+dynamic+load+balancing+for+P2P+desktop+grid | - |
dc.identifier.email | Wang, CL:clwang@cs.hku.hk | en_HK |
dc.identifier.authority | Wang, CL=rp00183 | en_HK |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.1109/GRID.2010.5697946 | en_HK |
dc.identifier.scopus | eid_2-s2.0-79951590474 | en_HK |
dc.identifier.hkuros | 179401 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-79951590474&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.spage | 137 | en_HK |
dc.identifier.epage | 144 | en_HK |
dc.publisher.place | United States | en_HK |
dc.description.other | The 11th IEEE/ACM International Conference on Grid Computing (Grid 2010), Brussels, Belgium, 25-28 October 2010. In Proceeedings of 11th Grid, 2010, p. 137-144 | - |
dc.identifier.scopusauthorid | Di, S=22733353300 | en_HK |
dc.identifier.scopusauthorid | Wang, CL=7501646188 | en_HK |
dc.identifier.issnl | 1550-5510 | - |