Large Scale Cooperative Multiagent System Based on Semantic P2P Network

Multiagent plays an important role in various applications. As the Internet becomes prerequisite of human life, large scale Multiagent systems on the Internet become more and more important. However, large scale multiagent systems encounter many big issues such as scalability and inter-operability. This paper presents a different approach of large scale multiagent system 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 a path to communicate with any other agent and the performance is effective as maxim in hops less than log (N), where N is total number of agents. The performance bottleneck of tree-like topology can be avoided by cache policies. Here, we also introduce a SQL-like language for inter-operation among agents. As an illustration example, cooperative e-Business based on VIRGO in which lots of enterprisers are formed into vertical virtual organizations is described.