A Mutual Exclusion Algorithm in Asynchronous Distributed System with Failure Detectors

본 논문에서는 토큰과 고장추적 장치를 이용한 상호배제 알고리즘을 비동기적인 분산시스템 환경에서 설계하고 분석하고자 한다. 고장추적 장치란 독립된 프로그램으로 다른 프로세스의 크래시 여부를 알려주는 기능을 한다. 이러한 고장추적 장치를 이용하여 토큰기반 ME 알고리즘을 재 작성하는 경우 많은 유익함이 있다. 기존에 동기적인 분산 시스템에서 제안 되었던 토큰기반의 상호배제 (Mutual Exclusion)은 고장 추적 장치를 이용하여 재설계 되는 경우 전통적인 토큰기반 상호배제 알고리즘 보다 훨씬 효율적으로 구현 될 수 있음을 보인다. In this paper, we design and analyze a mutual exclusion algorithm, based on the Token and Failure detector, in asynchronous distributed systems. A Failure Detector is an independent module that detects and reports crashes of other processes. There are some of advantages in rewriting the Token-based ME algorithm using a Failure Detector. We show that the Token-based ME algorithm, when using Failure Detector, is more effectively implemented than the classic Token-based ME algorithm for synchronous distributed systems.