Abstract
The delivery of data in pervasive systems has to deal with end host mobility. One problem is how to create appropriate, application-level data provisioning topologies, termed data brokers, to best match underlying network connectivity, end user locations, and the locales of their network access. Another problem is how to balance workloads in such overlay networks, in response to mobility and to changes in available processing and communication resources. This paper improves the performance of data provisioning by dynamically changing broker topologies and end users’ assignments to brokers. Specifically, using publish/ subscribe as a communication paradigm, a new abstraction, termed an opportunistic event channel, enables dynamic broker creation, deletion, and movement. Experimental and simulation results demonstrate the ability of opportunistic channels to optimize event delivery and processing when end users move across di.erent network access points. The technique is to ‘opportunistically’ follow network-level handoffs across network access points with application-level handoffs of a user’s broker functionality to a new, ‘closer’ broker. The potential load imbalances across brokers caused by such handoffs are also addressed. Opportunistic channels are realized with the JECho event infrastructure. Performance advantages attained from their use can be substantial, with the cost of sending a message from a publisher to a mobile subscriber improved by up to 50%. Load balancing improves event delivery even for moderate numbers of event subscribers.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Proceedings of the 18th ACM Symposium on Operating Systems Principles(SOSP-18), October 2001.
F. E. Bustamante. The Active Streams Approach to Adaptive Distributed Applications and Services. PhD thesis, Georgia Institute of Technology, 2001.
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 2000), pages 219–227, Portland, Oregon, July 2000.
M. C. Chan and R. Ramjee. Tcp/ip performance over 3g wireless links with rate and delay variation. In Proceedings of The Eighth ACM International Conference on Mobile Computing and Networking(MobiCom 2002), Atlanta, GA, September 2002.
G. Chen and D. Kotz. An open platform for context-aware mobile applications. In Proceedings of the First International Conference on Pervasive Computing (Pervasive 2002), August 2002.
Y. Chen, K. Schwan, and D. W. Rosen. Java mirrors: Building blocks for remote interaction. In Proceedings of the 2002 International Parallel and Distributed Processing Symposium (IPDPS 2002), April 2002.
G. Cugola, E. D. Nitto, and A. Fuggetta. The “jedi” event-based infrastructure and its application to the development of the opss wfms. In IEEE Transactions on Software Engineering in 2001, 2001.
G. Cugola, E. D. Nitto, and G. P. Picco. Content-based dispatching in a mobile environment. In In Workshop su Sistemi Distribuiti: Algorithms, Architecture e Linguaggi (WSDAAL), 2000.
G. Eisenhauer, F. Bustamente, and K. Schwan. Event services for high performance computing. In Proceedings of High Performance Distributed Computing-9(HPDC-9), August 2000.
A. Gavrilovska, K. Schwan, and V. Oleson. A practical approach for ‘zero’ downtime in operational information systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS-22), July 2002.
R. Gruber, B. Krishnamurthy, and E. Panagos. The architecture of the READY event notification service. In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems Middleware Workshop, Austin, Texas, USA, May 1999.
W. Gu, G. Eisenhauer, and K. Schwan. Falcon: On-line monitoring and steering of parallel programs. Concurrency: Practice and Experience, 10(9):699–736, August 1998.
E. Gustafsson and et al. Mobile IPv4 Regional Registration. draft-ietf-mobileipreg-tunnel-05,IETF, September 2001.
Q. He,, and K. Schwan. Iq-rudp: Coordinating application adaptation with network transport. In Proceedings of High Performance Distributed Computing-9(HPDC-9), July 2002.
A. Hills. Wireless andrew. IEEE Spectrum, 36(6), June 1999.
Y. Huang and H. Garcia-Molina. Publish/subscribe in a mobile environment. In 2nd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE’01), Santa Barbara, California, USA, 2001.
D. Johnson and C. Perkins. Mobility Support in IPv6. Internet Draft, IETF, draft-ietf-mobileip-ipv6-12.txt(work in progress), September 2000.
D. B. Johnson and D. A. Maltz. Protocols for adaptive wireless and mobile networking. IEEE Personal Communications, 3(1):34–42, 1995.
D. B. Johnson and C. Perkins. Route Optimization in Mobile IP. In Internet Draft(work in progress), 1998.
R. Katz and E. Brewer. The case for wireless overlay networks. In SPIE Multimedia and Networking Conference, January 1996.
A. Medina, A. Lakhina, I. Matta, and J. Byers. Brite: An approach to universal topology generation. In Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems-MASCOTS’ 01, Cincinnati, Ohio, August 2001.
Net100. The Net100 Project-Development of Network-Aware Operating Systems. http://www.net100.org.
B. D. Noble, M. Satyanarayanan, D. Narayannan, J. Tilton, J. Flinn, and K. Walker. Agile application-aware adaptation for mobility. In Proceedings of the 16th ACM Symposium on Operating Systems Principles(SOSP-16), October 1997.
L. Opyrchal, M. Astley, J. Auerbach, G. Banavar, R. Strom,, and D. Sturman. Exploiting ip multicast in content-based publish-subscribe systems. In Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing(Middleware 2000), April 2000.
C. Perkins. IP Mobility Support. IETF, Request for Comments 2002, Oct., 1996.
T. Phan, L. Huang, and C. Dulan. Integrating mobile wireless devices into the computational grid. In Proceedings of The Eighth ACM International Conference on Mobile Computing and Networking(MobiCom 2002), Atlanta, GA, September 2002.
M. Pierce, C. Youn, and G. Fox. The gateway computational portal: Developing web services for high performance computing. In Proceedings of 2002 International Conference on Computational Science(ICCS2002), April 2002.
C. Poellabauer and K. Schwan. Power-aware video decoding using real-time event handlers. In Proceedings of the 5th International Workshop on Wireless Mobile Multimedia (WoWMoM), September 2002.
C. Poellabauer, K. Schwan, and R. West. Coordinated cpu and event scheduling for distributed multimedia applications. In Proceedings of the 9th ACM Multimedia Conference, October 2001.
S. Rajagopalan and B. Badrinath. An adaptive location management strategy for mobile ip. In Proceedings of the first annual international conference on Mobile computing and networking(MobiCom 1995), December 1995.
B. Segall and D. Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceedings of A UUG97, September 1997.
E. C. Shek, S. K. Dao, Y. Zhang, and etc. Intelligent information dissemination services in hybrid satellite-wireless networks. ACM Mobile Networks and Applications( MONET) Journal, 5(4), December 2000.
P. Sutton, R. Arkins, and B. Segall. Supporting disconnectedness-transparent information delivery for mobile and invisible computing. In CCGrid 2001 IEEE International Symposium on Cluster Computing and the Grid, May 2001.
R. West, K. Schwan, and C. Poellabauer. Scalable scheduling support for loss and delay constrained media streams. In Proceedings of 5th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 1999), June 1999.
H. Yokota, A. Idoue, and T. Kat. Link layer assisted mobile ip fast handoff method over wireless lan networks. In Proceedings of The Eighth ACM International Conference on Mobile Computing and Networking(MobiCom 2002), Atlanta, GA, September 2002.
X. Zhao, C. Castelluccia, and M. Baker. Flexible network support for mobility. In Proceedings of The Fourth ACM International Conference on Mobile Computing and Networking(MobiCom 1998), October 1998.
D. Zhou, S. Pande, and K. Schwan. Method partitioning-runtime customization of pervasive programs without design-time application knowledge. In Proceedings of the 23nd International Conference on Distributed Compu ting Systems (ICDCS-23), 2003.
D. Zhou, K. Schwan, G. Eisenhauer, and Y. Chen. Supporting distributed high performance application with java event channels. In Proceedings of the 2001 International Parallel and Distributed Processing Symposium (IPDPS 2001), April 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this paper
Cite this paper
Chen, Y., Schwan, K., Zhou, D. (2003). Opportunistic Channels: Mobility-Aware Event Delivery. In: Endler, M., Schmidt, D. (eds) Middleware 2003. Middleware 2003. Lecture Notes in Computer Science, vol 2672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44892-6_10
Download citation
DOI: https://doi.org/10.1007/3-540-44892-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40317-3
Online ISBN: 978-3-540-44892-1
eBook Packages: Springer Book Archive