Subscription summaries for scalability and efficiency in publish/subscribe systems
Proceedings 22nd International Conference on Distributed Computing Systems Workshops - Trang 619-624
Tóm tắt
A key issue when designing and implementing largescale publish/subscribe systems is how to efficiently propagate subscriptions among the brokers of the system. Brokers require this information in order to forward incoming events only to interested users, filtering out unrelated events, which can save significant overheads (particularly network bandwidth and processing time at the brokers). In this paper we contribute the notion of subscription summaries, a mechanism appropriately compacting subscription information. We develop the associated data structures and matching algorithms. The proposed mechanism can handle event/subscription schemata that are rich in terms of their attribute types and powerful in terms of the allowed operations on them. Our major results are that the proposed mechanism (i) is scalable, with the bandwidth required to propagate subscriptions increasing only slightly, even at huge-scales, and (ii) is significantly more efficient, up to orders of magnitude, depending on the scale, with respect to the bandwidth requirements for propagating subscriptions.
Từ khóa
#Subscriptions #Scalability #Bandwidth #Computer architecture #Design engineering #Information filtering #Information filters #Data structures #IP networks #Peer to peer computingTài liệu tham khảo
fan, 1998, Summary cache: A scalable wide-area Web cache sharing protocol, Proceedings of ACM SIGCOMM Conference, 254, 10.1145/285243.285287
gough, 1995, Efficient recognition of events in a distributed system, Proceedings of the 18th Australasian Computer Science Conference
10.1145/376868.376889
menezes, 1997, Handbook of Applied Cryptography
1997, CORBAservices - event service specification, Technical Report
1998, CORBAservices — notification service specification, Technical Report
oki, 1993, The Information Bus - an architecture for extensible distributed systems, Operating Systems Review, 27 5, 58, 10.1145/173668.168624
2000, Jini (TM) technology core platform spec - distributed events, Technical Report
10.1145/362686.362692
10.1109/ECMDD.1999.776424
10.1145/343477.343622
10.1145/288408.288413
10.1109/32.950318
carzaniga, 2001, Content-based networking: A new communication infrastructure, NSF Workshop on an Infrastructure for Mobile and Wireless Systems
banavar, 1999, An efficient multicast protocol for content-based publish/subscribe systems, Proceedings of the 19th International Conference on Distributed Computing Systems, 262
10.1145/301308.301326
10.1145/375663.375677