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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bandini, S., et al.: Self-organization models for adaptive environments: Envisioning and evaluation of alternative approaches. SIMPAT 18(10), 1483–1492 (2010)
Baumgart, S., et al.: PLUG: An Agent Based Prototype Validation of CAD-Constructions. In: The Int’l Conf. on Information and Knowledge Engineering (2006)
Flasinski, M.: On the parsing of deterministic graph languages for syntactic pattern recognition. Pattern Recognition 26(1), 1–16 (1993)
De Floriani, L., Falcidieno, B.: A hierarchical boundary model for solid object representation. ACM Trans. Graph. 7(1), 42–60 (1988)
Kotulski, L.: Supporting Software Agents by the Graph Transformation Systems. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006, Part III. LNCS, vol. 3993, pp. 887–890. Springer, Heidelberg (2006)
Kotulski, L.: GRADIS – Multiagent Environment Supporting Distributed Graph Transformations. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 644–653. Springer, Heidelberg (2008)
Kotulski, L.: On the control complementary graph replication. In: Models and Methodology of System Dependability. Monographs of System Dependability, vol. 1, pp. 83–95. Oficyna Wydawnicza PW, Wrocław (2010)
Kotulski, L., Strug, B.: Distributed Adaptive Design with Hierarchical Autonomous Graph Transformation Systems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part II. LNCS, vol. 4488, pp. 880–887. Springer, Heidelberg (2007)
Kotulski, L., Sędziwy, A.: GRADIS - the multiagent environment supported by graph transformations. SIMPAT 18(10), 1515–1525 (2010)
Ligong, X., et al.: Multi-agent Architecture for Collaborative CAD System. In: ICCSIT 2008, pp. 7–11 (2008)
Rozenberg, G.: Handbook of Graph Grammars and Computing By Graph Transformation, Foundations, vol. I. World Scientific Publishing Co. (1997)
Sędziwy, A., Kotulski, L.: Solving Large-Scale Multipoint Lighting Design Problem Using Multi-agent Environment. In: Key Engineering Materials. Advanced Design and Manufacture IV, vol. 486 (2011)
Yabuki, N., Kotani, J., Shitani, T.: A Cooperative Design Environment Using Multi-Agents and Virtual Reality. In: Luo, Y. (ed.) CDVE 2004. LNCS, vol. 3190, pp. 96–103. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sędziwy, A. (2012). Effective Graph Representation for Agent-Based Distributed Computing. In: Jezic, G., Kusek, M., Nguyen, NT., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems. Technologies and Applications. KES-AMSTA 2012. Lecture Notes in Computer Science(), vol 7327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30947-2_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-30947-2_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30946-5
Online ISBN: 978-3-642-30947-2
eBook Packages: Computer ScienceComputer Science (R0)