Abstract
Publish/subscribe middleware provides efficient support for loosely coupled communication in distributed systems. A number of different distributed message-filtering algorithms have been proposed. So far, a systematic comparison and analysis of these filter algorithms is still missing.
This paper proposes a classification scheme for distributed filter algorithms that supports the theoretical and practical analysis of these algorithms. We present a first cut theoretical evaluation and a subsequent practical evaluation of promising candidate algorithms. Factors that are considered include the characteristics of the underlying network and application-related constraints.
Based on the findings of these evaluations, we conclude with a summary of the strengths and weaknesses of the algorithms that we have studied.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banavar, G., Chandra, T., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An Efficient Multicast Protocol for Content-based Publish-Subscribe Systems. In: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems (ICDCS 1999), Austin, USA, pp. 262–272 (June 1999)
Bittner, S., Hinze, A.: Design and analysis of an efficient distributed event notification service. Technical Report 11/2004, Computer Science Department, University of Waikato, New Zealand (August 2004)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Interfaces and Algorithms for a Wide-Area Event Notification Service. Technical Report CU-CS-888-99, Computer Science Department, University of Colorado (October 1999)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19(3), 332–383 (2001)
Hinze, A.: A-MEDIAS: Concept and Design of an Adaptive Integrating Event Notification Service. PhD thesis, Freie Universität Berlin (July 2003)
Hinze, A., Bittner, S.: Efficient Distribution-based Event Filtering. In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW 2002), Vienna, Austria, pp. 525–532 (July 2002)
Mühl, G.: Generic Constraints for Content-Based Publish/Subscribe Systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 211–225. Springer, Heidelberg (2001)
Mühl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Technische Universität Darmstadt (September 2002)
Mühl, G., Fiege, L.: Supporting Covering and Merging in Content-Based Publish/Subscribe Systems: Beyond Name/Value Pairs. IEEE Distributed Systems Online (DSOnline) 2(7) (July 2001)
Mühl, G., Fiege, L., Buchmann, A.: Filter Similarities in Content-Based Publish/Subscribe Systems. In: Schmeck, H., Ungerer, T., Wolf, L. (eds.) ARCS 2002. LNCS, vol. 2299, pp. 224–238. Springer, Heidelberg (2002)
Pietzuch, P., Bacon, J.: Hermes: A Distributed Event-Based Middleware Architecture. In: Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW 2002), Vienna, Austria, pp. 611–618 (July 2002)
Rowstron, T., Kermarrec, A.-M., Castro, M., Druschel, P.: SCRIBE: The Design of a Large-Scale Event Notification Infrastructure. In: Proceedings of the 3rd International Workshop on Networked Group Communications (NGC 2001), London, UK, pp. 30–43 (November 2001)
Tam, D., Azimi, R., Jacobsen, H.: Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944, pp. 138–152. Springer, Heidelberg (2004)
Yu, H., Estrin, D., Govindan, R.: A Hierarchical Proxy Architecture for Internet-scale Event Services. In: Proceedings of IEEE 8th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 1999), Stanford, USA, pp. 78–83 (June 1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bittner, S., Hinze, A. (2004). Classification and Analysis of Distributed Event Filtering Algorithms. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE. OTM 2004. Lecture Notes in Computer Science, vol 3290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30468-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30468-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23663-4
Online ISBN: 978-3-540-30468-5
eBook Packages: Springer Book Archive