Title :
Performance analysis of parallel job scheduling in distributed systems
Author :
Karatza, Helen D. ; Hilzer, Ralph C.
Author_Institution :
Dept. of Informatics, Aristotle Univ. of Thessaloniki, Greece
fDate :
30 March-2 April 2003
Abstract :
This paper studies parallel job scheduling in a distributed system. A simulation model is used to address performance issues associated with scheduling. Five policies are used to schedule parallel jobs over a variety of workloads. Fairness is required among competing jobs. We examine a case where the distribution of the number of parallel tasks per job and also the distribution of task service demand vary with time. Simulated results indicate that although all scheduling methods have merit, one method significantly improves the overall performance and also guarantees fairness in terms of individual job execution.
Keywords :
performance evaluation; resource allocation; scheduling; simulation; distributed systems; fairness; individual job execution; parallel job scheduling; performance analysis; simulation model; task service; workloads; Computational modeling; Computer science; Delay; Informatics; Parallel processing; Performance analysis; Processor scheduling; Resource management; Routing; System performance;
Conference_Titel :
Simulation Symposium, 2003. 36th Annual
Print_ISBN :
0-7695-1911-3
DOI :
10.1109/SIMSYM.2003.1192804