Caching in Content-Based Publish/Subscribe Systems

In a publish/subscribe network, message delivery is guaranteed for all active subscribers at publish time. However, in a dynamic scenario where users join and leave the network, a user may be interested in content published before the subscription time. In this paper, we introduce mechanisms that enable caching in such networks, while maintaining the main principle of loose-coupled and asynchronous communication. Furthermore we investigate two caching policies; caching in all candidate brokers (basic caching) which yields high survivability and low delay and caching in leaf brokers (leaf caching) which maintains low overhead and querying complexity. The comparison is performed via simulations and testbed measurements and insights are given for future work.

[1]  GuerraouiRachid,et al.  The many faces of publish/subscribe , 2003 .

[2]  Hao Che,et al.  Hierarchical Web caching systems: modeling, design and experimental results , 2002, IEEE J. Sel. Areas Commun..

[3]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[4]  Roberto Baldoni,et al.  Modeling publish/subscribe communication systems: towards a formal approach , 2003, Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems, 2003. (WORDS 2003)..

[5]  Le Gruenwald,et al.  A survey of data replication techniques for mobile ad hoc network databases , 2008, The VLDB Journal.

[6]  Hans-Arno Jacobsen,et al.  Historic data access in publish/subscribe , 2007, DEBS '07.

[7]  Marcos K. Aguilera,et al.  Matching events in a content-based subscription system , 1999, PODC '99.

[8]  Ishfaq Ahmad,et al.  Comparison and analysis of ten static heuristics-based Internet data replication techniques , 2008, J. Parallel Distributed Comput..

[9]  George Pallis,et al.  Insight and perspectives for content delivery networks , 2006, CACM.

[10]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[11]  Pablo E. Guerrero Looking into the Past: Enhancing Mobile Publish/Subscribe Middleware , 2004 .

[12]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[13]  Jia Wang,et al.  A survey of web caching schemes for the Internet , 1999, CCRV.

[14]  David M. Eyers,et al.  Controlling historical information dissemination in publish/subscribe , 2008, MidSec '08.

[15]  Pascal Felber,et al.  A scalable protocol for content-based routing in overlay networks , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[16]  Gian Pietro Picco,et al.  REDS: a reconfigurable dispatching system , 2006, SEM '06.