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.