• DocumentCode
    2896643
  • Title

    Multi-agent Scheduling System Modeling and Simulation Based on Hierarchical Timed Colored Petri Net

  • Author

    Zhai, Dong-Sheng ; Chai, Li-Jing ; Li, Li

  • Author_Institution
    Dept. of Manage. Sci. & Eng., Beijing Univ. of Technol., Beijing, China
  • fYear
    2009
  • fDate
    7-8 Nov. 2009
  • Firstpage
    423
  • Lastpage
    426
  • Abstract
    This paper firstly proposes the architecture for a distributed environment scanning system, which is based upon multi-agent. 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 for the priority-based task scheduling algorithm and shortest waiting queue dynamic load balance scheduling algorithm. Finally, the model executes for simulation, and demonstrates average waiting time of tasks and average length of each agent waiting queue. Compared with the results from simulation of cyclic scheduling algorithm, it meets the system demands of periodically repeated Web page visit.
  • Keywords
    Petri nets; multi-agent systems; scheduling; software tools; Web page; cyclic scheduling algorithm; distributed environment scanning system; hierarchical timed colored Petri net; multiagent scheduling system modeling; priority-based task scheduling algorithm; shortest waiting queue dynamic load balance scheduling algorithm; Centralized control; Conference management; Control systems; Crawlers; Management information systems; Modeling; Multiagent systems; Petri nets; Portals; Scheduling algorithm; Multi-Agent; hierarchical timed colored petri net; system simulation; task scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Web Information Systems and Mining, 2009. WISM 2009. International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-0-7695-3817-4
  • Type

    conf

  • DOI
    10.1109/WISM.2009.92
  • Filename
    5368252