We study the sojourn times in an open star-shaped queueing network, with a central processor-sharing (PS) node 0 and M >= 1 multi-server First-Come-First Served (FCFS) nodes. Each customer alternatingly visits the central node and one of the other nodes, in the order 0-1-0-2-...-0-M-0, before departing from the system. For this model, exact expressions for the mean sojourn time can be easily obtained, but an exact analysis of the variance is not possible. Therefore, we propose a method for deriving simple but accurate approximations for the variance of the sojourn times. Extensive simulations demonstrate that the approximations are extremely accurate for a wide range of parameter values.

, , , ,
Stochastic Models

van der Mei, R.D, de Wilde, A.R, & Bhulai, S. (2008). A new method for approximating the variance of the sojourn times in star-shaped queueing networks. Stochastic Models, 24, 1–15.