A generic distributed monitor construct for programming process synchronization in distributed systems

Authors:
Jiannong Cao;Miaomiao Wang;Weigang Wu;Xianbing Wang;Stephen C. F. Chan
Affiliations:
Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic, University, Hung Hom, Kowloon, Hong Kong;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic, University, Hung Hom, Kowloon, Hong Kong;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic, University, Hung Hom, Kowloon, Hong Kong;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic, University, Hung Hom, Kowloon, Hong Kong;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic, University, Hung Hom, Kowloon, Hong Kong
Venue:
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Year:
2007

Citing 17
Cited 0

The information structure of distributed mutual exclusion algorithms

ACM Transactions on Computer Systems (TOCS)
A Heuristically-Aided Algorithm for Mutual Exclusion in Distributed Systems

IEEE Transactions on Computers
An efficient and fault-tolerant solution for distributed mutual exclusion

ACM Transactions on Computer Systems (TOCS)
A taxonomy of distributed mutual exclusion

Journal of Parallel and Distributed Computing
A distributed mutual exclusion algorithm

ACM Transactions on Computer Systems (TOCS)
A N algorithm for mutual exclusion in decentralized systems

ACM Transactions on Computer Systems (TOCS)
A log (N) distributed mutual exclusion algorithm based on path reversal

Journal of Parallel and Distributed Computing
An optimal algorithm for mutual exclusion in computer networks

Communications of the ACM
Experience with processes and monitors in Mesa

Communications of the ACM
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Monitors: an operating system structuring concept

Communications of the ACM
Operating system principles

Operating system principles
Shared-Memory Parallel Programming in C++

IEEE Software
A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
A More Expressive Monitor for Concurrent Java Programming

Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
Secure and Scalable Replication in Phalanx

SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Distributed mutual exclusion algorithms in mobile ad hoc networks: an overview

ACM SIGOPS Operating Systems Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

The monitor construct has been implemented in several concurrent and/or parallel programming languages for shared-memory system environments, Extensions of the monitor to support process synchronization in distributed systems have also been proposed. But, most existing work only provides the architecture design of the distributed monitor. There is no discussion about the algorithmic and implementation issues. Also, none of them consider how to implement conditional variables. In this paper, we present the design and implementation of a distributed monitor construct, named DisMoniC, for programming process synchronization in distributed systems. DisMoniC is generic in the sense that it can be used with any distributed mutual exclusion (DME) algorithm to implement exclusive access to the monitor operations. Time-efficient algorithms are proposed to implement conditional process synchronization in the distributed monitor. We also present performance evaluation of the proposed construct.