Avoiding mobility-related message flooding in content-based publish/subscribe
Pages 27 - 32
Abstract
We propose a routing algorithm for content-based publish/subscribe systems that supports client mobility without incurring in message flooding. Our protocol is based on the simple routing approach and requires brokers to maintain a global vision of the system with regards to its subscribers. The algorithm provides optimal event routing in both static and mobile client configurations, avoiding mobility-related flooding of messages. Although the choice of simple routing sacrifices maximum scalability due to global propagation of subscriber interest, several optimizations can minimize the loss of performance. Additionally, our migration algorithm can be extended to provide brokers with the ability to enforce client migrations in generic load-balancing scenarios.
References
[1]
Ioana Burcea, Hans-Arno Jacobsen, Eyal de Lara, Vinod Muthusamy, and Milenko Petrovic. Disconnected operation in publish/subscribe middleware. In Mobile Data Management, pages 39--50. IEEE Computer Society, 2004.
[2]
Antonio Carzaniga, David S. Rosenblum, and Alexander L. Wolf. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst., 19(3): 332--383, 2001.
[3]
Gianpaolo Cugola, Davide Frey, Amy L. Murphy, and Gian Pietro Picco. Minimizing the reconfiguration overhead in content-based publish-subscribe. In Hisham Haddad, Andrea Omicini, Roger L. Wainwright, and Lorie M. Liebrock, editors, SAC, pages 1134--1140. ACM, 2004.
[4]
Patrick Th. Eugster, Pascal Felber, Rachid Guerraoui, and Anne-Marie Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2): 114--131, 2003.
[5]
Yongqiang Huang and Hector Garcia-Molina. Publish/subscribe in a mobile environment. In MobiDE, pages 27--34. ACM, 2001.
[6]
Zbigniew Jerzak and Christof Fetzer. Prefix forwarding for publish/subscribe. In Hans-Arno Jacobsen, Gero Mühl, and Michael A. Jaeger, editors, DEBS, volume 233 of ACM International Conference Proceeding Series, pages 238--249. ACM, 2007.
[7]
Luca Mottola, Gianpaolo Cugola, and Gian Pietro Picco. A self-repairing tree topology enabling content-based routing in mobile ad hoc networks. IEEE Trans. Mob. Comput., 7(8): 946--960, 2008.
[8]
Gero Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, Darmstadt, Germany, 2002.
[9]
Gero Mühl, Ludger Fiege, Felix C. Gärtner, and Alejandro P. Buchmann. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In MASCOTS, pages 167--176. IEEE Computer Society, 2002.
[10]
Gero Mühl, Andreas Ulbrich, Klaus Herrmann, and Torben Weis. Disseminating information to mobile clients using publish-subscribe. IEEE Internet Computing, 8(3): 46--53, 2004.
[11]
Vinod Muthusamy, Milenko Petrovic, Dapeng Gao, and Hans-Arno Jacobsen. Publisher mobility in distributed publish/subscribe systems. In ICDCS Workshops, pages 421--427. IEEE Computer Society, 2005.
[12]
David S. Rosenblum and Alexander L. Wolf. A design framework for internet-scale event observation and notification. In Mehdi Jazayeri and Helmut Schauer, editors, ESEC/SIGSOFT FSE, volume 1301 of Lecture Notes in Computer Science, pages 344--360. Springer, 1997.
[13]
Jan Hendrik Schönherr, Helge Parzyjegla, and Gero Mühl. Clustered publish/subscribe in wireless actuator and sensor networks. In Sotirios Terzis, editor, MPAC, pages 60--65. ACM, 2008.
[14]
Zhenhui Shen and Srikanta Tirthapura. Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup ReuseEvent. In NCA, pages 77--84. IEEE Computer Society, 2006.
[15]
Eduardo Souto, Germano Guimarães, Glauco Vasconcelos, Mardoqueu Vieira, Nelson S. Rosa. Carlos André Guimarães Ferraz, and Judith Kelner. Mires: a publish/subscribe middleware for sensor networks. Personal and Ubiquitous Computing, 10(1): 37--44, 2006.
[16]
Sasu Tarkoma. Efficient Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching. PhD thesis, University of Helsinki, Faculty of Science, Department of Computer Science and Helsinki Institute for Information Technology, Helsinki, Finland, 2006.
[17]
Sasu Tarkoma and Jaakko Kangasharju. Filter merging for efficient information dissemination. In Robert Meersman, Zahir Tari, Mohand-Said Hacid, John Mylopoulos, Barbara Pernici, Özalp Babaoglu, Hans-Arno Jacobsen, Joseph P. Loyall, Michael Kifer, and Stefano Spaccapietra, editors, OTM Conferences (1), volume 3760 of Lecture Notes in Computer Science, pages 274--291. Springer, 2005.
[18]
Sasu Tarkoma and Jaakko Kangasharju. Handover cost and mobility-safety of content streams. In Azzedine Boukerche, Victor C. M. Leung, Carla-Fabiana Chiasserini, and Vikram Srinivasan, editors, MSWiM, pages 354--358. ACM, 2005.
[19]
Sasu Tarkoma and Jaakko Kangasharju. Optimizing content-based routers: posets and forests. Distributed Computing, 19(1): 62--77, 2006.
[20]
Sasu Tarkoma and Jaakko Kangasharju. On the cost and safety of handoffs in content-based routing systems. Computer Networks, 51(6): 1459--1482, 2007.
[21]
Andreas Zeidler and Ludger Fiege. Mobility Support with REBECA. In ICDCS Workshops, pages 354--360. IEEE Computer Society, 2003.
Index Terms
- Avoiding mobility-related message flooding in content-based publish/subscribe
Recommendations
Dynamic load balancing in distributed content-based publish/subscribe
Middleware '06: Proceedings of the ACM/IFIP/USENIX 2006 International Conference on MiddlewareDistributed content-based publish/subscribe systems to date suffer from performance degradation and poor scalability caused by uneven load distributions typical in real-world applications. The reason for this shortcoming is due to the lack of a load ...
Geographical distribution of subscriptions for content-based publish/subscribe in MANETs
Companion '08: Proceedings of the ACM/IFIP/USENIX Middleware '08 Conference CompanionEstablishing content-based publish/subscribe in the resource constrained and failure prone environment of Mobile Ad-Hoc Networks (MANETs) is a highly challenging task. Movement of nodes and network partitioning can require frequent and possibly ...
Performance of publish/subscribe middleware in mobile wireless networks
Publish/subscribe middlewares are becoming popular for distributed applications because of their flexible and scalable nature. Anonymous and loosely-coupled communication between publisher and subscriber, along with the inherently asynchronous nature of ...
Comments
Information & Contributors
Information
Published In
September 2011
48 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Sapienza: Sapienza University of Rome
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 19 September 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
AlMoDEP '11
Sponsor:
- Sapienza
AlMoDEP '11: 1st International Workshop on Algorithms and Models for Distributed Event Processing
September 19, 2011
Rome, Italy
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 58Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in