인과 관계 순서를 보장하는 전염형 그룹 통신 알고리즘

김차영, 안진호 · 한국인터넷정보학회 학술발표대회 논문집 · 2004

모든 메시지들 간의 순서를 정하거나 인과 관계가 있는 메시지들만의 순서를 정하는 신뢰성 있는 그룹 통신은 분산 시스템에 필수적이다. 그러나, 시스템의 크기가 급속히 증가함에 따라, 기존의 그룹 통신 알고리즘은 엄격한 제한 조건을 만족해야 하기 때문에 대규모 시스템에 적합하지 않을 수 있다. 이러한 문제를 해결하기 위해, 여러 가쉽 기반 알고리즘들이 합리적으로 보다 약한 신뢰성 조건을 보장함으로써, 확장성을 매우 향상시키는 몇몇의 가쉽 기반 브로드캐스트 알고리즘들이 제안되었다. 이러한 알고리즘들은 그룹 내에서 발생하는 모든 메시지들 간의 순서화된 전달을 보장하도록 설계되었다. 그러나, 멀티미디어 시스템과 같은 많은 분산 애플리케이션들이 인과적 순서로 메시지 전달하는 것을 요구한다. 따라서, 본 논문에서는 가쉽 기반 그룹 통신 기법의 고유한 확장성을 유지하면서, 메시지들 간의 인과적 순서 전달을 보장하는 브로드캐스트 알고리즘을 제안한다.

Cited by 0 works.

Authors