Abstract
When we construct “Smarter Planet” by gathering all information and cooperating all objects of physical and digital world in the era of Internet of Things, the agents as hubs and gateways play very important roles. As the Network becomes huge scale, large scale multi-agent systems become more and more important. Multi-agent systems play important roles in various applications. However, large scale multi-agent systems encounter many big issues such as scalability and inter-operability. This chapter presents a different approach of large scale multiagent system architecture based on semantic P2P Network- Virtual Hierarchical Tree Grid Organizations (VIRGO) in mathematic terms. Other than unstructured and DHT-based structured P2P networks, VIRGO keeps the semantic meanings of the nodes according to their roles in the communities. In VIRGO approach, the agents are identified as domain names classified by the semantic meaning of roles in the organizations. The agents construct the VIRGO network by joining the virtual groups with the same names as their domains.We proof by mathematics that in this approach each agent has at least one path to communicate with any other agent and the performance is effective as maximin hops is less than log(N), where N is total number of agents. The performance bottle-neck of tree-like topology can be avoided by cache policies. Here, we also introduce a SQL-like language for inter-operation among agents. The application cases of large scale multi agent systems based on semantic P2P networks are also described.
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
Ashton, K.: That ’Internet of Things’ Thing. RFID Journal 22 (July 2009)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A Distributed Anonymous Information Storage and Retrieval System. In: Federrath, H. (ed.) Anonymity 2000. LNCS, vol. 2009, pp. 46–66. Springer, Heidelberg (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: The 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 149–160. ACM Press, New York (2001)
Huang, L.: VIRGO: Virtual Hierarchical Overlay Network for Scalable Grid Computing. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 911–921. Springer, Heidelberg (2005)
Huang, L.: A P2P service discovery strategy based on content catalogues. Data Science Journal 6, S492–S499 (2007)
Huang, L.: Resource Discovery Based on VIRGO P2P Distributed DNS Framework. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008, Part III. LNCS, vol. 5103, pp. 501–509. Springer, Heidelberg (2008)
Huang, L.: A P2P Framework of Virtual Society based on Virtual Hierarchical Tree Grid Organizations(VIRGO). In: SP2PN 2009 in conjunction with NISS 2009, Beijing, China, pp. 1393–1396. IEEE CPS Publishing (2009), doi:10.1109/NISS.2009.189
Huang, L.: Locating Interested Subsets of Peers for P2PSIP. In: SP2PN 2009 in conjunction with NISS 2009, Beijing, China, pp. 1408–1413. IEEE CPS Publishing (2009), doi:10.1109/NISS.2009.85
Huang, L., Wu, Z., Pan, Y.: Virtual and Dynamic Hierarchical Architecture for e-Science Grid. International Journal of High Performance Computing Applications 17(3), 329–347 (2003)
Huang, L.: Large Scale Cooperative Multiagent System Based on Semantic P2P Network. In: ICNDC 2010 Proceedings of the 2010 First International Conference on Networking and Distributed Computing, Hangzhou, China, pp. 381–386. IEEE CPS Publishing (2010), doi:10.1109/ICNDC.2010.79
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn., ch. 2. Prentice Hall, Upper Saddle River (2003) ISBN 0-13-790395-2, http://aima.cs.berkeley.edu/
Jennings, N.R.: Agent-Based Computing: Promise and Perils. In: IJCAI 1999, pp. 1429–1436 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Huang, L. (2013). Constructing Large Scale Cooperative Multi-Agent Systems from Semantic P2P Networks. In: Bessis, N., Xhafa, F., Varvarigou, D., Hill, R., Li, M. (eds) Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence. Studies in Computational Intelligence, vol 460. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34952-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-34952-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34951-5
Online ISBN: 978-3-642-34952-2
eBook Packages: EngineeringEngineering (R0)