Efficient mutual exclusion in peer-to-peer systems

Moosa Muhammad, Adeep S. Cheema, Indranil Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationProceedings of the 6th IEEE/ACM International Workshop on Grid Computing
Number of pages4
StatePublished - 2005
Event6th IEEE/ACM International Workshop on Grid Computing - Seattle, WA, United States
Duration: Nov 13 2005Nov 14 2005

Publication series

NameProceedings - IEEE/ACM International Workshop on Grid Computing
ISSN (Print)1550-5510


Other6th IEEE/ACM International Workshop on Grid Computing
Country/TerritoryUnited States
CitySeattle, WA


  • Distributed algorithms
  • Distributed computing
  • Resource management
  • Token networks

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Efficient mutual exclusion in peer-to-peer systems'. Together they form a unique fingerprint.

Cite this