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

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.