Hostname: page-component-7bb8b95d7b-5mhkq Total loading time: 0 Render date: 2024-09-19T20:15:45.336Z Has data issue: false hasContentIssue false

Note on the output of a queuing system

Published online by Cambridge University Press:  14 July 2016

Duane C. Boes*
Affiliation:
Colorado State University

Extract

Consider a queuing system that has c servers and d waiting positions. Assume that the input is Poisson with rate α and the service times are exponential with mean β–1. Further assume the following: (i) a customer arriving when all servers are busy and all waiting positions are occupied is “cleared” from the system; (ii) a customer arriving when all servers are busy and not all waiting positions are occupied waits with probability 1 – ζ and “balks” or “clears” with probability ζ; (iii) a customer arriving when not all servers are busy commences service immediately (never balks); and, (iv) a customer who is waiting for service may “defect”, the distribution of time until a waiting customer defects being given by an exponential distribution with mean γ–1. Also, the usual independence assumptions, which make the process that is described by the number in the system at time t Markov, are assumed. An “output” of this queuing system is defined to occur whenever a service completion occurs, or whenever an arrival “clears” or “balks”, or whenever a waiting customer “defects”. Thus the output is a pooling of service completion epochs, the epochs when arrivals are cleared, the epochs when arrivals balk, and the defection epochs.

Type
Short Communications
Copyright
Copyright © Sheffield: Applied Probability Trust 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Beneš, V. E. (1957) A sufficient set of statistics for a simple telephone exchange model. Bell System Tech. J. 36, 939964.CrossRefGoogle Scholar
Burke, P. J. (1956) The output of a queueing system. Operat. Res. 4, 699704.CrossRefGoogle Scholar
Finch, P. D. (1959) The output process of the queueing system M/G/l. J. R. Statist. Soc. B 21, 375380.Google Scholar
Kendall, D. G. (1964) Some recent work and further problems in the theory of queues. Theor. Probability Appl. 9, 113.CrossRefGoogle Scholar
Mirasol, N. M. (1963) The output of an M/G/8 queueing system is Poisson. Operat. Res. 11, 282284.CrossRefGoogle Scholar
Reich, E. (1957) Waiting times when queues are in tandem. Ann. Math. Statist. 28, 768773.CrossRefGoogle Scholar