Assessing an intuitive condition for stability under a range of traffic conditions via a generalised Lu-Kumar network
We argue the importance both of developing simple sufficient conditions for the stability of general multiclass queueing networks and also of assessing such conditions under a range of assumptions on the weight of the traffic flowing between service stations. To achieve the former, we review a peak-rate stability condition and extend its range of application and for the latter, we introduce a generalisation of the Lu--Kumar network on which the stability condition may be tested for a range of traffic configurations. The peak-rate condition is close to exact when the between-station traffic is light, but degrades as this traffic increases.
Permanent link to this document: http://projecteuclid.org/euclid.jap/1014842844
Digital Object Identifier: doi:10.1239/jap/1014842844
Mathematical Reviews number (MathSciNet): MR1782461
Zentralblatt MATH identifier: 0969.90032