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.
We thank the editor Tschangho John Kim, two anonymous referees, and session participants at the 2005 NARSC meeting in Las Vegas for their helpful comments on a previous version of this paper. In addition, Batabyal acknowledges financial support from the USDA's PREISM program by means of Cooperative Agreement 43-3AEM-4-80100 and from the Gosnell endowment at RIT. The usual disclaimer applies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations鈥揷itations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.