Title :
Research on task scheduling based on LDA
Author :
Zhao, Yawei ; Yin, Quan ; Zhang, Haisheng
Author_Institution :
Chengdu Inst. of Comput. Application, Chinese Acad. of Sci., Beijing, China
Abstract :
To cooperate effectively with its peers in the cooperative system, an agent must finish its tasks in time. Overload situations of an agent should be avoided at the beginning of task scheduling. We investigate the mathematical and computational aspects of agent workload to optimize task scheduling. We begin with definitions of some abstract representations such as workload and atomic activity set. Workload distribution algorithm and task scheduling algorithm are then presented, which are used for the optimization of task allocation. At last, we give some results of a simulation experiment, which shows that the two algorithms can be used in task scheduling optimization.
Keywords :
multi-agent systems; processor scheduling; resource allocation; software agents; agent workload; atomic activity set; cooperative system; simulation; task scheduling algorithm; task scheduling optimization; workload distribution algorithm; Cascading style sheets; Computer applications; Cooperative systems; Distributed algorithms; Dynamic scheduling; Linear discriminant analysis; Processor scheduling; Runtime; Scheduling algorithm; Workstations;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
DOI :
10.1109/PDCAT.2003.1236364