×

Task scheduling performance in distributed systems with time varying workload. (English) Zbl 1057.68008

Summary: This paper studies task scheduling in a distributed system. A simulation model is used to address performance issues associated with scheduling. Three policies are employed to schedule parallel jobs over a variety of workloads. Their performance is studied and compared under time varying workloads. Simulated results indicate that all scheduling methods have merit, and that the choice of a policy depends on whether the performance goal is to achieve only good overall performance or to provide also some guarantee for fairness in terms of individual job service.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDFBibTeX XMLCite