Improved strategies for dynamic load balancing

被引：28

作者：

Hui, CC ^{[1
]}

Chanson, ST ^{[1
]}

机构：

[1] Hong Kong Univ Sci & Technol, Dept Comp Sci, Clear Water Bay, Kowloon, Peoples R China

来源：

IEEE CONCURRENCY | 1999年 / 7卷 / 03期

关键词：

D O I：

10.1109/4434.788780

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The authors propose two strategies: One takes network delay into account to avoid errors in scheduling jobs; the other also delays job execution when the system is fully used. These strategies are general and can augment existing algorithms.

引用

页码：58 / 67

页数：10

共 12 条

[1] A CASE FOR NOW (NETWORKS OF WORKSTATIONS) [J].

ANDERSON, TE ;

CULLER, DE ;

PATTERSON, DA .

IEEE MICRO, 1995, 15 (01) :54-64

[2] DAWGS - A DISTRIBUTED COMPUTE SERVER UTILIZING IDLE WORKSTATIONS [J].

CLARK, H ;

MCMILLIN, B .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 14 (02) :175-186

[3] A worldwide flock of Condors: Load sharing among workstation clusters [J].

Epema, DHJ ;

Livny, M ;

vanDantzig, R ;

Evers, X ;

Pruyne, J .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1996, 12 (01) :53-65

[4]

Hui CC, 1997, SOFTWARE PRACT EXPER, V27, P1283, DOI 10.1002/(SICI)1097-024X(199711)27:11<1283::AID-SPE132>3.0.CO

[5]

2-L

[6] ADAPTIVE LOCATION POLICIES FOR GLOBAL SCHEDULING [J].

KRUEGER, P ;

SHIVARATRI, NG .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1994, 20 (06) :432-444

[7] THE INFLUENCE OF DIFFERENT WORKLOAD DESCRIPTIONS ON A HEURISTIC LOAD BALANCING SCHEME [J].

KUNZ, T .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (07) :725-730

[8]

*PLATF COMP CORP, 1996, LSF PROGR GUID

[9]

Sanders P., 1996, Parcella '96. Proceedings of the VII. International Workshop on Parallel Processing by Cellular Automata and Arrays, P120

[10]

SCHAAR M, 1990, P 1 INT C SYST INT, P762

← 1 2 →