A pro-active mobility management scheme for pub/sub systems using neighborhood graph

ABSTRACT

This paper presents a novel and efficient mobility management scheme based on a pro-active caching approach (i.e., state transfer/caching occurs prior to the subscriber's movement) to extend existing pub/sub systems to the mobile, wireless domain. This approach depends largely on a mechanism that intelligently pre-loads subscriber contexts one hop ahead of its current broker. To achieve this in an automated fashion, we introduce the notion of a neighbor graph, which is built automatically, to capture user mobility patterns. We have investigated the effectiveness of our proposed approach through testbed experiments, comparing it to the current state-of-the-art solutions, durable subscription-based and reactive, proposed in the literature. The experimental results across a broad-range of workload parameters show that our proactive approach outperforms earlier approaches by wide margins. Our approach supports fast handoff with low cost in terms of state transfer overhead. It also prevents message duplication and considerably reduces message loss.

REFERENCES

• 1: Stefan Behnel , Ludger Fiege , Gero Muhl, On Quality-of-Service and Publish-Subscribe, Proceedings of the 26th IEEE International ConferenceWorkshops on Distributed Computing Systems, p.20, July 04-07, 2006 [doi>10.1109/ICDCSW.2006.77]
• 2: Burcea, I. et al. Disconnected Operation in Publish/Subscribe Middleware. In Proc. 2004 IEEE Int. Conf. on Mobile Data Management, 2004.
• 3: Mauro Caporuscio , Antonio Carzaniga , Alexander L. Wolf, Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications, IEEE Transactions on Software Engineering, v.29 n.12, p.1059-1071, December 2003 [doi>10.1109/TSE.2003.1265521]
• 4: 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]
• 5: Gianpaolo Cugola , H.-Arno Jacobsen, Using publish/subscribe middleware for mobile systems, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.4, p.25-33, October 2002 [doi>10.1145/643550.643552]
• 6: Umar Farooq , Eric W. Parsons , Shikharesh Majumdar, Performance of publish/subscribe middleware in mobile wireless networks, Proceedings of the 4th international workshop on Software and performance, January 14-16, 2004, Redwood Shores, California
• 7: Abdulbaset Gaddah , Thomas Kunz, A pro-active mobility extension for pub/sub systems, Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, February 13-15, 2008, Innsbruck, Austria
• 8: Gupta, N. and Kumar, P. R. A Performance Analysis of the IEEE 802.11 Wireless LAN Medium Access Control. Communications in Information and Systems, 2003 3(4), 279--304.
• 9: Gero Muhl , Andreas Ulbrich , Klaus Herrmann , Torben Weis, Disseminating Information to Mobile Clients Using Publish-Subscribe, IEEE Internet Computing, v.8 n.3, p.46-53, May 2004 [doi>10.1109/MIC.2004.1297273]
• 10: National Institute of Standards and Technology. NIST Network Emulation Tool. http://snad.ncsl.nist.gov/itg/nistnet.
• 11: Podnar, I. and Lovrek, I. Supporting mobility with persistent notifications in publish/subscribe systems. In Proc. of Third International Workshop on Distributed Event-based Systems (DEBS 2004), Edinburgh, Scotland, UK, May 2004, 80--85.
• 12: Sun Microsystems. Java Message Service (JMS) API Specification. http://java.sun.com/products/jms. 2002.
• 13: 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
• 14: Yin, J., Wang, X., and Agrawal, D. P. Modeling and Optimization for Wireless Local Area Network (WLAN). Computer Communications Journal, Vol. 28, (June 2005), 1204--1213.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Algorithms, Experimentation, Measurement, Performance

Keywords:
JMS, pro-active handoff, publish/subscribe systems