基于HTCP-net的multi-agent调度系统建模与仿真

从企业收集、监测互联网信息的实际需求出发,提出了基于multi-agent的分布式环境扫描系统的结构模型;同时,为满足系统重复采集更新信息的特殊需要,借鉴经典的Min-min启发式调度算法,设计了循环任务最早完成时间调度算法。依据赋时层次有色Petri网(HTCP-net)的理论,应用建模、仿真工具CPN tools建立了调度系统模型。对模型进行仿真,得到任务平均等待时间和各agent等待队列平均长度,与轮转调度和最短等待队列调度模型仿真结果的比较表明,所建立的调度模型既提高了企业用户满意度,又有效满足了系统周期性重复访问网站的任务需求。

Modeling and simulation of multi-agent scheduling systems based on HTCP-net

Due to companies’ practical demands for information collection and monitoring around the Internet,this paper firstly proposes the architecture for a distributed environment scanning system,which is based upon multi-agent.Meanwhile,in order to fulfill the special demand of repeatedly gathering updated information,the classical min-min heuristic scheduling algorithm is assimilated to design the recycling task earliest-finished scheduling algorithm.According to the theory of hierarchical timed colored Petri nets(HTCP-net),a system scheduling model is built with modeling and simulation tools CPN tools.Finally,the model executes for simulation and demonstrates the average waiting time of tasks and the average length of each agent waiting queue.Compared with the results from simulations of cyclic scheduling algorithms and shortest waiting queue scheduling algorithms,it is indicated that the scheduling model enhances the degree of organizational users’ satisfaction and also meets the system demands of periodically repeated Web page visit.