The impact of I/O on program behavior and parallel scheduling
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Queueing networks and Markov chains: modeling and performance evaluation with computer science applications
Scheduling best-effort and real-time pipelined applications on time-shared clusters
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
The Effect of Scheduling Discipline on Dynamic Load Sharing in Heterogeneous Distributed Systems
MASCOTS '97 Proceedings of the 5th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
A Simulation - Based Performance Analysis of Gang Scheduling in a Distributed System
SS '99 Proceedings of the Thirty-Second Annual Simulation Symposium
Scheduling Strategies for Multitasking in a Distributed System
SS '00 Proceedings of the 33rd Annual Simulation Symposium
Hi-index | 0.00 |
This paper studies parallel job scheduling in adistributed system. A simulation model is used to addressperformance issues associated with scheduling. Fivepolicies are used to schedule parallel jobs over a varietyof workloads. Fairness is required among competing jobs.We examine a case where the distribution of the numberof parallel tasks per job and also the distribution of taskservice demand vary with time. Simulated results indicatethat although all scheduling methods have merit, onemethod significantly improves the overall performanceand also guarantees fairness in terms of individual jobexecution.