Caching Mechanism in Publish/Subscribe Network

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 213)

Abstract

Content-based Publish/Subscribe network is a flexible communication model. It can support communication using the content of message instead of the network address, which will meet the need of data transmission in large scale. In traditional Publish/Subscribe network, messages are not stored in the network and subscribers can only receive the messages published while they are online. However, in some dynamic scenes where the users join and leave the system dynamically, a new user might be interested in the messages published in the past. This paper proposes a distributed caching algorithm to store messages and support subscribing to historical messages in Publish/Subscribe network, while maintaining the loosely coupled and asynchronous communication of the network. By comparing with the other two caching algorithms, the proposed caching algorithm outstands in persistence capacity, overhead of history retrieval, user response delay, and scalability.

Keywords

Publish/Subscribe Distributed caching Message retrieval Mobility support Data persistence Historical data Content-based networks 

References

  1. 1.
    Eugster PT, Felber PA, Guerraoui R, Kermarrec AM (2003) The many faces of publish/subscribe. ACM Comput Surv 35:114–131CrossRefGoogle Scholar
  2. 2.
    Yuan HL (2006) Research on key technologies for supporting content-based publish/subscribe, National University of Defense Technology, Changsha, p 12Google Scholar
  3. 3.
    IBM TJ (2001) Watson research center. Gryphon: publish/subscribe over public networks. http://researchweb.watson.ibm.com/gryphon/Gryphon
  4. 4.
    Carzaniga A (1998) Architectures for an event notification service Scalable to wide-area networks. PhD thesis, Politecnico di Milano, Milan, ItalyGoogle Scholar
  5. 5.
    Carzaniga A, Rosenblum DS, Wolf AL (2001) Design and evaluation of a wide-area event notification service. ACM Trans Comput Syst 19(3):332–383CrossRefGoogle Scholar
  6. 6.
    Cugola G, Di Nitto E, Fuggetta A (2001) The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans Softw Eng 27(9):827–850CrossRefGoogle Scholar
  7. 7.
    Fiege L, M¨uhl G (200) Rebeca event-based electronic commerce architecture.http://event-based.org/rebeca
  8. 8.
    Pietzuch PR (2004) Hermes: a scalable event-based middleware. PhD thesis, University of Cambridge, Cambridge, United KingdomGoogle Scholar
  9. 9.
    Segall W, Arnold D (1997) Elvin has left the building: a publish/subscribe notification service with quenching. In: Proceedings of the 1997 Australian UNIX Users Group, Brisbane, Australia, pp 243–255.http://elvin.dstc.edu.au/doc/papers/auug97/AUUG97.html
  10. 10.
    Baldoni R, Contenti M, Piergiovanni ST, Virgillito A (2003) Modeling publish/subscribe communication systems: towards a formal approach. In: Proceedings of the eighth international workshop on object-oriented realtime dependable systems, 2003. (WORDS 2003), Issue 15–17, pp 304–311Google Scholar
  11. 11.
    Pierre G, van Steen M (2006) Globule: a collaborative content delivery network. IEEE Commun 44(8):127–133Google Scholar
  12. 12.
    Li G, Cheung A, Hou S, Hu S, Muthusamy V, Sherafat R, Wun A, Jacobsen H, Manovski S (2007) Historic data access in publish/subscribe. In: Proceedings of the 2007 inaugural international conference on distributed event-based systems (DEBS 2007), Toronto, Canada, pp 80–84Google Scholar
  13. 13.
    Singh J, Eyers DM, Bacon J (2008) Controlling historical information dissemination in publish/subscribe. In: Proceedings of the 2008 workshop on middleware security (MidSec2008), Leuven, Belgium, pp 34–39Google Scholar
  14. 14.
    Sourlas V, Paschos GS, Flegkas P, Tassiulas L (2009) Caching in content-based publish/subscribe systems, to appear in IEEE Globecom 2009 next-generation networking and internet symposiumGoogle Scholar
  15. 15.
    Diallo M, Fdida S, Sourlas V, Flegkas P, Tassiulas L (2011) Leveraging caching for Internet-scale content-based publish/subscribe networks. In: Proceedings of international conference communication 2011 (IEEE ICC2011), pp 1–5Google Scholar
  16. 16.
    Sourlas V et al (2010) Mobility support through caching in content-based publish/subscribe networks. In: 10th IEEE/ACM international conference on cluster, cloud and grid computing, pp 715–720Google Scholar
  17. 17.
    Sourlas V, Flegkas P, Paschos GS, Katsaros D, Tassiulas L (2010) Storing and replication in topic-based publish/subscribe networks. In: Proceedings of IEEE Globecom, Miami, USAGoogle Scholar
  18. 18.
    Sourlas V, Flegkas P, Paschos GS, Katsaros D, Tassiulas L (2011) Storage planning and replica assignment in content-centric publish/subscribe networks. Comput Netw 55(18):29CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations