- 효율적인 다중 일치 프로토콜
- ㆍ 저자명
- 김수진,류제철
- ㆍ 간행물명
- 通信情報保護學會誌
- ㆍ 권/호정보
- 1992년|2권 4호|pp.17-29 (13 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 시스템 내의 모든sote들에게 분산되어 있는 정보들을 수렴하여 일치를 이루고, 그 결과를 모든 site들이 알도록 하는 다중 일치 프로토콜을 위한 효과적인 통신 방법을 제안하고자 한다. 분산 시스템에 참여하는 computer 또는 site들의 수를 N이라 할때, $O(N^2)$의 message를 필요로하면서 한 round안에 일치를 이룰 수 있는 프로토콜은 message의 수가 너무 많다는 것이 단점이다. 이에 본 논문에서는 Finite Projective Planes을 이용하여 message의 수를 줄이면서 두 round 안에 일치를 이룰 수 있는 통신 방법을 제안한다. 이때, 각 round마다 필요한 message의 수는 O(N$)이다. 또한, 이 통신 방법에서 이용되는 Finite Projective Planes을 구축하는 알고리즘을 제안하고자한다.