Functional Product of Graphs and Multiagent Systems
functional product of graphs, harmonics graphs, multiagent system
Abstract
In this work, the concepts of functional product of graphs and equitable total coloring were used to propose a model of connection among the multiagent systems. We show how to generate a family of regular graphs that admits a range vertex coloringof order ∆ with ∆ + 1 colors, denominated harmonic graphs. We prove that the harmonic graphs do not have cut vertices. We also show that the concept of equitable total coloring can be used to elaborate parallel algorithms that are independent of the network topology. Finally, we show a model of connection among multiagent systems (MAS) based on the use of harmonic graphs as a support for the construction of P2P overlay network topologies used for the communication among these systems.
Downloads
How to Cite
References
V Lesser (1999) Cooperative multiagent systems: a personal view of the state of the art. 11(1), 133-142.
A Lozano, A Siqueira, S Mattos, S Jurkiewicz (2017) Functional product of graphs: basic ideas and some properties. 155-158.
Abel Lozano, Angelo Siqueira, Clícia Friedmann, Samuel Jurkiewicz (2016) RELATIONSHIP BETWEEN EQUITABLE TOTAL COLORING AND RANGE COLORING IN SOME REGULAR GRAPHS. 36(1), 101-111.
Abel Lozano, Angelo Siqueira, Sergio Mattos, Samuel Jurkiewicz (2013) Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes. 17(3), 341.
Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker (2001) A scalable content-addressable network. 31(4), 161-172.
Luís Reis, Fernando Almeida, Luís Mota, Nuno Lau (2003) Coordination in Multi-robot Systems: Applications in Robotic Soccer. 3-21.
Antony Rowstron, Peter Druschel (2001) Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. 329-350.
S Russel, P Norvig (2004) Artificial Intelligence: A Modern Approach.
A Siqueira (2011) Coloração Total Equilibrada em Subfamilias de Grafos Regulares.
Ion Stoica, Robert Morris, David Karger, M Kaashoek, Hari Balakrishnan (2001) Chord. 31(4), 149-160.
K Sycara, M Paolucci, M Van Velsen, J Giampapa (2003) The retsinamas infrastructure. 7, 29-48.
H Yap (1996) Total colorings of graphs.
Z Zhang (2008) E-commerce based agents over p2p network. In Management of e-Commerce and e-Government. 77-81.
B Zhao, L Huang, J Stribling, S Rhea, A Joseph, J Kubiatowicz (2004) Tapestry: A Resilient Global-Scale Overlay for Service Deployment. 22(1), 41-53.
Published
2017-12-19
Issue
Section
License
Copyright (c) 2017 Authors and Global Journals Private Limited
This work is licensed under a Creative Commons Attribution 4.0 International License.