[论文解读] 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 在事件匹配时间上实现了相对于订阅数量的亚线性增长，从而在大规模系统中具备可扩展性。
• 通过针对基于内容的发布-订阅优化的图转换与多播路由，系统实现了高效、低延迟的事件传递。
• 通过在故障期间保持信息空间的一致视图，确保了故障容错能力，即使客户端重新连接也能维持一致性。
• 乐观传递与基于状态的压缩技术实现了消息的早期交付，并在客户端重连时减少了带宽使用。
• 通过使用反射机制，可在不中断现有事件处理的前提下，实现信息流图的动态重新配置。
• 将数据库风格的状态解释与消息传递语义相结合，实现了复杂流处理，同时保持了正确性与高性能。