基于赋时层次有色Petri网的Multi-Agent调度系统建模.pdfVIP

25 卷第 7 期 微电子学与计算机 Vo1. 25 No.7 2ω8 年 7 月 MICROELECfRONICS α)MPUTER July 2008 基于赋时层次有色 Petri 网的 Multi - Agent 调度系统建模 霍东升 1 ，李莉 1 ，张书杰 2 (1 北京工业大学经济与管理学院，北京 1ω022; 2 北京工业大学计算机学院，北京 1∞022) 摘 要:介绍了基于 Multi - Agent 的分布式环境扫描系统的结构模型.依据赋时层次有色 Petri 网(HfCP- net) 的 理论，应用建模、仿真工具 CPNT，∞Is建立了基于优先级的任务调度算法和最短等待队列动态负载均衡调度算法 的系统调度模型.仿真结果表明，该调度模型有效满足了系统周期性重复访问网站的任务需求. 关键词:赋时层次有色 Pe国网;系统仿真 ;Multi 一Agent; 任务调度 中图分类号 :τP3 11 文献标识码 :A 文章编号: 10∞ -7180(2∞8)07 - 0148 - 04 Multi - Agent Scheduling System Modeling and Simulation ?ased 00 Hierarchical Timed Colored Petri Net 1 1 2 ZHAI Dong-sheng , LI Li , ZHANG Shu-jie (1 Sdx刀，1 of Economics and Management, Beijing University of Technology ，副iji鸣 1 创则22 ， China; 2 Sclxx1 of com阴阳， Beijing University of Technology, Beijing 10∞22 ， China) Abstr唰:咀is pa阳 firstly proposes the archit回ure for a distributed enviromnent scanning system, which is b岱edu严m Mwti - Agent. Ac∞，rdingωthe 由eory of Hierarchical Timed Colored Petri Nets (HTCP - net) , a system scheduling E时elisbuilt 明白口时eli咱 and simulation tools CPN T，∞，Is for the priority- based 田.k scheduling algorithm and shortest waiti咱 q田ue dynamic load balance scheduling alg，哑ithm. Fmally, the 盯时el 四阻ltes for simulati∞，缸K1 d田lOllStra tes average waiting ti