Advertisement

Supporting Mobility in Content-Based Publish/Subscribe Middleware

  • Ludger Fiege
  • Felix C. Gartner
  • Oliver Kasten
  • Andreas Zeidler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2672)

Abstract

Publish/subscribe (pub/sub) is considered a valuable middleware architecture that proliferates loose coupling and leverages reconfigurability and evolution. Up to now, existing pub/sub middleware was optimized for static systems where users as well as the underlying system structure were rather fixed. We study the question whether existing pub/sub middleware can be extended to support mobile and location-dependent applications. We first analyze the requirements of such applications and distinguish two orthogonal forms of mobility: the system-centric physical mobility and an application-centric logical mobility (where users are aware that they are changing location). We introduce location-dependent subscriptions as a suitable means to exploit the power of the event-based paradigm in mobile applications. Briefly spoken, location-dependency refines a subscription to accept only events related to a mobile user's current location. Implementations for both forms of mobility are presented within the content-based pub/sub middleware Rebeca, drawing from its refined routing capabilities (namely, covering and merging).

Keywords

Current Location Mobile Computing Mobility Support Physical Mobility Location Awareness 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    J. Bacon, K. Moody, J. Bates, R. Hayton, C. Ma, A. McNeil, O. Seidel, and M. Spiteri. Generic support for distributed applications. Computer, 33(3):68–76, 2000.CrossRefGoogle Scholar
  2. 2.
    J. Bates, J. Bacon, K. Moody, and M. Spiteri. Using events for the scalable federation of heterogeneous components. In P. Guedes and J. Bacon, editors, Proceedings of the 8th ACM SIGOPS European Workshop: Support for Composing Distributed Applications, Sintra, Portugal, Sept. 1998.Google Scholar
  3. 3.
    M. Caporuscio, P. Inverardi, and P. Pelliccione. Formal analysis of clients mobility in the Siena publish/subscribe middleware. Technical report, Department of Computer Science, University of L’Aquila, Oct. 2002.Google Scholar
  4. 4.
    L. Capra, W. Emmerich, and C. Mascolo. Middleware for mobile computing (a survey). Research Note RN/30/, University College London, July 2001.Google Scholar
  5. 5.
    A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332–383, 2001.CrossRefGoogle Scholar
  6. 6.
    G. Cugola and E. Di Nitto. Using a publish/subscribe middleware to support mobile computing. In Proceedings of the Workshop on Middleware for Mobile Computing, Heidelberg, Germany, Nov. 2001.Google Scholar
  7. 7.
    G. Cugola, E. Di 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.Google Scholar
  8. 8.
    P. T. Eugster, R. Guerraoui, and C. H. Damm. On objects and events. In L. Northrop and J. Vlissides, editors, Proceedings of the OOPSLA’ 01 Conference on Object Oriented Programming Systems Languages and Applications, pages 254–269, Tampa Bay, FL, USA, 2001. ACM Press.Google Scholar
  9. 9.
    L. Fiege, F. C. Gärtner, O. Kasten, and A. Zeidler. Supporting mobility in content-based publish/subscribe middleware. Technical Report IC/2003/11, Swiss Federal Institute of Technology (EPFL), School of Computer and Communication Sciences, Lausanne, Switzerland, Mar. 2002.Google Scholar
  10. 10.
    L. Fiege and G. Mühl. Rebeca Event-Based Electronic Commerce Architecture, 2000. http://www.gkec.informatik.tu-darmstadt.de/rebeca.
  11. 11.
    L. Fiege, G. Mühl, and F. C. Gartner. A modular approach to build structured event-based systems. In Proceedings of the 2002 ACM Symposium on Applied Computing (SAC’02), pages 385–392, Madrid, Spain, 2002. ACM Press.Google Scholar
  12. 12.
    L. Fiege, G. Mühl, and F. C. Gartner. Modular event-based systems. The Knowledge Engineering Review, 17(4), 2003. to appear.Google Scholar
  13. 13.
    Y. Huang and H. Garcia-Molina. Publish/subscribe in a mobile environment. In Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE01), Santa Barbara, CA, May 2001.Google Scholar
  14. 14.
    Y. Huang and H. Garcia-Molina. Publish/subscribe tree construction in wireless ad-hoc networks. In M.-S. Chen, P. Chrysanthis, M. Sloman, and A. Zaslavsky, editors, 4th International Conference on Mobile Data Management (MDM 2003), volume 2574 of LNCS, pages 122–140, Melbourne, Australia, 2003. Springer-Verlag.Google Scholar
  15. 15.
    IBM. Gryphon: Publish/subscribe over public networks. Technical report, IBM T. J. Watson Research Center, 2001.Google Scholar
  16. 16.
    H.-A. Jacobsen. Middleware services for selective and location-based information dissemination in mobile wireless networks. In Proceedings of the Workshop on Middleware for Mobile Computing, Heidelberg, Germany, Nov. 2001.Google Scholar
  17. 17.
    D. Johnson. Scalable support for transparent mobile host internetworking. Wireless Networks, 1: 311–321, Oct. 1995.CrossRefGoogle Scholar
  18. 18.
    R. Meier and V. Cahill. STEAM: Event-based middleware for wireless ad hoc networks. In Proceedings of the International Workshop on Distributed Event-Based Systems (ICDCS/DEBS’02), pages 639–644, 2002.Google Scholar
  19. 19.
    G. Mühl. Generic constraints for content-based publish/subscribe systems. In C. Batini, F. Giunchiglia, P. Giorgini, and M. Mecella, editors, Proceedings of the 6th International Conference on Cooperative Information Systems (CoopIS’ 01), volume 2172 of LNCS, pages 211–225, Trento, Italy, 2001. Springer-Verlag.Google Scholar
  20. 20.
    G. Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, 2002.Google Scholar
  21. 21.
    G. Mühl, L. Fiege, F. C. Gartner, and A. P. Buchmann. Evaluating advanced routing algorithms for content-based publish/subscribe systems. In A. Boukerche and S. Majumdar, editors, The Tenth IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2002), Fort Worth, TX, USA, October 2002. IEEE Press.Google Scholar
  22. 22.
    B. Oki, M. Pfluegl, A. Siegel, and D. Skeen. The information bus—an architecture for extensible distributed systems. In B. Liskov, editor, Proceedings of the 14th Symposium on Operating Systems Principles, pages 58–68, Asheville, NC, USA, Dec. 1993. ACM Press.Google Scholar
  23. 23.
    W. 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, Brisbane, Australia, Sept. 1997.Google Scholar
  24. 24.
    P. Sutton, R. Arkins, and B. Segall. Supporting disconnectedness — transparent information delivery for mobile and invisible computing. In First International Symposium on Cluster Computing and the Grid, pages 277–287, Brisbane, Australia, May 2001. IEEE/ACM.Google Scholar
  25. 25.
    A. Zeidler and L. Fiege. Mobility support with REBECA. In Proceedings of the 23rd International Conference on Distributed Computing Systems Workshop on Mobile Computing Middleware, 2003.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2003

Authors and Affiliations

  • Ludger Fiege
    • 1
  • Felix C. Gartner
    • 2
  • Oliver Kasten
    • 3
  • Andreas Zeidler
    • 1
  1. 1.Department of Computer Science, Databases and Distributed System GroupDarmstadt University of Technology (TUD)DarmstadtGermany
  2. 2.Swiss Federal Institute of Technology (EPFL)School of Computer and Communication Sciences Distributed Programming LaboratoryLausanneSwitzerland
  3. 3.Department of Computer Science, Distributed Systems GroupSwiss Federal Institute of Technology (ETH Zurich)ZurichSwitzerland

Personalised recommendations