Stateful publish-subscribe for mobile environments

ABSTRACT

The Publish-Subscribe paradigm has become an important architectural style for designing distributed systems. In the recent years, we have been witnessing an increasing demand for supporting publish-subscribe for mobile systems in wireless environments. In this paper we present SUBLIM, a stateful model for publish-subscribe systems, which is suitable for mobile systems. In our system, the server maintains a state for each client, which contains variables that describe the properties of particular clients, such as the quality of the connection or the battery utilization. The interest of each subscriber can be expressed in terms of these variables. Based on the subscriber interests, an associated agent is created on the server. The agent filters the data that reach the subscriber based on the content of the message and the current subscriber state. Experimental results show good performance and scalability of our approach.

REFERENCES

• 1: Marcos K. Aguilera , Robert E. Strom , Daniel C. Sturman , Mark Astley , Tushar D. Chandra, Matching events in a content-based subscription system, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.53-61, May 04-06, 1999, Atlanta, Georgia, United States [doi>10.1145/301308.301326]
• 2: Alexis Campailla , Sagar Chaki , Edmund Clarke , Somesh Jha , Helmut Veith, Efficient filtering in publish-subscribe systems using binary decision diagrams, Proceedings of the 23rd International Conference on Software Engineering, p.443-452, May 12-19, 2001, Toronto, Ontario, Canada
• 3: Barry Brumitt , Brian Meyers , John Krumm , Amanda Kern , Steven A. Shafer, EasyLiving: Technologies for Intelligent Environments, Proceedings of the 2nd international symposium on Handheld and Ubiquitous Computing, p.12-29, September 25-27, 2000, Bristol, UK
• 4: Mauro Caporuscio, Antonio Carzaniga and A. L. Wolf. Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications. In IEEE Transactions on Software Engineering, vol. 29, December 2003.
• 5: 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]
• 6: G. Cugola, G.Picco and A. Murphy. Towards dynamic reconfiguration of distributed dynamic reconfiguration of distributed publish-subscribe middleware. In 3rd International Workshop on Software Engineering and Middleware (SEM 2003), May 2002.
• 7: 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, November 2001.
• 8: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Achieving scalability and expressiveness in an Internet-scale event notification service, Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.219-227, July 16-19, 2000, Portland, Oregon, United States [doi>10.1145/343477.343622]
• 9: Yongqiang Huang , Hector Garcia-Molina, Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks, Proceedings of the 4th International Conference on Mobile Data Management, p.122-140, January 21-24, 2003
• 10: Brad Johanson , Armando Fox, The Event Heap: A Coordination Infrastructure for Interactive Workspaces, Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p.83, June 20-21, 2002
• 11: H. Leung and H.-A. Jacobsen. Subject-Spaces: A state persistent programming model for publish-subscribe systems. Technical Report, University of Toronto, September 2002.
• 12: Keryx homepage, http://keryxsoft.hpl.hp.com
• 13: Independent JPEG group home page, http://www.ijg.org/
• 14: B. Segall and D. Arnold. Elvin has left the building: A publish-subscribe notification service with quenching. In Proceedings of the Australian UNIX and Open Systems User Group Conference, 1997.
• 15: 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

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Network communication

General Terms:
Design, Performance

Keywords:
run-time compiling, stateful publish-subscribe, sublim