Implementing a rule-driven approach for architectural self configuration in collaborative activities using a graph rewriting formalism

Architectural adaptation is important for handling self- configuring properties of autonomic distributed systems. It can be achieved by model-based management of dynamic architectures. Describing dynamic architectures includes defining rules for reconfiguration management. Within this research context, several works have been conducted using formal specification to handle this complexity. Graph and graph rewriting-based approaches showed, through many studies, their appropriateness to tackle architectural adaptation problems. However, scalability of such approaches remains an open issue and has been rarely explored. In this paper, we investigate this issue. We introduce a graph-based general approach for handling of dynamic architectures, and we illustrate it within a scenario of collaboration support in Crisis Management Systems. We elaborate the formal models for dynamic architecture management. Using the French Grid GRID5000, we conducted an experimental study to assess the scalability of the elaborated models.

[1]  Beth Stearns,et al.  Applying Enterprise JavaBeans: Component-Based Development for the J2EE Platform , 2003 .

[2]  Franck Cappello,et al.  Grid'5000: a large scale and highly reconfigurable grid experimental testbed , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[3]  Özgür B. Akan,et al.  ATL: an adaptive transport layer suite for next-generation wireless Internet , 2004, IEEE Journal on Selected Areas in Communications.

[4]  Katashi Nagao,et al.  Semantic Annotation and Transcoding: Making Web Content More Accessible , 2001, IEEE Multim..

[5]  Jacob Eisenstein,et al.  XIML: a common representation for interaction data , 2002, IUI '02.

[6]  H. Hassanein,et al.  Adaptive bandwidth framework for provisioning connection-level QoS for next-generation wireless cellular networks , 2004, Canadian Journal of Electrical and Computer Engineering.

[7]  Norman W. Paton,et al.  UMLi: The Unified Modeling Language for Interactive Applications , 2000, UML.

[8]  Daniel Le Métayer.  Describing Software Architecture Styles Using Graph Grammars , 1998, IEEE Trans. Software Eng..

[9]  Thomas A. Corbi,et al.  The dawning of the autonomic computing era , 2003, IBM Syst. J..

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  Alaa A. Kharbouch,et al.  Three models for the description of language , 1956, IRE Trans. Inf. Theory.

[12]  Fangzhe Chang,et al.  Automatic configuration and run-time adaptation of distributed applications , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[13]  Hartmut Ehrig,et al.  Tutorial introduction to the algebraic approach of graph grammars , 1986, Graph-Grammars and Their Application to Computer Science.

[14]  Richard N. Taylor,et al.  An infrastructure for the rapid development of XML-based architecture description languages , 2002, ICSE '02.

[15]  Dimka Karastoyanova,et al.  Extending web service flow models to provide for adaptability , 2004 .

[16]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[17]  Joe F. Chicharo,et al.  Universal multimedia access from wired and wireless systems , 2001 .

[18]  Michel Diaz,et al.  FPTP: the XQoS aware and fully programmable transport protocol , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[19]  Claudia Ermel,et al.  Visual Design of Software Architecture and Evolution based on Graph Transformation , 2001, Electron. Notes Theor. Comput. Sci..

[20]  Richard Grimes,et al.  Professional Dcom Programming , 1997 .

[21]  Khalil Drira,et al.  Towards Autonomous Management of QoS through Model-Driven Adaptability in Communication-Centric Systems , 2006, Int. Trans. Syst. Sci. Appl..

[22]  Naranker Dulay,et al.  Specifying Distributed Software Architectures , 1995, ESEC.

[23]  Vaduvur Bharghavan,et al.  Service differentiation through end-to-end rate control in low bandwidth wireless packet networks , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[24]  Gordon S. Blair,et al.  Developing Adaptive Applications: The MOST Experience , 1999, Integr. Comput. Aided Eng..

[25]  P. G. Bridges.  Supporting Coordinated Adaption in Networked Systems , 2001 .

[26]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[27]  Ugo Montanari,et al.  Graph grammars and constraint solving for software architecture styles , 1998, ISAW '98.

[28]  Yu Zhou,et al.  Applying ontology in architecture-based self-management applications , 2007, SAC '07.

[29]  IEEE-SA Standards Board , 2000 .

[30]  Rich Hilliard,et al.  Toward a recommended practice for architectural description , 1996, Proceedings of ICECCS '96: 2nd IEEE International Conference on Engineering of Complex Computer Systems (held jointly with 6th CSESAW and 4th IEEE RTAW).

[31]  J. Davenport.  Editor , 1960 .

[32]  Paola Inverardi,et al.  Modeling Software Architecutes and Styles with Graph Grammars and Constraint Solving , 1999, WICSA.

[33]  Jon M. Peha,et al.  Streaming video over the Internet: approaches and directions , 2001, IEEE Trans. Circuits Syst. Video Technol..

[34]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[35]  Richard C. Holt,et al.  Using graph rewriting to specify software architectural transformations , 2000, Proceedings ASE 2000. Fifteenth IEEE International Conference on Automated Software Engineering.

[36]  David Garlan,et al.  A formal basis for architectural connection , 1997, TSEM.

[37]  Jaakko J. Sauvola,et al.  CME: a middleware architecture for network-aware adaptive applications , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[38]  John G. Apostolopoulos,et al.  Secure scalable streaming and secure transcoding with JPEG-2000 , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[39]  Franck Cappello,et al.  Grid'5000: a large scale, reconfigurable, controlable and monitorable Grid platform , 2005 .

[40]  Frédérique Laforest,et al.  Adaptation in context-aware pervasive information systems: the SECAS project , 2008, Int. J. Pervasive Comput. Commun..

[41]  Andreas Nürnberger,et al.  CARSA - An Architecture for the Development of Context Adaptive Retrieval Systems , 2005, Adaptive Multimedia Retrieval.