Mark Astley, Sumeer Bhola, et al.
IBM Systems Journal
We describe algorithms to scalably support durable subscriptions in a publish-subscribe system. Durable subscriptions 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' policies that reclaim persistent storage in the presence of misbehaving durable subscribers. To efficiently recover messages missed by a disconnected durable subscriber, without 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 disconnection), helps the system support a larger number of subscribers. We experimentally demonstrate the low-latency and seal-ability properties of our implementation, both in the presence and absence of failures.
Mark Astley, Sumeer Bhola, et al.
IBM Systems Journal
Joshua Auerbach, David F. Bacon, et al.
LCTES 2007
Joshua Auerbach, David F. Bacon, et al.
ICMC 2007
Cristian Lumezanu, Sumeer Bhola, et al.
ICDCS 2006