TY - CONF T1 - Decentralized message ordering for publish/subscribe systems T2 - Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware Y1 - 2006 A1 - Lumezanu,Cristian A1 - Spring, Neil A1 - Bhattacharjee, Bobby AB - We describe a method to order messages across groups in a publish/subscribe system without centralized control or large vector timestamps. We show that our scheme is practical---little state is required; that it is scalable---the maximum message load is limited by receivers; and that it performs well---the paths messages traverse to be ordered are not made much longer than necessary. Our insight is that only messages to groups that overlap in membership can be observed to arrive out of order: sequencing messages to these groups is sufficient to provide a consistent order, and when publishers subscribe to the groups to which they send, this message order is a causal order. JA - Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware T3 - Middleware '06 PB - Springer-Verlag New York, Inc. CY - New York, NY, USA UR - http://dl.acm.org/citation.cfm?id=1515984.1515997 ER -