Journal of Applied Probability
- J. Appl. Probab.
- Volume 52, Number 4 (2015), 941-961.
Tollbooth tandem queues with infinite homogeneous servers
In this paper we analyze a tollbooth tandem queueing problem with an infinite number of servers. A customer starts service immediately upon arrival but cannot leave the system before all customers who arrived before him/her have left, i.e. customers depart the system in the same order as they arrive. Distributions of the total number of customers in the system, the number of departure-delayed customers in the system, and the number of customers in service at time t are obtained in closed form. Distributions of the sojourn times and departure delays of customers are also obtained explicitly. Both transient and steady state solutions are derived first for Poisson arrivals, and then extended to cases with batch Poisson and non\-stationary Poisson arrival processes. Finally, we report several stochastic ordering results on how system performance measures are affected by arrival and service processes.
J. Appl. Probab., Volume 52, Number 4 (2015), 941-961.
First available in Project Euclid: 22 December 2015
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Chao, Xiuli; He, Qi-Ming; Ross, Sheldon. Tollbooth tandem queues with infinite homogeneous servers. J. Appl. Probab. 52 (2015), no. 4, 941--961. doi:10.1239/jap/1450802745. https://projecteuclid.org/euclid.jap/1450802745