Title :
A simulation model of task cluster scheduling in distributed systems
Author :
Karatza, Helen D.
Author_Institution :
Dept. of Inf., Aristotelian Univ. of Thessaloniki, Greece
Abstract :
This paper addresses issues of task clustering-the coalition of several fine grain tasks into single coarser grain tasks called task clusters-and task cluster scheduling on distributed processors. The performance of various scheduling schemes is studied and compared for a variety of workloads. Simulation results indicate that the scheduling policy that gives priority to the cluster with the smallest cumulative service demand of all its tasks performs better than the other policies examined
Keywords :
distributed processing; processor scheduling; distributed processors; distributed systems; fine grain tasks; task cluster scheduling; Clustering algorithms; Clustering methods; Cost function; Informatics; Multitasking; Partitioning algorithms; Processor scheduling; Resource management; Scheduling algorithm;
Conference_Titel :
Distributed Computing Systems, 1999. Proceedings. 7th IEEE Workshop on Future Trends of
Conference_Location :
Cape Town
Print_ISBN :
0-7695-0468-X
DOI :
10.1109/FTDCS.1999.818800
