[論文レビュー] Gryphon: An Information Flow Based Approach to Message Brokering

Robert E. Strom, Guruduth Banavar+6 more|ArXiv.org|Oct 21, 1998

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は、サブスクリプション数に対してサブ線形の成長を示すイベントマッチング時間の短縮を達成しており、大規模システムにおけるスケーラビリティを実現する。
• コンテンツベースの発行・購読に最適化されたグラフ変換とマルチキャストルーティングにより、効率的で低遅延のイベント配信を実現する。
• 障害発生時でも情報空間の一貫性のあるビューを保持することで、障害耐性が確保される。
• オプティミスティックな配信と状態ベースの圧縮により、クライアント再接続時の早期メッセージ配信と帯域幅の削減が可能になる。
• 反射の活用により、進行中のイベント処理を中断させることなく情報フローフラワーチャートの動的再構成が可能になる。
• データベース的な状態解釈とメッセージングの意味論を統合することで、正しさとパフォーマンスを維持したまま複雑なストリーム処理が可能になる。