Scalably supporting durable subscriptions in a publish/subscribe system
DSN(2003)
摘要
We describe algorithms to scalably support durable sub- scriptions in a publish-subscribe system. Durable subscrip- tions are guaranteed exactly-once message delivery, despite periods of disconnection from the system. Our algorithms persistently log each message only once in the system, and can support administratively specified 'early-release' poli- cies that reclaim persistent storage in the presence of mis- behaving durable subscribers. To efficiently recover mes- sages missed by a disconnected durable subscriber, with- out refiltering messages published while the subscriber was disconnected, we persistently log filtering information in a manner optimized for the read/write pattern of durable subscriptions. Consolidation of data-structures across all subscribers that are done with catching up (after a discon- nection), helps the system support a larger number of sub- scribers. We experimentally demonstrate the low-latency and scal- ability properties of our implementation, both in the pres- ence and absence of failures.
更多查看译文
关键词
publish subscribe,routing,scalability,data structure,hardware,low latency
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络