분산 처리 시스템에서의 클럭 분석에 의한 클럽 동기화 기법에 관한 연구

분산 처리 시스템은 네트워크로 연결된 프로세서들로 구성되며, 시스템 내의 각 프로세서는 고유한 클럭을 갖는다. 글로벌 시간 기준으로 볼 때, 수행 중인 각 프로세스가 유지하는 시간은 차이가 있으므로 일관성 있는 시간 관리가 필요하다. 본 논문에서는 시스템 상에서 비결함인 클럭을 유지하는 클럭 동기화 기법에 관해 논한다. 결함-허용 동기 알고리즘을 구현하기 위해, 클럭 상의 결함을 가정하고, 지정된 한계치 이내를 만족하는 비결함인 클럭만을 선택하였다. 이러한 한계치를 결정하기 위해, 네트워크 상에서의 전송 지연과 동기 구간 내에 허용되는 정확도의 상한계를 정의하였다. 결론적으로 한계치와 동기 조건을 만족하는 클럭 동기화 알고리즘을 제안한다.