research-article

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

Authors:

Ismael Bouassida Rodriguez,

Karim Guennoun,

Christophe Chassot,

Mohamed JmaielAuthors Info & Claims

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

Pages 484 - 491

https://doi.org/10.1145/1456223.1456322

Published: 28 October 2008 Publication History

Abstract

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.

References

[1]

In IEEE Std 1471--2000, IEEE Recommended practice for architectural description of software-intensive systems, pages i--23, 2000.

[2]

R. Allen and D. Garlan. A formal basis for architectural connection. ACM Transactions on Software Engineering and Methodology, 6(3):213--249, 1997.

Digital Library

[3]

K. Bade, E. W. D. Luca, A. Nürnberger, and S. Stober. Carsa - an architecture for the development of context adaptive retrieval systems. In K. van Rijsbergen, A. Nürnberger, J. M. Jose, and M. Detyniecki, editors, Adaptive Multimedia Retrieval: User, Context, and Feedback. Springer-Verlag, 2006.

Digital Library

[4]

P. G. Bridges, W.-K. Chen, M. A. Hiltunen, and R. D. Schlichting. Supporting coordinated adaption in networked systems. pages 162--162, 2001.

[5]

F. Cappello, E. Caron, M. Dayde, F. Desprez, E. Jeannot, Y. Jegou, S. Lanteri, J. Leduc, N. Melab, G. Mornet, R. Namyst, P. Primet, and O. Richard. Grid'5000: a large scale, reconfigurable, controlable and monitorable Grid platform. In SC'05: Proc. The 6th IEEE/ACM International Workshop on Grid Computing Grid'2005, pages 99--106, Seattle, USA, November 13--14 2005. IEEE/ACM.

Digital Library

[6]

T. Chaari, F. Laforest, and A. Celentano. Adaptation in Context-Aware Pervasive Information Systems: The SECAS Project. Int. Journal on Pervasive Computing and Communications(IJPCC), 3(4):400--425, Dec. 2007.

[7]

F. Chang and V. Karamcheti. Automatic configuration and run-time adaptation of distributed applications. In HPDC, pages 11--20, 2000.

Digital Library

[8]

C. Chassot, K. Guennoun, K. Drira, F. Armando, E. Exposito, and A. Lozes. Towards autonomous management of qos through model-driven adaptability in communication-centric systems. ITSSA, 2(3):255--264, 2006.

[9]

N. Chomsky. Three models for the description of language. Information Theory, IEEE Transactions on, 2(3):113--124, 1956.

[10]

E. M. Dashofy, A. van der Hoek, and R. N. Taylor. An infrastructure for the rapid development of xml-based architecture description languages. In ICSE '02: Proceedings of the 24th International Conference on Software Engineering, pages 266--276, New York, NY, USA, 2002. ACM.

Digital Library

[11]

A. B. Dimka Karastoyanova. Extending web service flow models to provide for adaptability. In OOPSLA '04 Workshop on Best Practices and Methodologies in Service-oriented Architectures: Paving the Way to Web-services Success, Vancouver, Canada, 2004.

[12]

H. Ehrig. Tutorial introduction to the algebraic approach of graph grammars. In Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science, pages 3--14, London, UK, 1987. Springer-Verlag.

Digital Library

[13]

W. Ellis, R. Hilliard, P. Poon, D. Rayford, T. Saunders, B. Sherlund, and R. Wade. Toward a recommended practice for architectural description. In 2^nd IEEE International Conference on Engineering of Complex Computer Systems, pages 21--25, Montreal, Canada, October 1996.

Digital Library

[14]

C. Ermel, R. Bardhol, and J. Padberg. Visual design of software architecture and evolution based on graph transformation. In Uniform Approches to graphical process specification Techniques, Genove, Italy, April 2001.

[15]

E. Exposito, P. SÃl'nac, and M. Diaz. FPTP: the XQoS aware and fully programmable transport protocol. In Proc. The 11th IEEE International Conference on Networks (ICON'2003), Sydney, Australia, 2003.

[16]

H. Fahmy and R. Holt. Using graph rewriting to specify software architectural transformations. In 15^th IEEE international Conference on Automated Software Engineering, ISBN 0-7695-0710-7, pages 187--196, Grenoble, France, September 2000.

Digital Library

[17]

A. Friday, N. Davies, G. Blair, and K. Cheverst. Developing adaptive applications: The most experience. Integrated Computer-Aided Engineering, 6(2):143--157, 2000.

Digital Library

[18]

A. Ganek and T. Corbi. The dawning of the autonomic computing era. IBM Systems Journal, 42(1):5--18, 2003.

Digital Library

[19]

R. Grimes and D. R. Grimes. Professional Dcom Programming. Wrox Press Ltd., Birmingham, UK, 1997.

Digital Library

[20]

D. Hirsch, P. Inverardi, and U. Montanari. Graph grammars and constraint solving for software architecture styles. In ISAW '98: Proceedings of the third international workshop on Software architecture, pages 69--72, New York, NY, USA, 1998. ACM.

Digital Library

[21]

D. Hirsch, P. Inverardi, and U. Montanari. Modeling software architectures and styles with graph grammars and constraint solving. In 1^st Working IFIP Conference on Software Architecture, pages 127--142, San Antonio, TX, USA, February 1999. ISBN 0-7923-8453-9, Kluwer.

Digital Library

[22]

A. Ketfi, N. Belkhatir, and P. Y. Cunin. Adaptation dynamique, concepts et experimentations. In Proceedings of ICSSEA, 2002. In French.

[23]

J. Magee, N. Dulay, S. Eisenbach, and J. Kramer. Specifying Distributed Software Architectures. In W. Schafer and P. Botella, editors, Proc. 5th European Software Engineering Conf. (ESEC 95), volume 989, pages 137--153, Sitges, Spain, 1995. Springer-Verlag, Berlin.

Digital Library

[24]

V. Matena and M. Hapner. Applying Enterprise Javabeans: Component-Based Development for the J2ee Platform. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2000.

Digital Library

[25]

D. L. Metayer. Describing software architecture styles using graph grammars. IEEE Transactions On Software Engineering, 24(7):521--533, July 1998.

Digital Library

[26]

T. Murata. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77(4):541--580, 1989.

[27]

K. Nagao, Y. Shirai, and K. Squire. Semantic annotation and transcoding: Making web content more accessible. IEEE MultiMedia, 08(2):69--81, 2001.

Digital Library

[28]

T. Nandagopal, T. Kim, P. Sinha, and V. Bharghavan. Service differentiation through end-to-end rate control in low bandwidth wireless packet networks. In Proceedings of the 6th IEEE International Workshop on Mobile Multimedia Communications (MOMUC'99), San Diego, California, USA, Nov. 1999.

[29]

N. Nasser and H. Hassanein. Adaptive bandwidth framework for provisioning connection-level qos for next-generation wireless cellular networks. Canadian Journal of Electrical and Computer Engineering, 29(1):101--108, 2004.

[30]

OMG. Corba components: Joint revised submission. Technical Report orbos/99-02-05, Object Management Group, 1999.

[31]

Özgür B. Akan and I. F. Akyildiz. Atl: an adaptive transport layer suite for next-generation wireless internet. IEEE Journal on Selected Areas in Communications, 22(5):802--817, 2004.

Digital Library

[32]

A. Perkis, Y. Abdeljaoued, C. Christopoulos, T. Ebrahimi, and J. F. Chicharo. Universal multimedia access from wired and wireless systems. Circuits, Systems, and Signal Processing, 20(3--4):387--402, 2001.

[33]

P. Pinheiro da Silva and N. W. Paton. UMLi: The unified modeling language for interactive applications. In A. Evans, S. Kent, and B. Selic, editors, UML 2000 - The Unified Modeling Language. Advancing the Standard. Third International Conference, York, UK, October 2000, Proceedings, volume 1939, pages 117--132. Springer, 2000.

Digital Library

[34]

A. Puerta and J. Eisenstein. Ximl: a common representation for interaction data. In IUI '02: Proceedings of the 7th international conference on Intelligent user interfaces, pages 214--215, New York, NY, USA, 2002. ACM.

Digital Library

[35]

G. Rozenberg, editor. Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations. World Scientific, 1997.

Digital Library

[36]

M. Satyanarayanan. Pervasive computing: Vision and challenges. IEEE Personal Communications, pages 10--17, Aug. 2001.

[37]

J. Z. Sun, J. Tenhunen, and J. Sauvola. Cme: a middleware architecture for network-aware adaptive applications. In Proc. 14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, volume 3, pages 839--843, Beijing, China, 2003.

[38]

S. J. Wee and J. G. Apostolopoulos. Secure scalable streaming and secure transcoding with jpeg-2000. In ICIP (1), pages 205--208, 2003.

[39]

D. Wu, Y. T. Hou, W. Zhu, Y.-Q. Zhang, and J. M. Peha. Streaming video over the internet: approaches and directions. IEEE Trans. Circuits Syst. Video Techn., 11(3):282--300, 2001.

Digital Library

[40]

Y. Zhou, J. Pan, X. Ma, B. Luo, X. Tao, and J. Lu. Applying ontology in architecture-based self-management applications. In SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, pages 97--103, New York, NY, USA, 2007. ACM.

Digital Library

Cited By

Szabo CSims BMcatee TLodge RHunjet R(2021)Self-Adaptive Software Systems in Contested and Resource-Constrained Environments: Overview and ChallengesIEEE Access10.1109/ACCESS.2020.30434409(10711-10728)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2020.3043440
Chaabane MRodriguez IDrira KJmaiel M(2017)Mining Approach for Software Architectures’ Description Discovery2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2017.169(879-886)Online publication date: Oct-2017
https://doi.org/10.1109/AICCSA.2017.169

Index Terms

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

Recommendations

A rule-driven approach for architectural self adaptation in collaborative activities using graph grammars

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 ...
Patch Graph Rewriting
Graph Transformation
Abstract
The basic principle of graph rewriting is the stepwise replacement of subgraphs inside a host graph. A challenge in such replacement steps is the treatment of the patch graph, consisting of those edges of the host graph that touch the subgraph, ...
Formal design of structural and dynamic features of publish/subscribe architectural styles
ECSA'07: Proceedings of the First European conference on Software Architecture

This paper proposes a compositional formal approach to design correct publish/subscribe architecture styles. We provide a set of patterns and the corresponding composition rules to build architecture styles. The defined patterns and rules respect the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

October 2008

733 pages

ISBN:9781605580463

DOI:10.1145/1456223

Conference Chair:
Lotfi A. Zadeh
University of California
,
General Chairs:
Youakim Badr
INSA-Lyon, France
,
Ajith Abraham
Norwegian University of Science and Technology, Norway
,
Yukio Ohsawa
Tokyo Institute of Technology, Japan
,
Program Chairs:
Richard Chbeir
University of Bourgogne, France
,
Fernando Ferri
IRPPS-CNR, Italy
,
Mario Koeppen
Kyushu Institute of Technology, Japan
,
Dominique Laurent
University of Cergy-Pontoise, France

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

The French Chapter of ACM Special Interest Group on Applied Computing
Ministère des Affaires Etrangères et Européennes
Région Ile de France
Communauté d'Agglomération de Cergy-Pontoise
Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Society
The European Society For Fuzzy And technology
Institute of Electrical and Electronics Engineers France Section
Laboratoire des Equipes Traitement des Images et du Signal
AFIHM: Ass. Francophone d'Interaction Homme-Machine
The International Fuzzy System Association
Laboratoire Innovation Développement
University of Cergy-Pontoise
The World Federation of Soft Computing
Agence de Développement Economique de Cergy-Pontoise
The European Neural Network Society
Comité d'Expansion Economique du Val d'Oise

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
75
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Szabo CSims BMcatee TLodge RHunjet R(2021)Self-Adaptive Software Systems in Contested and Resource-Constrained Environments: Overview and ChallengesIEEE Access10.1109/ACCESS.2020.30434409(10711-10728)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2020.3043440
Chaabane MRodriguez IDrira KJmaiel M(2017)Mining Approach for Software Architectures’ Description Discovery2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2017.169(879-886)Online publication date: Oct-2017
https://doi.org/10.1109/AICCSA.2017.169

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.

Figures

Tables

Media

View Table of Conten