Parallel Job Scheduling In Homogeneous Distributed Systems  

Oleh:

Karatza, Helen D. ; Hilzer, Ralph C.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 79 no. 5-6 (May 2003), page 287-298.
Topik: Simulation; performance; distributed systems; scheduling
Fulltext: 287.pdf (168.23KB)

Isi artikel

The performance of parallel programs such as those involving fork-join instructions is significantly affected by the method used to schedule program tasks. This article studies parallel job scheduling in homogeneous distributed systems. A simulation model is used to address performance issues associated with scheduling. Various policies are employed to schedule parallel jobs over a variety of workloads. Fairness is required among competing jobs. The authors examine cases in which the distribution of the number of parallel tasks per job, as well as the distribution of task service demand, varies with time. They also examine the impact of overhead necessary to collect global system information about processor queues on performance. Simulated results indicate that although all scheduling methods have merit, one significantly improves the overall performance and guarantees fairness in terms of individual job execution.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali