Distributed Graphs Transformed by Multiagent System

Graph transformations are a powerful notation formally describing different aspects of the software systems. Multiagent systems are one of the most promising ways to introduction of the parallel computation. The reason of difficulties in joining these approaches was centralized way of the graph representation. The GRADIS framework offers the possibility of splitting the graph describing the problem onto a few partial graphs, that can be maintained in different places. Moreover, the GRADIS distributed environment makes the application of old rules possible, in order to modify these set of partial graphs. Basing on this framework, we show how to introduce the multiagent system and we show an example estimation of improvement time complexity of the multiagent system in comparison to the centralized one.

[1]  Mariusz Flasinski.  On the parsing of deterministic graph languages for syntactic pattern recognition , 1993, Pattern Recognit..

[2]  Mariusz Flasinski.  Distorted pattern analysis with the help of node label controlled graph languages , 1990, Pattern Recognit..

[3]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution , 1999 .

[4]  Reiko Heckel,et al.  Algebraic Approaches to Graph Transformation - Part I: Basic Concepts and Double Pushout Approach , 1997, Handbook of Graph Grammars.

[5]  Gabriele Taentzer,et al.  Specifying Integrated Refactoring with Distributed Graph Transformations , 2003, AGTIVE.

[6]  Manfred Nagl,et al.  Applications of Graph Transformations with Industrial Relevance , 2004, Lecture Notes in Computer Science.

[7]  Juan de Lara,et al.  AToM3: A Tool for Multi-formalism and Meta-modelling , 2002, FASE.

[8]  Leszek Kotulski.  Supporting Software Agents by the Graph Transformation Systems , 2006, International Conference on Computational Science.

[9]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[10]  Stephen Gilmore,et al.  Combining Measurement and Stochastic Modelling to Enhance Scheduling Decisions for a Parallel Mean Value Analysis Algorithm , 2006, International Conference on Computational Science.

[11]  Gabriele Taentzer,et al.  Distributed Graphs and Graph Transformation , 1999, Appl. Categorical Struct..

[12]  Hartmut Ehrig,et al.  Applications, languages and tools , 1999 .

[13]  Ingrid Fischer,et al.  Distributed graph transformation with application to visual design of distributed systems , 1999 .

[14]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[15]  Tero Harju,et al.  The Theory of 2-Structures - A Framework for Decomposition and Transformation of Graphs , 1997, Handbook of Graph Grammars.

[16]  Juan de Lara,et al.  Modelling and analysis of distributed simulation protocols with distributed graph transformation , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[17]  Hartmut Ehrig,et al.  Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools , 1999 .