대한전자공학회논문지 (Journal of the Korean Institute of Telematics and Electronics)
- 제27권1호
- /
- Pages.20-29
- /
- 1990
- /
- 1016-135X(pISSN)
분산 시스템에서 프로세스 협동 알고리듬의 개발에 관한 연구
A Study On the Development of Process Coordination Algorithm in Distributed System
초록
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.
키워드