Title :
A simulation-based performance analysis of gang scheduling in a distributed system
Author :
Karatza, Helen D.
Author_Institution :
Dept. of Inf., Aristotelian Univ. of Thessaloniki, Greece
Abstract :
In distributed systems job scheduling is a difficult problem. In this work we study a special type of scheduling called gang scheduling under which jobs consist of a number of interacting tasks which are scheduled to run simultaneously on distinct processors. The performance of various gang scheduling schemes is studied and compared for a variety of workloads. The main objective of the processor schedulers is to achieve high overall system throughput while at the same time providing some guarantee for the performance of individual jobs in the system
Keywords :
performance evaluation; processor scheduling; resource allocation; distributed system; gang scheduling; high overall system throughput; interacting tasks; job scheduling; performance; simulation-based performance analysis; workloads; Analytical models; Performance analysis;
Conference_Titel :
Simulation Symposium, 1999. Proceedings. 32nd Annual
Conference_Location :
San Diego, CA
Print_ISBN :
0-7695-0128-1
DOI :
10.1109/SIMSYM.1999.766450