DocumentCode :
2806258
Title :
Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems
Author :
Maheswaran, Muthucumaru ; Ali, Shoukat ; Siegal, H.J. ; Hensgen, Debra ; Freund, Richard F.
Author_Institution :
Dept. of Comput. Sci., Manitoba Univ., Winnipeg, Man., Canada
fYear :
1999
fDate :
1999
Firstpage :
30
Lastpage :
44
Abstract :
Dynamic mapping (matching and scheduling) heuristics for a class of independent tasks using heterogeneous distributed computing systems are studied. Two types of mapping heuristics are considered: on-line and batch mode heuristics. Three new heuristics, one for batch and two for on-line, are introduced as part of this research. Simulation studies are performed to compare these heuristics with some existing ones. In total, five on-line heuristics and three batch heuristics are examined. The on-line heuristics consider; to varying degrees and in different ways, task affinity for different machines and machine ready times. The batch heuristics consider these factors, as well as aging of tasks waiting to execute. The simulation results reveal that the choice of mapping heuristic depends on parameters such as: (a) the structure of the heterogeneity among tasks and machines, (b) the optimization requirements, and (c) the arrival rate of the tasks
Keywords :
batch processing (computers); heuristic programming; local area networks; online operation; optimisation; processor scheduling; virtual machines; batch mode heuristics; dynamic mapping heuristics; dynamic matching; dynamic scheduling; heterogeneous computing systems; heterogeneous distributed computing systems; independent tasks; machine ready times; machines; on-line mode heuristics; optimization requirements; simulation; task affinity; task aging; task arrival rate; Aging; Computer science; Dynamic scheduling; Indium tin oxide; Processor scheduling; Resource management; Subcontracting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Heterogeneous Computing Workshop, 1999. (HCW '99) Proceedings. Eighth
Conference_Location :
San Juan
ISSN :
1097-5209
Print_ISBN :
0-7695-0107-9
Type :
conf
DOI :
10.1109/HCW.1999.765094
Filename :
765094
Link To Document :
بازگشت