[논문 리뷰] Gryphon: An Information Flow Based Approach to Message Brokering

Robert E. Strom, Guruduth Banavar외 6명|ArXiv.org|1998. 10. 21.

Distributed systems and fault tolerance참고 문헌 1인용 수 152

한 줄 요약

Gryphon은 정보 흐름 그래프를 사용하여 콘텐츠 기반 이벤트 구독, 변환 및 상태 해석을 가능하게 하는 확장성 있고 분산된 메시지 브로커링 시스템을 제안한다. 데이터베이스와 메시징 패러다임을 통합함으로써, 이질적이고 분산된 환경에서 장애 내성, 순서 보장 및 동적 재구성에 최적화된 효율적이고 저지연 이벤트 처리를 지원한다.

ABSTRACT

Gryphon is a distributed computing paradigm for message brokering, which is the transferring of information in the form of streams of events from information providers to information consumers. This extended abstract outlines the major problems in message brokering and Gryphon's approach to solving them.

연구 동기 및 목표

• 동적이고 이질적인 분산 시스템에서 확장성 있고 효율적인 메시지 브로커링의 과제를 해결하기 위해.
• 생산자나 소비자에 대한 사전 지식 없이도 선택적 콘텐츠 기반 이벤트 전달을 가능하게 하기 위해.
• 변환, 상태 해석 및 스트림 재구성 기능을 통해 복잡한 이벤트 처리를 지원하기 위해.
• 장애 내성, 순서 보장 및 장애 및 재구성 상황에서도 일관된 뷰 유지 보장을 위해.
• 이벤트 기반 시스템에서 발행-구독과 데이터베이스 기술을 통합한 통합 모델을 제공하기 위해.

제안 방법

• 이벤트 스트림을 모델링하기 위해 방향성 없는 사이클이 없는 정보 흐름 그래프를 사용하며, 노드는 정보 공간(이벤트 이력 또는 해석된 상태)으로, 간선은 연산으로 정의된다.
• 이벤트 콘텐츠에 대한 조건문을 통한 콘텐츠 기반의 구독을 구현하여, 주제 카테고리를 넘어서는 선택적 전달을 가능하게 한다.
• 이벤트를 변환하기 위한 변환 함수를 적용하고, 이벤트 시퀀스로부터 상태를 유도하기 위한 해석 함수를 사용한다.
• 동일한 스키마의 이벤트 스트림을 병합하기 위한 병합 연산과 상태에서 이벤트 이력을 재구성하기 위한 확장 연산을 지원한다.
• 하나의 이벤트 매칭 시간이 구독 수에 대해 선형 이하로 증가하는 최적화, 멀티캐스트 라우팅, 그래프 재정렬을 통해 네트워크 부하와 지연 시간을 감소시킨다.
• 메타 이벤트를 통한 시스템 구성 변경을 관리하기 위해 반사 기반 메커니즘을 사용하며, 옵티미스틱 전달 및 재연결 클라이언트를 위한 압축 기능도 지원한다.

실험 결과

연구 질문

• RQ1 대규모 동적이고 이질적인 분산 시스템 네트워크를 통해 어떻게 효율적으로 이벤트 브로커링을 확장할 수 있는가?
• RQ2 어떻게 의미 일관성과 저지연을 유지하면서 콘텐츠 기반 필터링과 변환을 효율적으로 지원할 수 있는가?
• RQ3 누적적인 해석과 이벤트 이력 재확장 기반으로 어떻게 상태 기반 이벤트 처리를 달성할 수 있는가?
• RQ4 브로커 장애 및 네트워크 분할 상황에서도 장애 내성과 일관된 클라이언트 뷰를 유지할 수 있는가?
• RQ5 시스템 재구성 및 관리 작업을 진행 중인 이벤트 흐름에 영향을 주지 않고 어떻게 투명하게 수행할 수 있는가?

주요 결과

• Gryphon은 구독 수에 비례하여 이벤트 매칭 시간이 선형 이하로 증가함을 입증하여 대규모 시스템에서의 확장성을 확보한다.
• 콘텐츠 기반 발행-구독에 최적화된 그래프 변환과 멀티캐스트 라우팅을 통해 효율적이고 저지연된 이벤트 전달을 지원한다.
• 장애 발생 시에도 정보 공간의 일관된 뷰를 유지함으로써 장애 내성을 확보한다. 클라이언트 재연결 시에도 마찬가지다.
• 옵티미스틱 전달과 상태 기반 압축을 통해 클라이언트 재연결 시 조기에 메시지를 전달하고 대역폭 소비를 줄일 수 있다.
• 반사 기반 기법을 통해 이벤트 처리 중이더라도 정보 흐름 그래프의 동적 재구성을 가능하게 한다.
• 메시징 메커니즘과 데이터베이스 스타일의 상태 해석을 통합함으로써 복잡한 스트림 처리를 정확성과 성능을 유지하면서도 가능하게 한다.