For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Distributed Mutual Exclusion Algorithm Based on Weak Copy Consistency
Seoung Sup LEE Ha Ryoung OH June Hyoung KIM Won Ho CHUNG Myunghwan KIM
IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/05/25
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Networks
distributed algorithm, mutual exclusion, critical section, weak copy consistency,
Full Text: PDF(816.7KB)>>
This paper presents a destributed algorithm that uses weak copy consistency to create mutual exclusion in a distributed computer system. The weak copy consistency is deduced from the uncertainty of state which occurs due to the finite and unpredictable communication delays in a distributed environment. Also the method correlates outdated state information to current state. The average number of messages to enter critical section in the algorithm is n/2 to n messages where n is the number of sites. We show that the algorithm achieves mutual exclusion and the fairness and liveness of the algorithm is proven. We study the performance of the algorithm by simulation technique.