Using graph grammars for interaction style description: Applications for service-oriented architectures

Computer Systems Science and Engineering

Volumn 21, Issue 4, 2006, Pages 293-299

  Guennoun, Karim ^a   Drira, Khalil ^a  

^a LAAS CNRS   (France)

Author keywords

Application architecture; Graph grammar; Interaction style description

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; COMPUTER SYSTEMS; GRAPH THEORY; INFORMATION SERVICES; TOPOLOGY;

APPLICATION ARCHITECTURE; GRAPH GRAMMAR; INTERACTION STYLE DESCRIPTION; STATIC TOPOLOGY;

COMPUTATIONAL GRAMMARS;

EID: 33750330563     PISSN: 02676192     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. IEEE Recommended practice for architectural description of software-intensive systems, In IEEE Std 1471-2000, pages 1-23, 2000.
2. M. Shaw, R. Deline, D. Klein, T. Ross, D. Young and G. Zelesnik Abstractions for software architecture and tools to support them. IEEE Transactions On Software Engineering, 21(4):314-335, April 1995.
3. F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi and S. Weerawarana Untraveling the web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing, 6(2), March-April 2002.
4. Business Execution Language for Web Services Version 1.1. http://www128.ibm.com/developerworks/webservices/library/s pecification/ws-bpel/ .
5. C. Peltz Web services orchestration and choreography. IEEE Computer, 36(10):46-52, October 2003.
6. M. Tian, A. Gramm, H. Ritter and J. Schiller Efficient selection and monitoring of QoS-aware web services with the WS-QoS framework. In 2004 IEEE/WIC/ACM International Conference on Web Intelligence (WI'04), ISBN 0-7695-2100-2, pages 152-158, Beijing, China, September 2004.
7. A. Wolf, D. Heimbigner, J. Knight, P. Devanbu, M. Getz and A. Carzaniga Bend, Don't Break: Using reconfiguration to achieve survivabibility. In The 3rd IEEE Information Survivability workshop, Kluwer Academic Publishers, ISBN 1-4020-7043-8 2002, Boston, Ma, USA, October 2000.
8. Y. Ren, D. Bakken, T. Courtney, M. Cukier, A. Karr, P. Rubel, C. Sabnis, W. Sanders, R. Schantz and M. Seri AQUA: An adaptative architecture that provides dependable distributed objects. IEEE Transactions on Computers, 52(1):31-50, January 2003.
9. I. Ben-Shaul, O. Holder and B. Lavva Dynamic adaptation and deployment of distributed components in Hadas. IEEE Transactions on Software Engineering, 27(9):769-787, September 2001.
10. T. Nadour, N. Simoni and G. Du-Chene Towards dynamic vertical self-organization. In 12th IEEE International Conference on Networks (ICON'04), volume 1, ISBN 0-7803-8783-X, pages 432-436, Singapore, November 2004.
11. J. Engelfriet and G. Rozenberg Handbook of Graph Grammars and Computing by Graph Transformation, ISBN 981-022884-8, chapter Node Replacement Graph Grammars, pages 1-94. World Scientific Publishing, 1997.
12. R. Allen A Formal Approach to Software Architecture. PhD thesis, School of Computer Science, Carnegie Mellon University, May 1997.
13. D. Garlan Wright Web Site, Carnegie Mellon University. http://www-2.cs.cmu.edu/~able/wright.
14. R.N. Taylor, N. Medvidovic, K.M. Anderson, E.J. Whitehead, J.E Robbins, K.A. Nies, P. Oreizy and D.L. Dubrow A component and message-based architectural style for GUI software. IEEE Transactions on Software Engineering, 22(6):390-406, 1996.
15. R.N. Taylor, N. Medvidovic and P. Oreizy C2SADL Web Site, ISR-University of California, Irvine. http://www.isr.uci.edu/architecture/c2.html.
16. J. Magee, N. Dulay, S. Eisenbagh and J. Kramer Specifying distributed software architectures. In Fifth European Software Engineering Conference, ESEC'95, LNCS 989, ISBN 3-540-60406-5, Springer-Verlag, Barcelona, Spain, September 1995.
17. J. Magee and J. Kramer Darwin Web Site, Imperial College London.http://wwwdse.doc.ic.ac.uk/Research/architecture.html.
18. G. Rozenberg, editor Handbook of Graph Grammars and Computing by Graph Transformation, ISBN 981-02-2884-8. World Scientific Publishing, 1997.
19. H. Ehrig and H.-J. Kreowski, editors Graph grammars and their application to computer Science, ISBN 3-540-54478-X. Springer-Verlag, 1990.
20. L. Wiskott, J. Fellous, N. Kräuger and C. von der Malsburg Face recognition by elastic bunch graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7):775-779, 1997.
21. C. Kotropoulos, A. Tefas and I. Pitas Frontal face authentication using morphological elastic graph matching. IEEE Transactions on Image Processing, 9(4):555-560, 2000.
22. H. Bunke Graph matching for visual object recognition. Saptial vision, 13:333-340, 2000.
23. N.M. Nasrabadi and W. Li Object recognition by a hopfield neural network. IEEE Transactions on systems, man, and cybernetics, 21(6):1523-1535, 1991.
24. J. Llados and G. Sanchez Symbol recognition using graphs. In IEEE International Conference on Image Processing, volume 3, pages II- 49-52, Barcelona, Spain, September 2003.
25. S.W. Lu, Y. Ren and C.Y. Suen Hierarchical attributed graph representation and recognition of handwritten Chinese characters. Pattern Recognition, 24:617-632, 1991.
26. H. Ehrig, M. Korff and M. Löwe Tutorial introduction to the algebraic approach of graph grammars based on double and single PushOuts. In 4th International Workshop on Graph Grammars and Their Application to Computer Science, LNCS 532, ISBN 3-540-54478-X, pages 24-37, Bremen, Germany, March 1990. Springer-Verlag.
27. D. Le Metayer Describing software architecture styles using graph grammars. IEEE Transactions On Software Engineering, 24(7):521-533, July 1998.
28. D. Hirsch, P. Inverardi and U. Montanari Modeling software architectures and styles with graph grammars and constraint solving. In 1st Working IFIP Conference on Software Architecture, ISBN 0-7923-8453-9, Kluwer pages 127-142, San Antonio, TX, USA, February 1999.
29. H. Fahmy and R. Holt Using graph rewriting to specify software architectural transformations. In 15th IEEE international Conference on Automated Software Engineering, ISBN 0-7695-0710-7, pages 187-196, Grenoble, France, September 2000.
30. J. Estublier and S. Sanlaville Business processes and workflow coordination of web services. In 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, ISBN 0-7695-2073-1, pages 85-88, Hong Kong, April 2005.
31. T. Lemniotes, G.A. Papadopoulos and F. Arbab Coordinating web services using channel based communication. In Computer Software and Applications Conference COMPSAC, volume 1, ISBN 0-7695-2413-3, pages 486-491, Hong Kong, September 2004.
32. N. Milanovic and M. Malek Current solutions for web service composition, IEEE Internet Computing, 8(6):51-59, November-December 2004.
33. S.A. Chun, V. Atluri and N.R. Adam Policy-based web service composition. In 14th International Workshop on Research Issues on Data Engineering Web Services for E-Commerce and E-Government Applications RIDE-WS-ECEG'2004, ISBN 0-7695-2095-2, pages 85-92, Boston, USA, March 2004.
34. J. Liu, J. Cui and N. Gu Composing web services dynamically and semantically. In IEEE International Conference on E-Commerce Technology for Dynamic E-Business, ISBN 0-7695-2206-8, pages 234-241, Beijing, China, September 2004.
35. G. Alonso, F. Casati, H. Kuno and V. Machiraju Web Services. Concepts, Architectures and Applications, ISBN 3540440089, Springer-Verlag, 2004.