불완전한 멤버 뷰 데이터를 이용한 확장적인 가쉽 기반 멀티캐스트 프로토콜 (Scalable Gossip-based Multicast Protocol Using Incomplete Member View Data)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 7권 / 4호 / 243 ~ 251페이지
· 저자명 : 김차영, 안진호

초록

기존 가쉽 기반 프로토콜에서는 각 멤버가 자신의 그룹 내 모든 다른 멤버를 알고 있다고 가정한다. 그러나 그룹 크기가 빠르게 커짐에 따라, 이러한 특성은 전역 뷰 관리로 인해 발생하는 높은 동기화를 요구하여 전체 시스템 성능을 매우 저하시키는 주요요인이 될 수 있다. 본 논문에서는 뷰의 멤버들이 동적으로 변하지만 뷰의 크기가 미리 정해진 한계 값을 넘지 않는 지역 뷰 만을 사용하는 보다 확장적인 인과적 전달순서를 보장하는 가쉽 기반 멀티캐스트 프로토콜을 제안한다. 따라서 순수하게 지역 뷰 만을 기반 한 제안된 프로토콜은 기존 프로토콜의 전역 뷰 관리비용을 매우 줄임으로써 가쉽 기반 멀티캐스트의 본래의 확장성을 향상시킬 수 있다. 본 논문에서 수행된 시뮬레이션 결과는 기존 프로토콜에 비해 제안된 프로토콜의 단위 시간당 처리되는 평균 메시지 수가 그룹크기의 증가에 보다 적은 영향을 받음을 보여준다.

영어초록

In existing gossip-based protocols, it is assumed that each member knows every other one in its group. But, as group size rapidly increases, this feature requires high synchronization resulting from its global view management and may become a critical factor to significantly degrade the entire system performance. In this paper, we present a more scalable causal order ensuring gossip-based multicast protocol to use only local views whose members are dynamically changing, but whose size doesn't exceed a predetermined threshold value. Therefore, the proposed protocol based only on pure local views may significantly reduce the global view management overhead of the previous protocols and improve the inherent scalability of the gossip-based multicast technique. Simulation results performed in this paper show the average number of messages processed per unit time of the proposed protocol is less affected by growth of group size compared with the existing protocol.

참고자료

· 없음