A Gambler's Ruin Type Problem in Queuing Theory

Published Online:https://doi.org/10.1287/opre.11.4.570

The Takács process, X(t) describing the virtual waiting time or server backlog for a single-server queue with Poisson arrivals and general service time distribution, is discussed with two absorbing boundaries. The process terminates at x = 0 when the server becomes idle or at x = T when a given backlog level is exceeded. The probabilities ΓT(x0) that absorption will occur at x = 0 if the process starts at x0, and ΓT(x0, t) that absorption will occur at zero before time t, are exhibited. The process is also of interest to the theory of collective risk.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.