OVERSEQOverviewPublish/subscribe is a useful design approach for large scale distributed information dissemination applications. Pub/sub systems support loosely-coupled asynchronous communication between information producers and consumers. Producers (publishers) inject messages into the system, which routes messages to consumers (subscribers) that register interest in certain messages using subscriptions. In this project, we describe a decentralized protocol for providing an ordered view of messages sent in a pub/sub system. The order we provide is maintained across groups and users. Our insight is that only messages to groups that overlap in membership can be observed to arrive out of order. We use sequencing atoms---distributed throughout the network---to assign sequence numbers to these messages. The receivers establish an unambiguous order by accepting or buffering arriving messages solely based on their sequence numbers. PeopleCristian Lumezanu
Decentralized Message Ordering for Publish/Subscribe Systems |