그룹의 중첩을 지원하는 순서화된 멀티캐스트 알고리즘 = An Ordered Multicast Algorithm for Overlapped Group

국문 초록 (Abstract)

본 논문에서는 하나의 프로세스가 여러 그룹에 속하는 중첩된 프로세스 그룹 환경에 효과적으로 적용할 수 있는 멀티캐스트 알고리즘을 제시하였다. 기존의 알고리즘과 달리 중첩된 프로세스 그룹 환경에서 그룹 통신을 효율적으로 수행 할 수 있도록, 프로세스 그룹의 정보를 이단 트리로 작성하는 방식을 제안하였다. 이 방식을 이용하면 순서화를 위하여 불필요한 프로세스를 거치는 기존 알고리즘의 단점을 개선할 수 있다. 그룹통신에 전체적인 순서화 뿐만 아니라 인과관계 순서화의 기능을 부여함으로써 적은 지연을 요하는 메세지의 전달이 가능하도록 하였으며, 순서화에 요구되는 메세지 오버헤드의 크기도 줄였다. 시뮬레이션 결과 제안된 알고리즘이 전체 순서화를 제공하는 경우, 기존 알고리즘보다 로드(load)면에서 최대 30% 향상을 보였으며, 인과관계 순서화를 제공하는 경우에는 메세지 오버헤드면에서 최대 35%의 성능 향상을 보였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 기존의 멀티캐스트 알고리즘
• 3. 새로운 멀티캐스트 알고리즘
• 4. 성능 평가
• 5. 결론
• 참고 문헌