A Design and Implementation of Concurrent Synchronizations Protocol of Multiple Client

다수 클라이언트의 동시 동기화 프로토콜 설계 및 구현

The existing protocol which processes sequentially synchronization has the problem where synchronization tasks which are requested subsequently from multiple client. Should be waited for a long time. In this paper, we propose a implementation of concurrent synchronization protocol that is capable of reducing the waiting time. If there are no update conflicts among different synchronization tasks, the proposed protocol synchronizes using the multi-queue based on the round-robin scheme, in order to reduce the waiting time.

순차적으로 동기화를 처리하던 기존의 동기화 프로토콜은 다수의 클라이언트에 대해 뒤에 요청된 동기화 작업들이 대기하는 문제가 발생한다. 이 논문에서는 순차적 동기화로 발생하는 대기시간을 감소시킬 수 있는 동시 동기화 프로토콜을 구현하였다. 서로 다른 동기화 작업 간 변경충돌이 없는 경우 동시 동기화 프로토콜은 다중 큐를 이용하여 라운드 로빈 방식으로 동기화작업을 진행하여 대기 시간을 감소시킨다.