- 분산 상호배제를 위한 견고한 알고리즘
- ㆍ 저자명
- 양기철,Yang. Gi-Cheol
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2000년|27권 12호|pp.960-966 (7 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 컴퓨터 네트워크를 위한 견고한 분산방식 상호배제 생성 알고리즘을 소개한다. 현존하는 분산방식 상호배제 생성 알고리즘의 두 가지 큰 문제는 상호배제 생성을 위하여 필요한 메시지의 수를 어떻게 줄이느냐 하는 것과 노드고장시 얼마나 효율적으로 대처하느냐 하는 것이다. 소개되는 알고리즘은 적은 수의 메시지를 사용하고 복잡한 절차가 필요 없이 지능적인 노드고장 메시지를 사용하여 노드고장에 대처한다. 또한 부하가 많은 경우에 더 효율적이며 다수의 노드가 동시에 고장난 경우에도 작동이 가능하다.