분산환경에서의 효율적인 전체 순서화 알고리즘
윤준, 원유재, 황승규 et al. · 한국정보과학회 학술발표논문집 · 1998
많은 분산 응용프로그램들은 멀티캐스트 메시지를 통해 서로 통신하는 프로세서들의 그룹으로 구조화 된다. 이러한 분산 환경에서는 프로세스들간의 물리적인 거리, 네트워크의 상태 등에 따라 각 프로세스마다 받게 되는 메시지의 순서가 다르게 된다. 본 논문에서는 분산 환경에서 한 그룹을 이루고 있는 프로세스들이 주고받는 메시지들을 전체적으로 순서화하는 알고리즘을 기술한다. 이 알고리즘은 토큰 전달 방식을 사용하는 토큰에 벡터 타임스탬프를 적용하여 모든 프로세스에게 시간 순서에 따라 공정한 메시지 전송 기회를 준다. 토큰 주기 권한은 한 프로세스에게만 주어지는 것이 아니라 토큰과 함께 그룹내의 프로세스에게 전달된다. 이로 인해 토큰을 가지고 있는 한 프로세스의 다운이 시스템 전체에 문제가 되지 않는다. 토큰 주기 권한은 한번에 한 프로세스만 가지고 있지만 토큰은 토큰을 요청한 모든 프로세스에게 각각 유일한 메시지 번호와 함께 동시에 전달된다. 따라서 여러 프로세스가 동시에 메시지를 전송할 수 있고 그만큼 메시지 전송을 위해 기다리는 시간이 적어진다.
Cited by 2 works.