移动Agent系统中的排队机制研究

Study on the Queuing Mechanism of Mobile Agent System

针对现有的移动Agent系统缺乏排队机制的课题,定义了Agent排队系统的概念,然后分别给出了单工作节点和复合工作节点的排队模型,讨论了其中的排队规则、服务规则和Agent派遣机制等关键技术.实验和分析表明,引入排队机制可以明显改善Agent和工作节点的运行质量.

The current mobile Agent systems are lack of queuing mechanism. If a large number of Agents migrate to one work-node within a short period of time, the average executive time for each Agent would be much longer due to the competition for the limited resources. In this paper, the author introduces the queuing conception into mobile Agent systems to solve this problem. Two queuing models are created for corresponding two different types of work-nodes went by the name of sole work-node and compound work-node. For each model, a set of detailed queuing rules, service rules and the Agent dispatching mechanism are defined. Authors choose P/N/m/∞ queuing model to implement queuing mechanism in sole work-node, and use dynamic priority queue to manage waiting Agents. Compound work-node is made up of a lot of sole work-nodes, when a Agent migrated to one compound work-node, it would be dispatched to one sole work- node according to the task type which will be executed. The effectiveness of the queuing mechanism is evident in that it can alleviate the load of work-nodes, which are illustrated with the experiment results at the end of this paper.