Engineering complex adaptations in highly heterogeneous distributed systems

ABSTRACT

Distributed systems now encounter extreme heterogeneity in the form of diverse devices, network types etc., and also need to dynamically adapt to changing environmental conditions. Self-adaptive middleware is ideally situated to address these challenges. However, developing such software is a complex task. In this paper, we present the Gridkit self approach to the engineering of reflective middleware; this embraces state of the art software engineering practices, and flexible dynamic adaptation mechanisms to better support system developers. Domain specific frameworks are modeled and developed to enhance configurability and reconfigurability. We evaluate this approach using case studies in the domains of service discovery and network overlays. These demonstrate the benefits of the approach in terms of aiding and simplifying the process of creating self-configuring and self-adaptive software.

REFERENCES

• 1: Andrew P. Sage , Christopher D. Cuppan, On the Systems Engineering and Management of Systems of Systems and Federations of Systems, Information-Knowledge-Systems Management, v.2 n.4, p.325-345, December 2001
• 2: Gordon S. Blair , Geoff Coulson , Lynne Blair , Hector Duran-Limon , Paul Grace , Rui Moreira , Nikos Parlavantzas, Reflection, self-awareness and self-healing in OpenORB, Proceedings of the first workshop on Self-healing systems, November 18-19, 2002, Charleston, South Carolina [doi>10.1145/582128.582131]
• 3: Paul Grace , Danny Hughes , Barry Porter , Gordon S. Blair , Geoff Coulson , Francois Taiani, Experiences with open overlays: a middleware approach to network heterogeneity, Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008, April 01-04, 2008, Glasgow, Scotland UK
• 4: P. Grace, G. Coulson, G. Blair, B. Porter, "Deep Middleware for the Divergent Grid", Proceedings of the 6th IFIP/ACM/USENIX International Middleware Conference 2005, Grenoble, France, November 2005.
• 5: Clemens Szyperski, Component software: beyond object-oriented programming, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
• 6: Fabio Kon , Roy H. Campbell, Automatic configuration of component-based distributed systems, University of Illinois at Urbana-Champaign, Champaign, IL, 2000
• 7: Nelly Bencomo , Paul Grace , Carlos Flores , Danny Hughes , Gordon Blair, Genie: supporting the model driven development of reflective, component-based adaptive systems, Proceedings of the 30th international conference on Software engineering, May 10-18, 2008, Leipzig, Germany [doi>10.1145/1368088.1368207]
• 8: Olga Ratsimor , Dipanjan Chakraborty , Anupam Joshi , Timothy Finin, Allia: alliance-based service discovery for ad-hoc environments, Proceedings of the 2nd international workshop on Mobile commerce, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570705.570707]
• 9: D. Chakraborty, A. Joshi, Y. Yesha, T. Finin, "GSD: A Novel Group-based Service Discovery Protocol for MANETS", In 4th IEEE Conference on Mobile and Wireless Communications Networks, Stockholm, Sweden, 2002.
• 10: Francoise Sailhan , Valerie Issarny, Scalable Service Discovery for MANET, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.235-244, March 08-12, 2005 [doi>10.1109/PERCOM.2005.36]
• 11: Carlos A. Flores-Cortés , Gordon S. Blair , Paul Grace, An Adaptive Middleware to Overcome Service Discovery Heterogeneity in Mobile Ad Hoc Environments, IEEE Distributed Systems Online, v.8 n.7, p.1, July 2007 [doi>10.1109/MDSO.2007.41]
• 12: E. Bruneton, T. Coupaye, J. B. Stefani, "Recursive and dynamic software composition with sharing", In Proceedings of the 7th ECOOP International Workshop on Component-Oriented Programming, Malaga, Spain, June 2002.
• 13: Gordon S. Blair , Geoff Coulson , Anders Andersen , Lynne Blair , Michael Clarke , Fabio Costa , Hector Duran-Limon , Tom Fitzpatrick , Lee Johnston , Rui Moreira , Nikos Parlavantzas , Katia Saikoski, The Design and Implementation of Open ORB 2, IEEE Distributed Systems Online, v.2 n.6, June 2001
• 14: Fabio Kon , Roy H. Campbell, Automatic configuration of component-based distributed systems, University of Illinois at Urbana-Champaign, Champaign, IL, 2000
• 15: J. Dowling, "The Decentralised Coordination of Self-Adaptive Components for Autonomic Distributed Systems", PhD Thesis, Trinity College, Dublin, 2004.
• 16: Nico Janssens , Lieven Desmet , Sam Michiels , Pierre Verbaeten, NeCoMan: middleware for safe distributed service deployment in programmable networks, Proceedings of the 3rd workshop on Adaptive and reflective middleware, p.256-261, October 19-19, 2004, Toronto, Ontario, Canada [doi>10.1145/1028613.1028626]
• 17: Eddy Truyen , Nico Janssens , Frans Sanen , Wouter Joosen, Support for distributed adaptations in aspect-oriented middleware, Proceedings of the 7th international conference on Aspect-oriented software development, March 31-April 04, 2008, Brussels, Belgium [doi>10.1145/1353482.1353497]
• 18: J. Silva, M. Endler, F. Kon, "Developing Adaptive Distributed Applications: a Framework Overview and Experimental Results", Proceedings of the International Symposium on Distributed Objects and Applications (DOA), LNCS 2888, pp.1275--1291. Catania, Sicily, Italy, November, 2003.
• 19: Valerie Issarny , Mauro Caporuscio , Nikolaos Georgantas, A Perspective on the Future of Middleware-based Software Engineering, 2007 Future of Software Engineering, p.244-258, May 23-25, 2007 [doi>10.1109/FOSE.2007.2]
• 20: Jeff Kramer , Jeff Magee, Self-Managed Systems: an Architectural Challenge, 2007 Future of Software Engineering, p.259-268, May 23-25, 2007 [doi>10.1109/FOSE.2007.19]
• 21: Peyman Oreizy , Nenad Medvidovic , Richard N. Taylor, Runtime software adaptation: framework, approaches, and styles, Companion of the 30th international conference on Software engineering, May 10-18, 2008, Leipzig, Germany [doi>10.1145/1370175.1370181]
• 22: R. Rouvoy, F. Eliassen, J. Floch, S. Hallsteinsen, E. Stav, "Composing Components and Services using a Planning-based Adaptation Middleware", In 7th International Symposium on Software Composition, pp. 52--67, Budapest, Hungary, March 2008.
• 23: Kurt Geihs , Mohammad Ullah Khan , Roland Reichle , Arnor Solberg , Svein Hallsteinsen , Simon Merral, Modeling of component-based adaptive distributed applications, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141440]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

General Terms:
Design, Management

Keywords:
adaptation, heterogeneity, middleware, reflection