Abstract
The Election protocol can be used as a building block in many practical problems such as group communication, atomic commit and replicated data management where a protocol coordinator might be useful. The problem has been widely studied in the research community since one reason for this wide interest is that many distributed protocols need an election protocol. However, despite its usefulness, to our knowledge there is no work that has been devoted to this problem in a mobile computing environment. Mobile systems are more prone to failures than conventional distributed system. Solving election in such an environment requires from a set of mobile hosts to choose a mobile host or a fixed host based on the their priority despite failures of both mobile computing and/or fixed hosts. In this paper, we describe a solution to the election problem from mobile computing systems. This solution is based on the Garcia Molina\\`s Bully algorithm.
선출 프로토콜은 프로세스들의 그룹 통신, 데이터베이스의 원자성 완료와 복제된 데이터의 관리 등의 조정자(coordinator)가 이용 될 수 있는 많은 실질적인 문제를 해결하는데 하나의 기본적인 구성 요소로 이용 될 수 있다. 이 문제는 여러 연구 단체에서 포괄적으로 연구되어 왔던 바, 이렇게 주된 연구 관심 영역이 된 하나의 이유는 많은 분산 프로토콜들이 하나의 선출 프로토콜을 필요로 하기 때문이다. 그러나 이러한 유용성에도 불구하고, 우리가 알기에는 이동 컴퓨팅 환경에서 이러한 문제를 다룬 연구는 아직 없었다. 이동 시스템은 기존의 분산 시스템 보다 훨씬 더 실패(failure)의 가능성이 높다. 그러한 환경에서 다수의 모빌 호스트들(hosts)로부터 선출의 문제를 해결하는 것은 모빌 호스트나 고정된 호스트들의 많은 실패(failure)에도 불구하고 하나의 모빌 호스트나 또는 고정된 호스트가 우선 순위에 의하여 리더로 선출 될 수 있도록 하는 것이다. 본 논문에서는 이동 컴퓨팅 시스템에서 선출 문제에 대한 하나의 해결 방안을 제시한다. 이 해결 방법은 Garcia Molina의 Bully 알고리즘에 바탕을 두고 있다.