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 :
بازگشت