An Efficient Token Management for Ring based Group Communication Systems

링 기반 그룹 통신 프로토콜을 위한 효율적인 토큰 관리

그룹 통신 분야에서는 효율적이고 일관된 그룹의 상태를 관리할 수 있는 그룹 구성원간의 통신 방법에 대한 많은 연구가 진행되고 있다. 그 대표적인 방법으로 중앙 집중식 순차기를 사용하거나, Totem과 RMP와 같이 링 구조를 기반으로 하는 그룹 통신 시스템들이 있다. 그러나 링을 기반한 그룹 통신 시스템에서는 멤버의 수가 증가할 경우 링을 회전하는데 걸리는 시간이 길어지고 토큰 권한을 가지기 위해 주고받는 메시지 수의 증가로 인한 성능 저하가 발생한다는 단점이 존재한다. 본 논문에서는 이러한 단점을 보완할 수 있도록, 멀티캐스트를 자주 하는 멤버들만으로 구성된 미니그룹을 그룹안에 따로 구성하여 노드 수가 증가되더라도 링 회전시간으로 인한 성능 저하가 매우 적은 링 기반 그룹 통신시스템 알고리즘인 미니그룹을 제안한다.