We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
ALGORITHMIC SOLUTION OF SOME QUEUES WITH OVERFLOWS.
- Authors
Neuts, Marcel F.; Kumar, Seshavadhani
- Abstract
The overflow stream from an M/PH/1 queue of finite capacity is used as the input to an unbounded queue with one or more exponential servers. It is shown that the combined system, consisting of the two queues, may be studied as a highly structured Markov process. In the stable case, this Markov process has a matrix-geometric invariant vector. Particular features of the infinitesimal generator of the process may be used to simplify the numerical computation of various steady-state features of the model. Several variants and numerical examples are discussed.
- Subjects
BULK queues; MARKOV processes; QUEUING theory; POISSON distribution; STOCHASTIC processes; MATHEMATICAL programming; ALGORITHMS; CUSTOMER service management; DISTRIBUTION (Probability theory); CONSUMERS; PROBABILITY theory; VECTOR analysis; MATRICES (Mathematics)
- Publication
Management Science, 1982, Vol 28, Issue 8, p925
- ISSN
0025-1909
- Publication type
Article
- DOI
10.1287/mnsc.28.8.925