Performance models for distributed systems
Proc. of the international seminar on Teletraffic analysis and computer performance evaluation
On the behavior of algorithms in a multiprocessing environment
On the behavior of algorithms in a multiprocessing environment
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
| Hi-index | 0.00 |
The performance of job scheduling is studied in a large parallel processing system where a job is modeled as a concatenation of two stages which must be processed in sequence.P/sub i/ is the number of processors required by stage P as the total number ofprocessors in the system. A large parallel computing system is considered whereMax(/math/). For such systems, exact expressions for the mean system delay are obtained for variousjob models and disciplines. The results show that the priority should be given to jobsworking on the stage which requires fewer processors. The large parallel system condition is then relaxed to obtain the mean system time for two job models whenthe priority is given to the second stage. Moreover, a scale-up rule is introduced toobtain the approximated delay performance when the system provides more processorsthan the maximum number of processors required by both stages. An approximation model is given for jobs with more than two stages.