Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.04a
- /
- Pages.724-726
- /
- 2001
- /
- 1598-5164(pISSN)
Improved Broadcast Algorithm in Distributed Heterogeneous System
이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘
Abstract
이질적인 분산 컴퓨팅 환경에서의 브로드캐스트, 멀티캐스트 등과 같은 효율적인 그룹 통신은 매우 중요하다. 기존의 휴리스틱 알고리즘들은 각 단계에서의 최적의 해를 선택하기 때문에 지역적 최적(locally optimum)에 빠질 수 있는 단점이 있다. 본 논문에서는 보다 합리적이고, 유용성 있는 edge 선택 기준을 제시하여, 효율적인 브로드캐스트 트리를 구성해주는 개선된 휴리스틱 알고리즘을 제안한다.
Keywords