Skip to main content
SpringerLink
Log in

Publish/Subscribe in a Mobile Environment

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

A publish/subscribe system dynamically routes and delivers events from sources to interested users, and is an extremely useful communication service when it is not clear in advance who needs what information. In this paper we discuss how a publish/subscribe system can be extended to operate in a mobile environment, where events can be generated by moving sensors or users, and subscribers can request delivery at handheld and/or mobile devices. We describe how the publish/subscribe system itself can be distributed across multiple (possibly mobile) computers to distribute load, and how the system can be replicated to cope with failures, message loss, and disconnections.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M.K. Aguilera, R.E. Strom, D.C. Sturman, M. Astley and T.D. Chandra, Matching events in a content-based subscription system, in: Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing(1999) pp. 53–61.

  2. B. Babcock, S. Babu, M. Datar, R. Motwani and J. Widom, Models and issues in data stream systems, in: Proceedings of the 2002 ACM Symposium on Principles of Database Systems(2002).

  3. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R.E. Strom and D.C. Sturman, An efficient multicast protocol for content-based publish–subscribe systems, in: Proceedings of the 19th International Conference on Distributed Computing Systems(1999) pp. 262–272.

  4. G. Banavar, M. Kaplan, K. Shaw, R.E. Strom, D.C. Sturman and W. Tao, Information flow based event distribution middleware, in: Proceedings of the 1999 ICDCS Workshop on Electronic Commerce and Web-Based Applications(1999).

  5. K. Birman, The process group approach to reliable distributed computing, Communications of the ACM 36(12) (1993) 36–53.

    Google Scholar 

  6. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul and S.B. Zdonik, Monitoring streams – a new class of data management applications, in: Proceedings of the 28th International Conference on Very Large Data Bases (2002).

  7. A. Carzaniga, E. Nitto, D. Rosenblum and A. Wolf, Issues in supporting event-based architectural styles, in: Proceedings of the 3rd International Software Architecture Workshop(1998).

  8. A. Carzaniga, D.S. Rosenblum and A.L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service, in: Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing(2000) pp. 219–227.

  9. S. Ceri and J. Widow, Active Database Systems: Triggers and Rules for Advanced Database Processing(Morgan Kaufmann, 1996).

  10. G. Cugola, E.D. Nitto and A. Fuggetta, The JEDI event-based infrastructure and its application to the development of the OPSS WFMS, IEEE Transactions on Software Engineering 27(9) (2001) 827–850.

    Google Scholar 

  11. G. Cugola, E.D. Nitto and G.P. Picco, Content-based dispatching in a mobile environment, in: Proceedings of the Workshop su Sistemi Distribuiti: Algoritmi, Architetture e Linguaggi(2000).

  12. S.E. Deering, Multicast routing in a datagram Internetwork, Ph.D. Thesis, Stanford University (1991).

  13. D. Estrin, R. Govindan, J. Heidemann and S. Kumar, Next century challenges: scalable coordination in sensor networks, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking(1999) pp. 263–270.

  14. F. Fabret, H.A. Jacobsen, F. Llirbat, J. Pereira, K.A. Ross and D. Shasha, Filtering algorithms and implementation for very fast publish/ subscribe systems, in: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data (2001) pp. 115–126.

  15. J.M. Hellerstein, M.J. Franklin, S. Chandrasekaran, A. Deshpande, K. Hildrum, S. Madden, V. Raman and M.A. Shah, Adaptive query processing: Technology in evolution, IEEE Data Engineering Bulletin 23(2) (2000) 7–18.

    Google Scholar 

  16. Y. Huang and H. Garcia-Molina, Exactly-once semantics in a replicated messaging system, in: Proceedings of the 17th International Conference on Data Engineering (2001) pp. 3–12.

  17. Y. Huang and H. Garcia-Molina, Replicated condition monitoring, in: Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (2001) pp. 229–237.

  18. Y. Huang and H. Garcia-Molina, Publish/subscribe tree construction in wireless ad-hoc networks, in: Proceedings of the 4th International Conference on Mobile Data Management (2003) pp. 122–140.

  19. B. Kantor and P. Lapsley, Network News Transfer Protocol: A proposed standard for the stream-based transmission of news, Request for Comments 977 (1986).

  20. S.-J. Lee, Routing and multicasting strategies in wireless mobile ad hoc networks, Ph.D. Thesis, University of California at Los Angeles (2000).

    Google Scholar 

  21. Object Management Group, CORBA services – event service specification, Technical Report, Object Management Group (1997), ftp://ftp.omg.org/pub/docs/formal/97-12-11.pdf

  22. B. Oki, M. Pfluegl, A. Siegel and D. Skeen, The Information Bus – an architecture for extensible distributed systems, Operating Systems Review 27(5) (1993) 58–68.

    Google Scholar 

  23. C. Perkins, IP mobility support, Request for Comments 2002 (1996).

  24. PreCache Inc., Precache messaging engine, http://www.precache.com/tech.html

  25. S. Ramanathan and M. Streenstrup, A survey of routing techniques for mobile communication networks, ACM/Baltzer Mobile Networks and Applications 1(2) (1996) 89–104.

    Google Scholar 

  26. B. Segall and D. Arnold, Elvin has left the building: A publish/ subscribe notification service with quenching, in: Proceedings of the 1997 Australian UNIX Users Group Technical Conference (1997) pp. 243–255.

  27. Sun Microsystems, Inc., Jini(TM) technology core platform spec – distributed events, Technical Report, Sun Microsystems, Inc. (2000), http://www.sun.com/software/jini/specs/jini1.1html/event-spec.html

  28. TIBCO Software Inc., TIBCO Rendezvous, http://www.tibco.com/solutions/products/active_enterprise/rv/

  29. P. Triantafillou and A. Economides, Subscription summaries for scalability and efficiency in publish/subscribe systems, in: Proceedings of the International Workshop on Distributed Event-Based Sytems (2002) pp. 619–624.

  30. Vitria Technology, Inc., Businessware enterprise application integration, http://www.vitria.com/products/platform/eai.html

  31. C. Wu, Y. Tay and C.-K. Toh, Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS) functional specification, Internet draft (1998).

  32. T.W. Yan and H. Garcia-Molina, The SIFT information dissemination system, ACM Transactions on Database Systems 24(4) (1999) 529–565.

    Google Scholar 

  33. Y. Zhao and R. Strom, Exploiting event stream interpretation in publish–subscribe systems, in: Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (2001) pp. 219–228.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Stanford University, Stanford, CA, 94305, USA

    Yongqiang Huang & Hector Garcia-Molina

Authors
  1. Yongqiang Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector Garcia-Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, Y., Garcia-Molina, H. Publish/Subscribe in a Mobile Environment. Wireless Networks 10, 643–652 (2004). https://doi.org/10.1023/B:WINE.0000044025.64654.65

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WINE.0000044025.64654.65

Search

Navigation