Summary
A network of service stations Q 0 Q 1,...,QM is studied. Requests arrive at the centers according to independent Poisson processes; they travel through (part of) the network demanding amounts of service, with independent and negative exponentially distributed lengths, from those centers which they enter, and finally depart from the network. The waiting rooms or buffers at each service station in this exponential service system are finite. When the capacity at Q i is reached, service at all nodes which are currently processing a request destined next for Q i is instantaneously interrupted. The interruption lasts until the service of the request in the saturated node Q i is. completed. This blocking phenomenon makes an exact analysis intractable and a numerical solution computationally infeasible for most exponential systems. We introduce an approximation procedure for a class of exponential systems with blocking and show that it leads to accurate approximations for the marginal equilibrium queue length distributions. The applicability of the approximation method may not be limited to blocking systems.
Similar content being viewed by others
References
Avi-Itzhak, B., Yadin, M.: A sequence of two servers with no intermediate queue. Management Sci. 11, 553–564 (1965)
Chandy, K.M.: The analysis and solutions for general queueing networks, In: Proceedings of the sixth annual Princeton Conference on Information Science Systems. 224–228. 1972
Clarke, A.B.: Tandem queues with blocking. Abstract No. 160-35, Bulletin of the Institute of Mathematical Statistics, 7, p. 34 (1978)
Cohen, J.W.: The single server queue. Amsterdam: North-Holland 1969
Flatto, L., McKean, H.: Two queues in parallel. Comm. Pure Appl. Math. 30, 255–263 (1977)
Foster, F.G., Perros. H.G.: On the blocking process in queue networks. Manuscript. Department of Statistics, Trinity College, Dublin, Ireland
Gordon, W.J., Newell, G.F.: Closed queueing systems with exponential servers. Operations Res. 15, 254–265 (1967)
Hillier, F.S., Boling, R.W.: Finite queues in series with exponential or erlang service times. A numerical approach. Operations Res. 15, 286–303 (1971)
Hunt. G.C.: Sequential arrays of waiting lines. Operations Res. 674–683 (1956)
Jackson, J.R.: Networks of waiting lines. Operations Res. 5, 518–521 (1957)
Kleinrock, L.: Communication Nets. New York: Mc-Graw Hill 1964
Kobayashi, H., Reiser, M.: On generalization of job routing behavior in a queueing modell. IBM Research Report RC-5252. (1975)
Konheim, A.G., Reiser, M.: A queueing model with finite waiting room and blocking. J. Assoc. Comput. Mach. 23, 328–341 (1976)
Konheim, A.G., Reiser, M.: Finite capacity queueing systems with applications in computer modeling. SIAM J. Comput. 7, 210–229 (1978)
Latouche, G., Neuts, M.F.: Efficient algorithmic solutions to exponential tendam queues with blocking. Report: University of Delaware, Newark (1978)
Muntz, R.R.: Poisson departure processes and queueing networks. In: Proceedings of the seventh annual Princeton Conference on Information Science Systems, 435–440. 1973
Neuts, M.F.: Two queues in series with a finite intermediate waiting room. J. Appl. Probability 5, 123–142 (1968)
Newell, G.F.: Approximate behavior of tandem queues (Chapters I–IV). Research Report, Institute of Transportation and Traffic Engineering. University of Clifornia. Berkeley (1975)
Newell, G.F.: Approximate behavior of tandem queues (Chapters V–VIII). Research Report, Institute of Transportation and Traffic Engineering, University of California. Berkeley (1977)
Prabhu, N.U.: Transient behavior of a tandem queue. Management Sci. 13, 631–639 (1966)
Rudin, H.: Chairman's remarks. In: Proceedings of the third International Conference on Computer Communication. Toronto, Canada, 463–466, 1976
Wong, B., Griffin, W., Disney, R.L.: Two finite M/M/1 queues in tandem: a matrix solution for the steady state. Opsearch, 14, 1–18, 1977
Author information
Authors and Affiliations
Additional information
Mathematical Sciences Department Postdoctoral Fellow 1978–79.
Rights and permissions
About this article
Cite this article
Boxma, O.J., Konheim, A.G. Approximate analysis of exponential queueing systems with blocking. Acta Informatica 15, 19–66 (1980). https://doi.org/10.1007/BF00269808
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00269808