Application of the Diffusion Approximation to Queueing Networks II: Nonequilibrium Distributions and Applications to Computer Modeling

Journal of the ACM (JACM)

Volumn 21, Issue 3, 1974, Pages 459-469

  Kobayashi, Hisashi ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

computer system performance evaluation; cyclic queueing system; diffusion equation; eigenfunction expansion; nonequilibrium theory of queues; partial differential equation; performance measure; response time; system throughput; transient behavior; utilization

Indexed keywords

COMPUTER OPERATING SYSTEMS;

PROBABILITY;

EID: 0016081229     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321832.321844     Document Type: Article

References (12)

1. Adiri, I. Queueing models for multiprogrammed computers. In Proc. Symposium on Computer-Communications Networks and Teletraffic, Vol. XXII, Polytechnic Press of the Polytechnic Institute of Brooklyn, Brooklyn, N. Y., April 4-6, 1972, pp. 441-448.
2. Cox, D. R., and Smith, W. L. Queues. Methuen, London, 1961.
3. Feller, W. An Introduction to Probability Theory and Its Applications, Vol. II. Wiley, New York, 1966.
4. Kobayashi, H. Applications of the diffusion approximation to queuing networks, Part II. Proc. Seventh Annual Princeton Conference on Information Science and Systems, Princeton U., Princeton, New Jersey, March 22-23, 1973, pp. 448-454.
5. Kobayashi, H. IBM Res. Rep. RC-4054, Sept. 1972.
6. Kobayashi, H. “Application of the diffusion approximation to queueing networks I: Equilibrium queue distributions. J. ACM 21, 2 (April 1974), 316-328.
7. Kobayashi, H., and Silverman, H. F. Some dispatching priority schemes and their effects on response time distribution. IBM Res. Rep. RC 3584, Oct. 1971.
8. Little, J. D. C. A proof for the queueing formula L=λω. Oper. Res. 9 (1961), 383-387.
9. Morse, P. M., and Feshbach, H. Method of Theoretical Physics. McGraw-Hill, New York, 1953, Part I, Ch. 6.
10. Newell, G. F. Applications of Queueing Theory. Chapman and Hall, London, 1971.
11. Sommerfeld, A. Partial Differential Equations in Physics. Academic Press, New York, 1949.
12. Sweet, A. L., and Hardin, J. C. Solutions for some diffusion processes with two barriers. J. Appl. Prob. 7 (1970), 423-431.