The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)
- Volume 5 Issue 11
- /
- Pages.2855-2861
- /
- 1998
- /
- 1226-9190(pISSN)
Lower Bound of Message Complexity for Election Alogorithm in a Complete Network with Intermittent Faults
간헐적 고장이 있는 완전 네트워크에서 선거알고리즘을 위한 메시지 복잡도의 낮은 경계
Abstract
Election is a fundamental problem in the distributed computing. We consider n nodes in the network with f maximum number of faulty links incident on each node, where
선거는 분산 컴퓨팅에서 기본적인 문제에 해당한다.
Keywords