Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1089444.1089506acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Handover cost and mobility-safety of content streams

Published: 10 October 2005 Publication History

Abstract

In this paper we investigate the handover cost and mobility-safety of content streams. Content streams are continuous flows of information from one node in a distributed network to another. The flows are established using publish/subscribe primitives and content-based routing of information. We examine two useful properties for mobility-aware content routing systems, namely completeness and mobility-safety. Then we determine the topology update cost for three interesting topologies, a number of optimizations, and show that if completeness cannot be assumed the signalling cost is considerably higher and content-based flooding needs to be used. We present simulation results for subscriber mobility for the investigated protocols. Both theoretical and experimental results show that rendezvous-points may be used to significantly reduce the signalling cost of handovers.

References

[1]
R. Baldoni, M. Contenti, S. T. Piergiovanni, and A. Virgillito. Modeling publish/subscribe communication systems: towards a formal approach. In Proceedings of the Eighth International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS 2003), pages 304--311. IEEE, 2003.
[2]
I. Burcea, H.-A. Jacobsen, E. de Lara, V. Muthusamy, and M. Petrovic. Disconnected operation in publish/subscribe middleware. In Mobile Data Management. IEEE Computer Society, 2004.
[3]
M. Caporuscio, A. Carzaniga, and A. L. Wolf. Design and evaluation of a support service for mobile, wireless publish/subscribe applications. IEEE Transactions on Software Engineering, 29(12):1059--1071, Dec. 2003.
[4]
P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec. The many faces of publish/subscribe. ACM Computing Surveys, 35(2):114--131, 2003.
[5]
L. Fiege, F. C. Gartner, O. Kasten, and A. Zeidler. Supporting mobility in content-based publish/subscribe middleware. In ACM/IFIP/USENIX International Middleware Conference 2003, June 2003.
[6]
L. Fiege, G. Mühl, and F. C. Gärtner. A modular approach to build structured event-based systems. In Proceedings of the 2002 ACM Symposium on Applied Computing (SAC'02), pages 385--392, Madrid, Spain, 2002. ACM Press.
[7]
A. Medina, A. Lakhina, I. Matta, and J. Byers. Brite: An approach to universal topology generation, 2001.
[8]
G. Mühl. Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology, September 2002.
[9]
G. Mühl, A. Ulbrich, K. Herrmann, and T. Weis. Disseminating information to mobile clients using publish/subscribe. IEEE Internet Computing, pages 46--53, May 2004.
[10]
P. R. Pietzuch. Hermes: A Scalable Event-Based Middleware. PhD thesis, Computer Laboratory, Queens' College, University of Cambridge, February 2004.
[11]
I. Podnar, M. Hauswirth, and M. Jazayeri. Mobile push: Delivering content to mobile users. In Proceedings of the 22nd International Conference on Distributed Computing Systems, pages 563--570. IEEE Computer Society, 2002.
[12]
S. Tarkoma and J. Kangasharju. Mobility and completeness in publish/subscribe topologies. In IASTED International Conference on Networks and Communication Systems, Apr. 2005.
[13]
S. Tarkoma, J. Kangasharju, and K. Raatikainen. Client mobility in rendezvous-notify. In Intl. Workshop on Distributed Event-Based Systems (DEBS'03), 2003.

Cited By

View all
  • (2013)Mobility-Enabled Publish/SubscribeProceedings of the 2013 IEEE 19th Pacific Rim International Symposium on Dependable Computing10.1109/PRDC.2013.37(178-182)Online publication date: 2-Dec-2013
  • (2013)Design and Evaluation of a Publish/Subscribe Framework for Ubiquitous SystemsMobile and Ubiquitous Systems: Computing, Networking, and Services10.1007/978-3-642-40238-8_5(50-63)Online publication date: 2013
  • (2012)PhoenixProceedings of the 2012 IEEE 11th International Symposium on Network Computing and Applications10.1109/NCA.2012.37(111-120)Online publication date: 23-Aug-2012
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MSWiM '05: Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
October 2005
372 pages
ISBN:1595931880
DOI:10.1145/1089444
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 October 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. event systems
  2. mobility support
  3. publish/subscribe

Qualifiers

  • Article

Conference

MSWiM05
Sponsor:

Acceptance Rates

MSWiM '05 Paper Acceptance Rate 48 of 165 submissions, 29%;
Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Mobility-Enabled Publish/SubscribeProceedings of the 2013 IEEE 19th Pacific Rim International Symposium on Dependable Computing10.1109/PRDC.2013.37(178-182)Online publication date: 2-Dec-2013
  • (2013)Design and Evaluation of a Publish/Subscribe Framework for Ubiquitous SystemsMobile and Ubiquitous Systems: Computing, Networking, and Services10.1007/978-3-642-40238-8_5(50-63)Online publication date: 2013
  • (2012)PhoenixProceedings of the 2012 IEEE 11th International Symposium on Network Computing and Applications10.1109/NCA.2012.37(111-120)Online publication date: 23-Aug-2012
  • (2011)Avoiding mobility-related message flooding in content-based publish/subscribeProceedings of the First International Workshop on Algorithms and Models for Distributed Event Processing10.1145/2031792.2031797(27-32)Online publication date: 19-Sep-2011
  • (2007)On the cost and safety of handoffs in content-based routing systemsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2006.07.01651:6(1459-1482)Online publication date: 1-Apr-2007
  • (2006)Fuego: Experiences with Mobile Data Communication and Synchronization2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications10.1109/PIMRC.2006.254072(1-5)Online publication date: Dec-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media