Addressing network heterogeneity in pervasive application environments

ABSTRACT

Pervasive computing applications typically involve rich interactions and heterogeneous network types; e.g. involving the collation of data from a sensor network into a replicated repository in a fixed network. Although the middleware approach has been highly successful in supporting application development in networked environments, current middleware technologies cannot handle the accelerating complexity in interaction types, and diversity in networks types, seen in pervasive computing environments. Therefore, we propose a middleware solution (called Gridkit), which uniformly supports an extensible set of middleware interaction types (e.g. RPC, publish-subscribe, streaming, etc.), and handles network heterogeneity by layering itself over virtual overlay networks which it manages and transparently instantiates on demand. We focus in this paper on Gridkit's generalized architecture for the transparent deployment and management of overlay networks. We also consider the application of the Gridkit approach in two application scenarios.

REFERENCES

• 1: M. Haahr, R. Cunningham and V. Cahill, Towards a Generic Architecture for Mobile Object-Oriented Applications. Proceedings of the 2000 IEEE Workshop on Service Portability and Virtual Customer Environments, pp. 91--96, San Francisco, December 2000.
• 2: M. Liljeberg , K. Raatikainen , M. Evans , S. Furnell , N. Maumon , E. Veldkamp , B. Wind , S. Trigila, Using CORBA to Support Terminal Mobility, Proceedings of the Global Convergence of Telecommunications and Distributed Object Computing, p.59, November 17-20, 1997
• 3: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318]
• 4: G. Mühl , L. Fiege , F. C. Gärtner , A. Buchmann, Evaluating Advanced Routing Algorithms for Content-Based Publish/Subscribe Systems, Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'02), p.167, October 11-16, 2002
• 5: D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris and D. Orchard, Web Services Architecture. W3C Working Draft, http://www.w3.org/TR/ws-arch/, August 2003.
• 6: Object Management Group, The common object request broker: Architecture and specification. Technical Report. Version 2.0, July 1995.
• 7: M. Boulkenafed and V. Issarny, A Middleware Service for Mobile Ad Hoc Data Sharing, Enhancing Data Availability. Proceedings of ACM/IFIP International Middleware Conference, Rio de Janeiro, Brazil, June2003, Heidelberg: Springer-Verlag, 2003, pp. 493--511.
• 8: Cecilia Mascolo , Licia Capra , Stefanos Zachariadis , Wolfgang Emmerich, XMIDDLE: A Data-Sharing Middleware for Mobile Computing, Wireless Personal Communications: An International Journal, v.21 n.1, p.77-103, April 2002 [doi>10.1023/A:1015584805733]
• 9: P. Grace, G. Coulson, G. Blair and B. Porter, Deep Middleware for the Divergent Grid. Proceedings of ACM/IFIP International Middleware Conference, Grenoble, France, December 2005, Heidelberg: Springer-Verlag, 2005, pp. 334 -- 353.
• 10: G. Coulson, G. Blai, P. Grace, A. Joolia, K. Lee and J. Ueyama, A Component Model for Building Systems Software. Proceedings of the IASTED Software Engineering and Applications (SEA'04), Cambridge. MA, USA, Nov 04.
• 11: M. Castro. P. Druschel, A. Kermarrec and A. Rowstron, SCRIBE: A Large-Scale and Decentralised Application-Level Multicast Infrastructure. IEEE Journal on Selected Areas in Communications (JSAC) (Special issue on Network Support for Multicast Communications), 2002.
• 12: Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.149-160, August 2001, San Diego, California, United States
• 13: Anne-Marie Kermarrec , Laurent Massoulié , Ayalvadi J. Ganesh, Probabilistic Reliable Dissemination in Large-Scale Systems, IEEE Transactions on Parallel and Distributed Systems, v.14 n.3, p.248-258, March 2003 [doi>10.1109/TPDS.2003.1189583]
• 14: Laurent Mathy , Roberto Canonico , David Hutchison, An Overlay Tree Building Control Protocol, Proceedings of the Third International COST264 Workshop on Networked Group Communication, p.76-87, November 07-09, 2001
• 15: Mark Garland Hayden, The ensemble system, 1998

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

General Terms:
Design