research-article

Accurate prediction of mobility into publish/subscribe

Authors:

Fatma Abdennadher,

Maher Ben JemaaAuthors Info & Claims

MobiWac '13: Proceedings of the 11th ACM international symposium on Mobility management and wireless access

Pages 101 - 106

https://doi.org/10.1145/2508222.2508234

Published: 03 November 2013 Publication History

Abstract

The prediction of mobility is among the most important problem that requires to be examined for the management of mobility in mobile computing systems. In this paper, we offer a new algorithm for predicting accurately the next reached broker of a mobile subscriber in a publish/subscribe system. In the first step of our work, the mobility patterns between the different brokers are collected from the history of the handoffs. In the second step, the threshold values and handoff probabilities for the different brokers are calculated from these patterns. In the last step, mobility predictions are achieved by using the different calculated values.

References

[1]

H. Z. 0002, S. Ganguly, S. Bhatnagar, R. Izmailov, and A. Sharma. Optimal load balancing in publish/subscribe broker networks using active workload management. In Proceedings of IEEE International Conference on Communications, ICC 2008, Beijing, China, 19-23 May 2008, pages 5892--5896. IEEE, 2008.

[2]

I. Burcea, H.-A. Jacobsen, E. de Lara, V. Muthusamy, and M. Petrovic. Disconnected operation in publish/subscribe middleware. In 5th IEEE International Conference on Mobile Data Management (MDM 2004), 19-22 January 2004, Berkeley, CA, USA, page 39. IEEE Computer Society, 2004.

[3]

M. Caporuscio, A. Carzaniga, E. L. Wolf, and I. C. Society. Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Transactions on Software Engineering, 29:1059--1071, 2003.

Digital Library

[4]

A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Achieving scalability and expressiveness in an internet-scale event notification service. In Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, PODC '00, pages 219--227, New York, NY, USA, 2000. ACM.

Digital Library

[5]

A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst., 19(3):332--383, Aug. 2001.

Digital Library

[6]

M. Cilia, L. Fiege, C. Haul, A. Zeidler, and A. P. Buchmann. Looking into the past: enhancing mobile publish/subscribe middleware. In Proceedings of the 2nd international workshop on Distributed event-based systems, DEBS '03, pages 1--8, New York, NY, USA, 2003. ACM.

Digital Library

[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 Trans. Softw. Eng., 27(9):827--850, Sept. 2001.

Digital Library

[8]

G. Cugola and G. P. Picco. Reds: a reconfigurable dispatching system. In Proceedings of the 6th international workshop on Software engineering and middleware, SEM '06, pages 9--16, New York, NY, USA, 2006. ACM.

Digital Library

[9]

P. T. Eugster, R. Guerraoui, and J. Sventek. Distributed asynchronous collections: Abstractions for publish/subscribe interaction. In Proceedings of the 14th European Conference on Object-Oriented Programming, ECOOP '00, pages 252--276, London, UK, UK, 2000. Springer-Verlag.

Digital Library

[10]

U. Farooq, E. W. Parsons, and S. Majumdar. Performance of publish/subscribe middleware in mobile wireless networks. SIGSOFT Softw. Eng. Notes, 29(1):278--289, Jan. 2004.

Digital Library

[11]

E. Fidler, H.-A. Jacobsen, G. Li, and S. Mankovski. The PADRES distributed publish/subscribe system. In S. Reiff-Marganiec and M. Ryan, editors, Proceedings of the 8th international Conference on Feature Interactions in Telecommunications and Software Systems (FIW05), pages 12--30. IOS Press, 2005.

[12]

L. Fiege, A. Zeidler, F. C. GĠrtner, and S. B. Handurukande. Dealing with uncertainty in mobile publish/subscribe middleware. In Middleware Workshops, pages 60--67. PUC-Rio, 2003.

[13]

A. Gaddah and T. Kunz. A pro-active mobility management scheme for pub/sub systems using neighborhood graph. In Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC '09, pages 1--6, New York, NY, USA, 2009. ACM.

Digital Library

[14]

Y. Huang and H. Garcia-Molina. Publish/subscribe tree construction in wireless ad-hoc networks. In Proceedings of the 4th International Conference on Mobile Data Management, MDM '03, pages 122--140, London, UK, UK, 2003. Springer-Verlag.

Digital Library

[15]

S. Kwon, H. Park, and K. Lee. A novel mobility prediction algorithm based on user movement history in wireless networks. In Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications, AsiaSim'04, pages 419--428, Berlin, Heidelberg, 2005. Springer-Verlag.

Digital Library

[16]

V. Sourlas, G. S. Paschos, P. Flegkas, and L. Tassiulas. Mobility support through caching in content-based publish/subscribe networks. In Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGRID '10, pages 715--720, Washington, DC, USA, 2010. IEEE Computer Society.

Digital Library

Cited By

Donatiello LMarfia GCuevas ÁChatzimisios PDe Grande R(2016)Leveraging on Mobility Models for Sensor Network Lifetime ModelingProceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access10.1145/2989250.2989254(155-162)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989250.2989254

Index Terms

Accurate prediction of mobility into publish/subscribe
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Performance of publish/subscribe middleware in mobile wireless networks

Publish/subscribe middlewares are becoming popular for distributed applications because of their flexible and scalable nature. Anonymous and loosely-coupled communication between publisher and subscriber, along with the inherently asynchronous nature of ...
Mobility management across hybrid wireless networks: Trends and challenges

Future generation wireless networks are envisioned to be a combination of diverse but complementary access technologies. Internetworking these types of networks will provide mobile users with ubiquitous connectivity across a wide range of networking ...
Performance of publish/subscribe middleware in mobile wireless networks
WOSP '04: Proceedings of the 4th international workshop on Software and performance

Publish/subscribe middlewares are becoming popular for distributed applications because of their flexible and scalable nature. Anonymous and loosely-coupled communication between publisher and subscriber, along with the inherently asynchronous nature of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac '13: Proceedings of the 11th ACM international symposium on Mobility management and wireless access

November 2013

168 pages

ISBN:9781450323550

DOI:10.1145/2508222

General Chair:
Sotiris Nikoletseas
University of Patras and CTI, Greece
,
Program Chair:
Ángel Cuevas Rumín
Universidad Carlos III de Madrid, Spain

Copyright © 2013 ACM.

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

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '13

Sponsor:

SIGSIM

MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 3 - 8, 2013

Barcelona, Spain

Acceptance Rates

MobiWac '13 Paper Acceptance Rate 21 of 68 submissions, 31%;

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
82
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Donatiello LMarfia GCuevas ÁChatzimisios PDe Grande R(2016)Leveraging on Mobility Models for Sensor Network Lifetime ModelingProceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access10.1145/2989250.2989254(155-162)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989250.2989254

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents