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

  • 1999.10c
  • /
  • Pages.191-193
  • /
  • 1999
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Algorithm for Balancing the Load of ORB Bridges

ORB 브리지의 부하 균등을 위한 효율적인 알고리즘

  • 김영균 (금오공과대학교 컴퓨터공학부) ;
  • 김경하 (금오공과대학교 컴퓨터공학부) ;
  • 김영학 (금오공과대학교 컴퓨터공학부) ;
  • 오길호 (금오공과대학교 컴퓨터공학부)
  • Published : 1999.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

대 규모의 CORBA 시스템을 구축할 때 서로 다른 프로토콜을 갖는 여러 개의 ORB 도메인이 존재한다. 이러한 서로 다른 ORB 도메인들 간의 통신은 ORB 브리지를 통하여 수행된다. 따라서 전체 시스템에서 각 ORB 도메인 간의 브리지의 수는 가능하면 적어야 하고 각 브리지에 가중되는 부하 역시 적어야 한다. 본 논문에서는 이러한 문제를 그래프 개념으로 모델링하고 기본적인 그래프 연산들을 이용하여, 브리지의 수를 줄이고 각 브리지에 가중되는 부하를 균등하게 분할하여 전체 시스템을 구성하는 효율적인 알고리즘을 제안한다.

Keywords