Research on algorithms of task scheduling

被引：0

作者：

Yang, DS ^{[1
]}

Lu, YL ^{[1
]}

Liu, Z ^{[1
]}

Zhang, WM ^{[1
]}

机构：

[1] Natl Univ Def Technol, Dept Management Sci & Engn, Changsha, Hunan, Peoples R China

来源：

PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年

关键词：

tasks scheduling; fitness of agents; MDLS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Interdependence of tasks necessitates complex scheme among agents in multi-agent systems (MAS). An effective task schedule is important to operations of an MAS and its task processing strategy. This paper defines the fitness between agent capability and task requirements, which is to measure the matching agent's capability with task's requirements, and the multidimensional dynamic list scheduling (MDLS) scheduling algorithms is improved on the course of assigning. The results from different priority coefficient are compared.

引用

页码：42 / 47

页数：6

共 12 条

[1] Amdahl G., 1967, AFIPS C P, V30, P483, DOI DOI 10.1145/1465482.1465560
[2] CHRETIENNE P, 1988, TASK SCHEDULIGN DIST, P165
[3] GEORGIY ML, 2002, IEEE T SYST MAN CY A, V32, P346
[4] MAHESWARAN M, 1998, DYNAMIC MATCHING SCH, P57
[5] OH H, 1996, LECT NOTES COMPUTER, V1124, P573
[6] RADULESCU A, 2001, 15 IPDPS SAN FRANC A
[7] Radulescu A., 2001, P 15 INT C PAR PROC
[8] RAMASWANY S, 1996, THESIS U ILLINOIS UR
[9] Compiler support for task scheduling in hierarchical execution models
Rauber, T
Rünger, G
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 1999, 45 (6-7) : 483 - 503
[10] ANALYSIS AND EVALUATION OF HERURISTIC METHODS FOR STATIC TASK-SCHEDULING
SHIRAZI, B
WANG, MF
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 10 (03) : 222 - 232

← 1 2 →