Atomic distributed semaphores for accessing networked data

Allen Y.C. Yu, K. L.Eddie Law

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Distributed hash tables (DHTs), based on consistent hashing, offer efficient lookup services for decentralized distributed systems. DHTs operate efficiently to handle large number of network nodes with continual node arrivals, departures, and failures. Upon addressing the crucial issues of communication efficiency and offering load balancing in dynamic networking environments, DHTs are the essential components for building structured peer-to-peer (P2P) overlay networks. Although structured overlays improve data availability and consistency, they do not provide strong semantics on distributed data mutual exclusion operations. For a robust network operating system, it is essential to provide atomic data access semantic services. In this paper, a distributed semaphore (DISEM) mechanism is proposed, and it is designed on top of a dynamic structured overlay. The proposed design circumvents the availability and consistency issues. Independent of any underlying overlay algorithms, DISEM provides a tunable level of data availability and consistency, while offering fault tolerance and reliable delivery services. A testbed prototype has been implemented to validate the mutual exclusiveness of networked replicas under different traffic loadings. The measured results indicate that DISEM offers high mutual exclusive access rates under different networking conditions.

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE International Conference on Communications, ICC 2009
Publication statusPublished - 2009
Externally publishedYes
Event2009 IEEE International Conference on Communications, ICC 2009 - Dresden, Germany
Duration: 14 Jun 200918 Jun 2009

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486


Conference2009 IEEE International Conference on Communications, ICC 2009


Dive into the research topics of 'Atomic distributed semaphores for accessing networked data'. Together they form a unique fingerprint.

Cite this