The behaviour of a single queue in a general queueing network. (English) Zbl 0349.60091


60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
Full Text: DOI


[1] Jackson, J. R.: Jobshop-like queueing systems. Management Science 10, 131-142 (1963)
[2] Baskett, F., Chandy, K. M., Muntz, R. R., Palacios, F. G.: Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22, 248-260 (1975) · Zbl 0313.68055
[3] Newell, G. F.: Applications of queueing theory. London: Chapman and Hall 1971, Chapter 6 · Zbl 0258.60004
[4] Gaver, D. P., Shedler, G. S.: Multiprogramming system performance via diffusion approximations. Operations Research 21, 569-576 (1973)
[5] Gelenbe, E.: On approximate computer system models. J. ACM 22, 261-263 (1975) · Zbl 0322.68035
[6] Kobayashi, H.: Application of the diffusion approximation to queueing networks: Parts I and II. J. ACM 21, 316-328, 459-469 (1974) · Zbl 0278.60074
[7] Reiser, M., Kobayashi, H.: Accuracy of the diffusion approximation for some queueing systems. IBM J. R. and D. 18, 110-124 (1974) · Zbl 0275.68014
[8] Chandy, M., Herzog, U., Woo, L.: Parametric analysis of queueing networks. IBM J. R. and D. 19, 36-42 (1975) · Zbl 0294.90026
[9] Chang, A., Lavenberg, S. S.: Work-rates in closed queueing networks with general independent servers. Operations Research 22, 838-847 (1974) · Zbl 0296.60060
[10] Gelenbe, E., Muntz, R. R.: Probabilistic models of computer systems, Part I (Exact results). Acta Informatica 7, 35-60 (1976) · Zbl 0343.60066
[11] Gelenbe, E.: Probabilistic models of computer systems, Part II (Diffusion approximations, waiting times, and batch arrivals) (to appear) · Zbl 0419.60086
[12] Burke, P. J.: The output of a queueing system. Operations Research 4, 699-704 (1956)
[13] Reich, E.: Waiting times when queues are in tandem. Annals Mathematical Statistics 28, 768-773 (1957) · Zbl 0085.34705
[14] Pack, C. D.: The output of an M/D/1 queue. Operations Research 23, 750-760 (1975) · Zbl 0312.60050
[15] Marshall, K. T.: Some relationships between the distributions of waiting time, idle time, and inter-output time in GI/G/1 queue. SIAM J. Appl. Math. 16, 324-327 (1968) · Zbl 0164.48001
[16] Disney, R. L., Cherry, W. P.: Some topics in queueing network theory. In: Clarke, A. B. (ed.): Mathematical methods in queueing theory. Berlin: Springer 1974 · Zbl 0291.60049
[17] Pouzin, L.: CIGALE, the packet-switching machine of the cyclades computer network. Proc. IFIP 74 Congress, Stockholm. Amsterdam: North-Holland 1974, p. 155-159
[18] Irland, M.: Simulation of CIGALE, report on assumptions and results. University of Waterloo, CCNG Report E-32, January 1975
[19] Anderson, H. A., Sargent, R.: The statistical evaluation of the performance of an experimental APL/360 system. In: Freiberger, W. (ed.): Statistical computer performance evaluation. London-New York: Academic Press 1972, p. 73-98
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.