Using publish/subscribe middleware for mobile systems

ABSTRACT

The range of mobile computing applications comprises location-based services, sensor networks, and ad hoc networking. Middleware for these applications must effectively support the interaction of a priori anonymous entities, support timely decoupled processing, and mediate between potentially millions of mobile clients. These requirements are hard to achieve with traditional client/server middleware systems. We argue that the publish/subscribe paradigm effectively addresses many of the challenges raised by emerging mobile applications. In this paper, we give an overview of the publish/subscribe paradigm, present a detailed analysis of mobile application requirements, and discuss two proven implementations of this paradigm that address these requirements. We thus show that the publish/subscribe paradigm may effectively address most of the challenges raised by emerging mobile applications.

REFERENCES

• 1: Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 2: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 3: David S. Rosenblum , Alexander L. Wolf, A design framework for Internet-scale event observation and notification, Proceedings of the 6th European conference held jointly with the 5th ACM SIGSOFT international symposium on Foundations of software engineering, p.344-360, September 22-25, 1997, Zurich, Switzerland
• 4: H. Leung and H.-A. Jacobsen, "Subject-spaces: A state persistent programming model for publish/subscribe systems," tech. rep., CSRG, University of Toronto, September 2002.
• 5: David Gelernter, Generative communication in Linda, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.1, p.80-112, Jan. 1985 [doi>10.1145/2363.2433]
• 6: D. Sims, "Who'll win the cell phone battle?." TheStandard.com - http://biz.yahoo.com/st/-010524/26680.html, Thursday May, 24 2002.
• 7: Mobile Media Japan, "More than 10 million i-mode subscribers.", http://www.mobilemediajapan.com/-newsdesk/imode10million/, August, 6 2000.
• 8: Ghazaleh Ashayer , Hubert Ka Yau Leung , H.-Arno Jacobsen, Predicate Matching and Subscription Matching in Publish/Subscribe Systems, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.539-548, July 02-05, 2002
• 9: J. Pereira, F. Fabret, H.-A. Jacobsen, F. Llirbat, R. Preotiuc-Prieto, K. Ross, and D. Shasha, "Le subscribe: Publish and subscribe on the web at extreme speed," in SIGMOD digital library, ACM Press, 2001. http://caravel.inria.fr/LeSubscribe/LeSubscribe.html.
• 10: R. Gruber, B. Krishnamurthy, and E. Panagos, "The architecture of the READY event notification service," in Proc. of the 19th IEEE Int. Conf. on Distributed Computing Systems---Middleware Workshop, 1999.
• 11: Mike Wray , Rycharde Hawkes, Distributed virtual environments and VRML: an event-based architecture, Proceedings of the seventh international conference on World Wide Web 7, p.43-51, April 1998, Brisbane, Australia
• 12: An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.262, May 31-June 04, 1999
• 13: B. Segall et al., "Content Based Routing with Elvin4," in Proc. of AUUG2K, (Canberra, Australia), June 2000.
• 14: Peter Sutton , Rhys Arkins , Bill Segall, Supporting Disconnectedness-Transparent Information Delivery for Mobile and Invisible Computing, Proceedings of the 1st International Symposium on Cluster Computing and the Grid, p.277, May 15-18, 2001
• 15: H. Liu and H.-A. Jacobsen, "A-ToPSS - a publish/subscribe system supporting approximate matching," in 28th International Conference Very Large Databases, (Hongkong), August 2002.
• 16: G. Cugola, G. Picco, and A. Murphy, "Towards dynamic reconfiguration of distributed publish-subscribe middleware," in 3rd International Workshop on Software Engineering and Middleware (SEM 2002), (Orlando, Florida), May 2002.
• 17: 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, in association with the IFIP/ACM Middleware 2001 Conference, (Heidelberg, Germany), November 2001.
• 18: Tony Ballardie , Paul Francis , Jon Crowcroft, Core based trees (CBT), Conference proceedings on Communications architectures, protocols and applications, p.85-95, September 13-17, 1993, San Francisco, California, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures
          Subjects: Mobile processors

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Cellular architecture (e.g., mobile)
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design