Tollbooth tandem queues with infinite homogeneous servers

Abstract

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 nonstationary Poisson arrival processes. Finally, we report several stochastic ordering results on how system performance measures are affected by arrival and service processes.

Analysis of a two-class continuous-time queueing model with two tandem dedicated servers

“…From these papers, we find that the two dedicated servers in these queueing models are in parallel, however, in some practical scenarios, such as toll collection systems, we may encounter this situation: the servers are accommodated in series. Some excellent papers on tollbooth tandem queues can be seen in He and Chao [6], Chao et al [7] and Do [8], etc. Actually, two-class queueing model with two tandem dedicated servers also has important applications in real life, especially in China.…”