skip to main content
10.1145/1582379.1582381acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

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

Published: 21 June 2009 Publication History

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]
Behnel, S., Fiege, L., and Muhl, G., "On Quality-of-Service and Publish-Subscribe", In Proc. of the 26th IEEE international Conference on Distributed Computing Systems Workshops (ICDCSW'06), Washington, DC, USA, July 2006, IEEE Computer Society, pp. 20--25.
[2]
Burcea, I. et al. Disconnected Operation in Publish/Subscribe Middleware. In Proc. 2004 IEEE Int. Conf. on Mobile Data Management, 2004.
[3]
Caporuscio, M., Carzaniga, A., and Wolf, A. Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications. IEEE Transactions on Software Engineering, Vol. 29 (Dec. 2003), 1059--1071.
[4]
Cugola, G., Di Nitto, E., and Fuggetta, A. The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS. IEEE Transactions on Software Engineering, 27, 9 (Sept. 2001), 827--850.
[5]
Cugola, G. and Jacobson H. Using publish/subscribe middleware for mobile systems. ACM SIGMOBILE Mobile Computing and Communications Review, 2000, 6(4): 25--33.
[6]
Farooq, U., Parsons, E., and Majumdar, S. Performance of Publish/Subcribe Middleware in Mobile Wireless Networks. Proc. 4th Int. Workshop on Software and Performance (WOSP04), Redwood City, CA, Jan. 2004, 278--289.
[7]
Gaddah A. and Kunz T., A pro-active mobility extension for pub/sub systems, In Proc. 1st Int. Conf. on Mobile Wireless Middleware, Operating Systems, and Applications, Innsbruck, Austria, Feb. 2008.
[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]
Muhl, G. et al. Disseminating Information to Mobile Clients Using Publish-Subscribe. Proc. of the IEEE Internet Computing, Vol. 8, No. 3, June 2004, 46--53.
[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]
Sutton, P., Arkins, R., and Segall, B. Supporting Disconnectedness-Transparent Information Delivery for Mobile and Invisible Computing. Proc. 1st Int. Symposium on Cluster Computing and the Grid (CCGRID'01), May 2001, Washington, DC, 277--285.
[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.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
June 2009
1561 pages
ISBN:9781605585697
DOI:10.1145/1582379
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. JMS
  2. pro-active handoff
  3. publish/subscribe systems

Qualifiers

  • Research-article

Conference

IWCMC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Performance efficiency of a predictive scheme into publish/subscribeInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2018.09340321:1(115-129)Online publication date: 23-Dec-2018
  • (2017)Towards an Optimized Scheme for Mobile Subscribers Based on Cloud ComputingProcedia Computer Science10.1016/j.procs.2017.08.165112:C(751-760)Online publication date: 1-Sep-2017
  • (2014)A Selective Predictive Subscriber Mobility Using the Closest CriterionMobile Web Information Systems10.1007/978-3-319-10359-4_10(126-136)Online publication date: 2014
  • (2013)Mobility Management in Publish/Subscribe MiddlewareInternational Journal of Adaptive, Resilient and Autonomic Systems10.4018/jaras.20130101054:1(101-112)Online publication date: 1-Jan-2013
  • (2013)Accurate prediction of mobility into publish/subscribeProceedings of the 11th ACM international symposium on Mobility management and wireless access10.1145/2508222.2508234(101-106)Online publication date: 3-Nov-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media