Job Scheduling Strategies for Networks of
Workstations
1 1 2 3
B B Zhou R P Brent D Walsh and K Suzaki
1
Computer Sciences Lab oratory Australian National University
Canb erra ACT Australia
2
CAP Research Program Australian National University
Canb erra ACT Australia
3
Electrotechnical Lab oratory Umezono
sukuba Ibaraki Japan
Abstract In this pap er we rst intro duce the concepts of utilisation ra
tio and e ective sp eedup and their relations to the system p erformance
We then describ e a two level scheduling scheme which can b e used to
achieve go o d p erformance for parallel jobs and go o d resp onse for inter
active sequential jobs and also to balance b oth parallel and sequential
workloads The two level scheduling can b e implemented by intro ducing
on each pro cessor a registration o ce We also intro duce a lo ose gang
scheduling scheme This scheme is scalable and has many advantages
over existing explicit and implicit coscheduling schemes for scheduling
parallel jobs under a time sharing environment