Efficient Mutual Exclusion in Peer-to-Peer Systems

Muhammad, Moosa; Cheema, Adeep; Gupta, Indranil

Permalink

https://hdl.handle.net/2142/11087 Copy

Description

Title

Efficient Mutual Exclusion in Peer-to-Peer Systems

Author(s)

• Muhammad, Moosa
• Cheema, Adeep
• Gupta, Indranil

Issue Date

2005-08

Keyword(s)

Peer-to-Peer Systems

Abstract

Due to the recent surge in the area of Grid computing, there is an urgency to find efficient ways of protecting consistent and concurrent access to shared resources. Traditional peer-to-peer (p2p) applications such as Kazaa and Gnutella have been primarily used for sharing read-only files (such as mpegs and mp3s). This paper introduces two novel protocols, the End-to-End and Non End-to-End, for achieving mutual exclusion efficiently in dynamic p2p systems. The protocols are layered atop a distributed hash table (DHT), making them scalable and fault-tolerant. The burden of controlling access to the critical section is also evenly distributed among all the nodes in the network, making the protocols more distributed and easily adaptable to growing networks. Since the protocols are designed independent of any specific DHT implementation, they can be incorporated with any generic p2p DHT, depending on the application requirements. We present experiments comparing our implementations with existing mutual exclusion algorithms. The significant reduction in overall message overhead and better load-balancing mechanisms makes the proposed protocols very attractive in being used for current and future p2p and Grid applications.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11087

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections