TY - GEN
T1 - A generic distributed monitor construct for programming process synchronization in distributed systems
AU - Cao, Jiannong
AU - Wang, Miaomiao
AU - Wu, Weigang
AU - Wang, Xianbing
AU - Chan, Stephen C.F.
PY - 2007/12/1
Y1 - 2007/12/1
N2 - 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.
AB - 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.
KW - Distributed monitor construct
KW - Distributed mutual exclusion
KW - Distributed systems
KW - Process synchronization
UR - http://www.scopus.com/inward/record.url?scp=38149041594&partnerID=8YFLogxK
M3 - Conference article published in proceeding or book
SN - 3540747419
SN - 9783540747413
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 695
EP - 706
BT - Parallel and Distributed Processing and Applications - 5th International Symposium, ISPA 2007, Proceedingsq
T2 - 5th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2007
Y2 - 29 August 2007 through 31 August 2007
ER -