Journal of the Korean Institute of Telematics and Electronics (대한전자공학회논문지)
- Volume 27 Issue 1
- /
- Pages.20-29
- /
- 1990
- /
- 1016-135X(pISSN)
A Study On the Development of Process Coordination Algorithm in Distributed System
분산 시스템에서 프로세스 협동 알고리듬의 개발에 관한 연구
Abstract
In this paper, we propose the \ulcorner/G algorithm that is an efficient distributed process coordination algorithm. It controls mutually exclusive access to a shared resource in a distributed system. We show that the \ulcorner/G algorithm satisfies the properties of distributed systems. In performnace, the algorithm is more efficient than existing algorithms because it sends only 3(K-1)/G meassages.
Keywords