Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2001.04a
  • /
  • Pages.724-726
  • /
  • 2001
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Improved Broadcast Algorithm in Distributed Heterogeneous System

이질적인 분산 시스템에서의 개선된 브로드캐스트 알고리즘

  • 박재현 (서강대학교 공과대학 컴퓨터학과) ;
  • 김성천 (서강대학교 공과대학 컴퓨터학과)
  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

이질적인 분산 컴퓨팅 환경에서의 브로드캐스트, 멀티캐스트 등과 같은 효율적인 그룹 통신은 매우 중요하다. 기존의 휴리스틱 알고리즘들은 각 단계에서의 최적의 해를 선택하기 때문에 지역적 최적(locally optimum)에 빠질 수 있는 단점이 있다. 본 논문에서는 보다 합리적이고, 유용성 있는 edge 선택 기준을 제시하여, 효율적인 브로드캐스트 트리를 구성해주는 개선된 휴리스틱 알고리즘을 제안한다.

Keywords