Distributed graphs transformed by multiagent system

Abstract

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. © 2008 Springer-Verlag Berlin Heidelberg.