Article

Performance of publish/subscribe middleware in mobile wireless networks

Authors:

Eric W. Parsons,

Shikharesh MajumdarAuthors Info & Claims

WOSP '04: Proceedings of the 4th international workshop on Software and performance

Pages 278 - 289

https://doi.org/10.1145/974044.974088

Published: 01 January 2004 Publication History

Abstract

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 these systems, help them adapt quickly to changing environments, making them a good choice for mobile cellular networks. This paper studies publish/subscribe middleware performance in such networks in detail. As a first step, the paper characterizes a popular implementation of publish/subscribe system for the mobile domain, studying and analyzing the effect of different mobility parameters, which to the best of our knowledge is the first experimental research on the performance behavior of publish/subscribe systems in a mobile wireless domain. As a second step the paper presents the design, implementation and evaluation of middleware level handoffs, a well known solution to extend publish/subscribe systems to a mobile domain, and identifies the performance concerns of such extensions. The results show that such handoff protocols involving two brokers are impractical from a performance perspective under highly dynamic and unreliable mobile wireless settings. The paper identifies the basic reason for the limitations of middleware level handoffs.

References

[1]

M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley and T. D. Chandra, "Matching Events in a Content-Based Subscription System," in Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (PODC'99), Atlanta, GA, May 1999, pp. 53--61.

Digital Library

[2]

G. Banavar, T. D. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Strom and D. C. Sturman, "An Efficient Multicast Protocol for Content-based Publish/Subscribe Systems," in Proceedings of the 19th IEEE International Conference on Distributed Computing Systems (ICDCS'99), Austin, TX, May 1999, pp. 262--272.

Digital Library

[3]

A. Campailla, S. Chaki, E. Clarke, S. Jha, and H. Veith, "Efficient Filtering in Publish-Subscribe Systems Using Binary Decision Diagrams," in Proceedings of the 23rd International Conference on Software Engineering (ICSE 2001), Toronto, Canada, May 2001, pp. 443--452.

Digital Library

[4]

M. Caporuscio, A. Carzaniga and A. L. Wolf, "An Experience in Evaluating Publish/Subscribe Services in a Wireless Network," in Proceedings of the 3rd International Workshop on Software and Performance in conjunction with International Symposium on Software Testing and Analysis (ISSTA 2002), Rome, Italy, July 2002, pp. 128--133.

Digital Library

[5]

M. Caporuscio, A. Carzaniga and A. L. Wolf, "Design and Evaluation of a Support Service for Mobile, Wireless Publish/Subscribe Applications," Technical Report CU-CS-944-03, Department of Computer Science, University of Colorado, Bouldar, CO, January 2003.

Digital Library

[6]

A. Carzaniga and A. L. Wolf, "Content-Based Networking: A New Communication Infrastructure," in Proceedings of NSF Workshop on an Infrastructure for Mobile and Wireless Systems in conjunction with the 10th IEEE International Conference on Computer Communications and Networks (ICCCN 2000), Scottsdale, AZ, October 2001, pp. 59--68.

Digital Library

[7]

A. Carzaniga, D. S. Rosenblum and A. L. Wolf, "Achieving Expressiveness and Scalability in an Internet-Scale Event Notification Service," in Proceedings of the 19th ACM Symposium on Principles of Distributed Computing (PODC 2000), Portland, OR, July 2000, pp. 219--227.

Digital Library

[8]

G. Cugola and E. Di Nitto, "Using a Publish/Subscribe Middleware to Support Mobile Computing," in Proceedings of Workshop on Middleware for Mobile Computing, Heidelberg, Germany, November 2001.

[9]

P. T. Eugster, P. Felber, R. Guerraoui and A. M. Kermarrec, "The Many Faces of Publish/Subscribe," Technical report DSC 1D: 2000104, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, January 2001.

[10]

U. Farooq, "High Performance Middleware for mobile wireless publish/subscribe systems," M.A. Sc. Thesis, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada, August 2003. Available from http://www.sce.carleton.ca/~ufarooq/publications.httm.

[11]

U. Farooq, S. Majumdar and E. W. Parsons, "Semi-Durable Subscriptions: A Technique to Achieve High Performance in Mobile Wireless Publish/Subscribe Systems," Technical Report SCE-03-17, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada, July 2003. Available from http://www.sce.carleton.ca/~ufarooq/publications.htm.

[12]

P. Fenkam, E. Kirda, S. Dustdar, H. Gall and G. Reif, "Evaluation of a Publish/Subscribe System for Collaborative and Mobile Working," in Proceedings of the 11th IEEE International Workshop on Enabling Technologies (WETICE'02), Pittsburgh, PA, June 2002, pp. 23--28.

Digital Library

[13]

L. Fiege, F. C. Gartner, O. Kasten and A. Zeidler, "Supporting Mobility in Content-Based Publish/Subscribe Middleware," in Proceedings of ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil, June 2003, pp. 103--134.

Digital Library

[14]

Y. Huang and H. Garcia-Molina, "Publish/Subscribe in a Mobile Environment," in Proceedings of the 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'01), Santa Barbara, CA, May 2001, pp. 27--34.

Digital Library

[15]

National Institute of Standards and Technology, NIST Network Emulation Tool, http://snad.ncsl.nist.gov/itg/nistnet/

[16]

L. Opyrchal, M. Astley, J. S. Auerbach, G. Banavar, R. E. Strom and D. C. Sturman, "Exploiting IP Multicast in Content-Based Publish/Subscribe Systems," in Proceedings of 1FIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware 2000), New York, NY, April 2000, pp. 185--207.

Digital Library

[17]

Sun Microsystems Inc., Java Message Service, http://java.sun.com/products/jms.

[18]

A. Zeidler and L. Fiege, "Mobility Support with REBECA," in Proceedings of the 1st International Workshop on Mobile Computing Middleware (MCM'03) in conjunction with the 23rd International Conference on Distributed Computing Systems (ICDCS'03), Providence, RI, May 2003, pp. 354--361.

Digital Library

[19]

Y. Zhao and R. Strom, "Exploiting Event Stream Interpretation in Publish/Subscribe Systems," in Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC 2001), Newport, RI, August 2001, pp. 219--228.

Digital Library

Cited By

Wang YHu YYang ZSaad WWong KFriderikos V(2022)Learning From Images: Proactive Caching With Parallel Convolutional Neural NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.3207209(1-16)Online publication date: 2022
https://doi.org/10.1109/TMC.2022.3207209
Abdennadher FBen Jemaa M(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
https://doi.org/10.1007/978-3-319-10359-4_10
Gifford KWilliams SMaiorani LMarshall BSotola M(2012)BioNet Middleware and Software Framework in Support of Space OperationsSpaceOps 2010 Conference10.2514/6.2010-2251Online publication date: 14-Jun-2012
https://doi.org/10.2514/6.2010-2251
Show More Cited By

Performance of publish/subscribe middleware in mobile wireless networks

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 ...
High performance publish/subscribe middleware for mobile wireless networks

Decoupling, flexible, scalable and asynchronous nature of publish/subscribe paradigms makes them a good choice for mobile wireless networks. However, our research shows that current implementations of publish/subscribe systems as well as the traditional ...
A survey on developing publish/subscribe middleware over wireless sensor/actuator networks

Publish/subscribe (Pub/Sub) interaction paradigm is receiving more attention in commercial and academic research nowadays. It is an effective interaction scheme for large-scale distributed systems due to its ability of decoupling communicating entities ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WOSP '04: Proceedings of the 4th international workshop on Software and performance

January 2004

313 pages

ISBN:1581136730

DOI:10.1145/974044

General Chair:
Jozo Dujmović
San Francisco State University
,
Program Chairs:
Virgilio Almeida
Federal University of Minas Gerais
,
Doug Lea
State University of New York, Oswego

ACM SIGSOFT Software Engineering Notes Volume 29, Issue 1
January 2004
300 pages
ISSN:0163-5948
DOI:10.1145/974043
Issue’s Table of Contents

Copyright © 2004 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WOSP04

Sponsor:

WOSP04: Fourth International Workshop on Software and Performance 2004

January 14 - 16, 2004

California, Redwood Shores

Acceptance Rates

WOSP '04 Paper Acceptance Rate 38 of 70 submissions, 54%;

Overall Acceptance Rate 149 of 241 submissions, 62%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

29
Total Citations
View Citations
1,574
Total Downloads

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

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang YHu YYang ZSaad WWong KFriderikos V(2022)Learning From Images: Proactive Caching With Parallel Convolutional Neural NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2022.3207209(1-16)Online publication date: 2022
https://doi.org/10.1109/TMC.2022.3207209
Abdennadher FBen Jemaa M(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
https://doi.org/10.1007/978-3-319-10359-4_10
Gifford KWilliams SMaiorani LMarshall BSotola M(2012)BioNet Middleware and Software Framework in Support of Space OperationsSpaceOps 2010 Conference10.2514/6.2010-2251Online publication date: 14-Jun-2012
https://doi.org/10.2514/6.2010-2251
Vasilakos XSiris VPolyzos GPomonis MKutscher DOhlman BSolis I(2012)Proactive selective neighbor caching for enhancing mobility support in information-centric networksProceedings of the second edition of the ICN workshop on Information-centric networking10.1145/2342488.2342502(61-66)Online publication date: 17-Aug-2012
https://dl.acm.org/doi/10.1145/2342488.2342502
Gaddah AKunz TGuizani MMueller PFähnrich KVasilakos AZhang YZhang J(2009)A pro-active mobility management scheme for pub/sub systems using neighborhood graphProceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly10.1145/1582379.1582381(1-6)Online publication date: 21-Jun-2009
https://dl.acm.org/doi/10.1145/1582379.1582381
Gaddah ALi LKunz T(2009)Subscriber mobility management for a P2P publish/subscribe overlay in mobile tactical networksPeer-to-Peer Networking and Applications10.1007/s12083-009-0038-62:3(267-280)Online publication date: 25-Mar-2009
https://doi.org/10.1007/s12083-009-0038-6
Gaddah AKunz TXie LTugcu T(2008)A pro-active mobility extension for pub/sub systemsProceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications10.5555/1361492.1361532(1-8)Online publication date: 13-Feb-2008
https://dl.acm.org/doi/10.5555/1361492.1361532
Gaddah AKunz T(2008)Subscriber Mobility in Pub/Sub SystemsProceedings of the 2008 IEEE International Conference on Wireless & Mobile Computing, Networking & Communication10.1109/WiMob.2008.19(379-384)Online publication date: 12-Oct-2008
https://dl.acm.org/doi/10.1109/WiMob.2008.19
Li LGaddah AKunz T(2008)Mobility support in a tactical P2P publish/subscribe overlayMILCOM 2008 - 2008 IEEE Military Communications Conference10.1109/MILCOM.2008.4753344(1-7)Online publication date: Nov-2008
https://doi.org/10.1109/MILCOM.2008.4753344
Farooq UMajumdar SParsons E(2007)High performance publish/subscribe middleware for mobile wireless networksMobile Information Systems10.1155/2007/1698543:2(107-132)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1155/2007/169854
Show More Cited By

View Options

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