Design and topological analysis of probabilistic distributed mutual exclusion algorithm with unbiased refined ordering

2019 ◽  
Vol 95 ◽  
pp. 175-186
Author(s):  
Susmit Bagchi
Keyword(s):  
Topological Analysis ◽  
Mutual Exclusion ◽  
Distributed Mutual Exclusion ◽  
Mutual Exclusion Algorithm

JDM: BUILDING DISTRIBUTED SYNCHRONIZATION SUPPORT INTO JAVA

2001 ◽  
Vol 02 (03) ◽  
pp. 269-282
Author(s):  
JIANNONG CAO ◽  
NICK K. C. CHEUNG ◽  
ALVIN CHAN
Keyword(s):  
System Architecture ◽  
Large Scale ◽  
Mutual Exclusion ◽  
Distributed Programming ◽  
Shared Resources ◽  
Object Oriented Design ◽  
Distributed Synchronization ◽  
High Level ◽  
Distributed Mutual Exclusion ◽  
Mutual Exclusion Algorithm

The monitor concept has been widely used in a concurrent programming environment for implicitly ensuring mutual exclusion and explicitly achieving process synchronization. It has also been extended to support high-level distributed programming. In this paper, we present JDM, a distributed monitor construct in Java for programming large-scale distributed systems. The distributed monitor construct is based on a well-know tree-based distributed mutual exclusion algorithm proposed by K. Raymond. To increase scalability of the construct, a two-level system architecture is developed, where the node level controls the access to the system-wide shared resources using Raymond's algorithm and the process level synchronizes local processes based on the local monitor concept. An object-oriented design of the system architecture is presented. Implementation and results of performance evaluation are reported and factors that influence the performance of the construct are discussed.

Sign in / Sign up

Export Citation Format

Share Document