부분적 뷰 기반 가쉽형 인과적 순서 멀티캐스트 알고리즘

분산시스템에서 사용되는 그룹 기반 어플리케이션들의 수가 급속히 많아짐에 따라, 확장적이고 신뢰성 있는 멀티캐스트 프로토콜의 개발에 대한 요구가 매우 중가하고 있다. 네트워크 계층에서 제안된 알고리즘들은 신뢰성에 제한이 있기 때문에 응용 계층의 멀티캐스트 알고리즘들이 대두되고 있다. 그중에서 가쉽 기반 알고리즘들은 신뢰성을 합리적으로 보장하면서, 확장적인 배치가 용이하다. 그러나, 대부분의 기존 알고리즘들은 전체 멤버쉽에 대한 지식을 기반하여 설계되었다. 몇몇 연구에서는 각 개별적으로 랜덤하게 형성한 부분적 뷰를 기반으로 하며, 원자적 순서를 보장하는 멀티캐스트 알고리즘이 제안되었는데, 멀티미디어와 같은 분산 응용에 필요한 인과적 순서 전달을 보장하는 가쉽형 멀티캐스트 알고리즘에 대한 연구는 없다. 따라서, 본 논문에서는 인과적 순서를 보장하기 위해 각 목적지에 대해 메시지들 간의 직접적인 의존 정보만을 가지고, 부분적인 뷰를 기반으로 메시지를 송수신하는 가쉽 기반 멀티캐스트 알고리즘을 제안한다.