Analysis and evaluation of a distributed monitor construct in java

N. K.C. Cheung, Jiannong Cao, A. Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


This paper describes a distributed monitor construct implemented in Java. The monitor construct has been widely used for ensuring mutual exclusion and achieving process synchronization in a centralized multi-programming environment. Extending the monitor to a distributed environment facilitates the development of distributed applications which require resource sharing and synchronization. The distributed monitor construct presented in this paper is based on a well-known tree-based distributed mutual exclusion algorithm proposed by Kerry Raymond, augmented with of a two-level system structure for scalability and efficiency. The design and implementation of the facility in Java has been presented in a previous paper. In this paper we focus on the correctness analysis and performance evaluation of the construct. Using a Java application for solving the distributed version of the producer-consumer problem, experiments have been carried out to evaluate the performance of the proposed distributed constructor. The results show that, with the use of the two-level system architecture, the average amount of time and the average number of messages used by a process to gain permission to enter its critical section are improved. Furthermore, factors that affect the performance including the tree configuration, the distribution of processes over the nodes, the workload, and the length of the critical sections, are discussed and the observations from the results are reported.
Original languageEnglish
Title of host publicationProceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001
Number of pages7
ISBN (Electronic)0769509908, 9780769509907
Publication statusPublished - 1 Jan 2001
Event15th International Parallel and Distributed Processing Symposium, IPDPS 2001 - San Francisco, United States
Duration: 23 Apr 200127 Apr 2001


Conference15th International Parallel and Distributed Processing Symposium, IPDPS 2001
Country/TerritoryUnited States
CitySan Francisco

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications

Cite this