By Topic

Proximity-Aware Distributed Mutual Exclusion for Effective Peer-to-Peer Replica Management

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Smith, D. ; Center for Adv. Comput. Studies, Univ. of Louisiana at Lafayette, Lafayette, LA, USA ; Nian-Feng Tzeng

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.

Published in:

Network Computing and Applications, 2009. NCA 2009. Eighth IEEE International Symposium on

Date of Conference:

9-11 July 2009