The asymptotic variance rate of the output process of finite capacity birth-death queues

We analyze the output process of finite capacity birth-death Markovian queues. We develop a formula for the asymptotic variance rate of the form + vi where is the rate of outputs and vi are functions of the birth and death rates. We show that if the birth rates are non-increasing and the death rates are non-decreasing (as is common in many queueing systems) then the values of vi are strictly negative and thus the limiting index of dispersion of counts of the output process is less than unity. In the M/M/1/K case, our formula evaluates to a closed form expression that shows the following phenomenon: When the system is balanced, i.e. the arrival and service rates are equal, vi is minimal. The situation is similar for the M/M/c/K queue, the Erlang loss system and some PH/PH/1/K queues: In all these systems there is a pronounced decrease in the asymptotic variance rate when the system parameters are balanced. Keywords Queueing theory

• Type: Journal
• Year: 2008
• Where: QUESTA
• Authors: Yoni Nazarathy, Gideon Weiss
• Keywords: Asymptotic Variance Rate, Death Rates, Output Process, QUESTA 2008