Application And Research On Queuing Algorithm Of Multi-Agent System

Coordination and cooperation technique is one of core problems in multi-agent researches, and the key technique of realizing it is queuing. Our main work includes three aspects as follows:1. Gives the structure of multi-agent queuing system, and gives the factors of an agent, e.g. mental state,planning,knowledge base and communications module of an agent。2. We have designed queuing algorithms of multi-agent system. Including queuing algorithm of synchronous vacation of multi-agent system, queuing algorithm of asynchronous vacation of multi-agent system, queuing algorithm of synchronous vacation in partly servers of multi-agent system and queuing algorithm of asynchronous vacation in partly servers of multi-agent system.3. Given an example system: the traffic scheduling simulation system. Through the work above, on one hand, we design queuing algorithms ofmulti-agent system, and we realize a simulation system. On the other hand,the work helps people find a new approach to the research of multi-agentcoordination.