Effective graph representation for agent-based distributed computing

Authors:
Adam Sędziwy
Affiliations:
Department of Automatics, AGH University of Science and Technology, Kraków, Poland
Venue:
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Year:
2012

Citing 6
Cited 1

A hierarchical boundary model for solid object representation

ACM Transactions on Graphics (TOG)
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Distributed Adaptive Design with Hierarchical Autonomous Graph Transformation Systems

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
GRADIS --- Multiagent Environment Supporting Distributed Graph Transformations

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part III
Multi-agent Architecture for Collaborative CAD System

ICCSIT '08 Proceedings of the 2008 International Conference on Computer Science and Information Technology
Supporting software agents by the graph transformation systems

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III

Advanced street lighting control

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A model decomposition allows transforming a graph-based problem into a set of subproblems to be processed in parallel. Prepared model should guarantee good efficiency of communication and synchronization among agents managing a distributed representation of a system. In this article we present the new approach to such a decomposition, reducing required cooperation among agents. The comparison with replicated complementary graphs approach is also presented.