TY - GEN
T1 - Simulating job scheduling for clusters of workstations
AU - Santoso, J.
AU - van Albada, G. D.
AU - Nazief, Bobby Achirul Awal
AU - Sloot, P. M.A.
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.
PY - 2000
Y1 - 2000
N2 - In this paper we study hierarchical job scheduling strategies for clusters of workstations. Our approach uses two-level scheduling: global scheduling and local scheduling. The local scheduler re_nes the scheduling decisions made by the global scheduler, taking into account the most recent information. In this paper, we explore the First Come First Served (FCFS), the Shortest Job First (SJF), and the First Fit (FF) policies at the global level and the local level. In addition, we use separate queues at the global level for arriving jobs, where the jobs with the same number of tasks are placed in one queue. At both levels, the schedulers strive to maintain a good load balance. The unit of load balancing at the global level is the job consisting of one or more parallel tasks; at the local level it is the task.
AB - In this paper we study hierarchical job scheduling strategies for clusters of workstations. Our approach uses two-level scheduling: global scheduling and local scheduling. The local scheduler re_nes the scheduling decisions made by the global scheduler, taking into account the most recent information. In this paper, we explore the First Come First Served (FCFS), the Shortest Job First (SJF), and the First Fit (FF) policies at the global level and the local level. In addition, we use separate queues at the global level for arriving jobs, where the jobs with the same number of tasks are placed in one queue. At both levels, the schedulers strive to maintain a good load balance. The unit of load balancing at the global level is the job consisting of one or more parallel tasks; at the local level it is the task.
UR - http://www.scopus.com/inward/record.url?scp=84944051066&partnerID=8YFLogxK
U2 - 10.1007/3-540-45492-6_39
DO - 10.1007/3-540-45492-6_39
M3 - Conference contribution
AN - SCOPUS:84944051066
SN - 9783540675532
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 395
EP - 406
BT - High Performance Computing and Networking - 8th International Conference, HPCN Europe 2000, Proceedings
A2 - Bubak, Marian
A2 - Afsarmanesh, Hamideh
A2 - Hertzberger, Bob
A2 - Williams, Roy
PB - Springer Verlag
T2 - 8th International Conference on High Performance Computing and Networking, HPCNEurope 2000
Y2 - 8 May 2000 through 10 May 2000
ER -