Approximate Analysis of Central Server Models

Service time distributions at computer processing units are often nonexponential. Empirical studies show that different programs may have markedly different processing time requirements. When queuing disciplines are first come, first served, preemptive priority or nonpreemptive priority, models reflecting these characteristics are difficult to analyze exactly. Available approximate techniques are often too expensive for parametric analysis. Inexpensive approximate techniques for solution of central server models with the above characteristics are presented. Ther esults of these techniques are validated with simulation results.

[1]  Pamela Paulsen,et al.  May , 1890, The Hospital.

[2]  K. Mani Chandy,et al.  Approximate Analysis of General Queuing Networks , 1975, IBM J. Res. Dev..

[3]  C. H. Sauer,et al.  Configuration of computing systems: an approach using queueing network models. , 1975 .

[4]  Forest Baskett Mathematical models of multiprogrammed computer systems , 1970 .

[5]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.

[6]  Michael A. Crane,et al.  Simulating Stable Stochastic Systems, I: General Multiserver Queues , 1974, JACM.

[7]  D. Cox A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[8]  K. Mani Chandy,et al.  Parametric Analysis of Queuing Networks , 1975, IBM J. Res. Dev..

[9]  K. Mani Chandy,et al.  Computer Models with Constrained Parallel Processors , 1974, Sagamore Computer Conference.

[10]  Michael A. Crane,et al.  Simulating Stable Stochastic Systems, II: Markov Chains , 1974, JACM.

[11]  K. Mani Chandy,et al.  Solution of Queuing Problems by a Recursive Technique , 1975, IBM J. Res. Dev..

[12]  Douglas Stoddard Johnson,et al.  A process-oriented model of resource demands in large, multiprocessing computer utilities , 1972 .

[13]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[14]  J. L. Smith An analysis of time-sharing computer systems using Markov models , 1966, AFIPS '66 (Spring).

[15]  Victor L. Wallace,et al.  Markovian models and numerical analysis of computer system behavior , 1899, AFIPS '66 (Spring).