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
Link To Document