DocumentCode :
3370473
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
fYear :
2003
fDate :
30 March-2 April 2003
Firstpage :
109
Lastpage :
116
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Symposium, 2003. 36th Annual
ISSN :
1080-241X
Print_ISBN :
0-7695-1911-3
Type :
conf
DOI :
10.1109/SIMSYM.2003.1192804
Filename :
1192804
Link To Document :
بازگشت