Title | ||
---|---|---|
Proximity-Aware Distributed Mutual Exclusion for Effective Peer-to-Peer Replica Management |
Abstract | ||
---|---|---|
A distributed hash table (DHT) with replicated objects enjoys improved performance and fault-tolerance but calls for effective replica management. This paper deals with proximity-aware distributed mutual exclusion (PADME) for P2P replica management on a DHT. Three main components are involved in PADME: (1) a few nodes designated as the sink candidates for collecting and consolidating replica updates, (2) a node selected from sink candidates to execute gathered replica updates, and (3) a proximity-sorted replica list to guide propagating the updated result effectively and reliably across all replica holders. Simulation results demonstrate that PADME exhibits at least two orders of magnitude less update message traffic than known leading distributed mutual exclusion-based algorithms for DHT replica management (namely, Sigma and E2E) under various cases examined. As a result, PADME outperforms Sigma (or E2E) by an order of magnitude (or up to 50%) in terms of the update throughput, while drastically lowering its update latency by up to 3 orders (or an order) of magnitude. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/NCA.2009.8 | Cambridge, MA |
Keywords | Field | DocType |
update throughput,effective replica management,replica updates,mutual exclusion,effective peer-to-peer replica management,proximity-sorted replica list,update message traffic,replica holder,p2p replica management,update latency,sink candidate,dht replica management,distributed computing,fault tolerance,data mining,throughput,computer networks,shortest path,computer applications,distributed hash table,scalability,object recognition,gsm,low latency,p2p,fault tolerant | Replica,GSM,Peer-to-peer,Computer science,Computer network,Fault tolerance,Throughput,Latency (engineering),Mutual exclusion,Distributed computing,Distributed hash table | Conference |
ISBN | Citations | PageRank |
978-0-7695-3698-9 | 1 | 0.36 |
References | Authors | |
15 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Denvil Smith | 1 | 5 | 1.42 |
Nian-Feng Tzeng | 2 | 856 | 94.11 |