Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (1): 100-107.

• 系统工程 • 上一篇    下一篇

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

翟东升1, 李莉1, 张书杰2   

  1. 1. 北京工业大学经济与管理学院管理科学与工程学科部, 北京, 100124;
    2. 北京工业大学计算机学院信息安全学科部, 北京, 100124
  • 收稿日期:2007-08-16 修回日期:2008-02-28 出版日期:2009-01-20 发布日期:2010-01-03
  • 作者简介:翟东升(1963- ),男,副教授,博士研究生,主要研究方向为管理信息系统,决策支持.E-mail:chrisy_lili@hotmail.com
  • 基金资助:
    国家自然科学基金(70639002);北京市自然科学基金(9072001);北京市教委项目(SM200610005003)资助课题

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

ZHAI Dong-sheng1, LI Li1, ZHANG Shu-jie2   

  1. 1. Dept. of Management Science and Engineering, Coll. of Economics and Management, Beijing Univ. of Technology, Beijing 100124, China;
    2. Dept. of Information Security, Coll. of Computer Science and Technology, Beijing Univ. of Technology, Beijing 100124, China
  • Received:2007-08-16 Revised:2008-02-28 Online:2009-01-20 Published:2010-01-03

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

Abstract: 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.

中图分类号: