Computer Science – Networking and Internet Architecture
Scientific paper
2010-06-22
Computer Science
Networking and Internet Architecture
Submitted to Journal of Applied Probability
Scientific paper
In this paper we show that in a multiclass Markovian network with unit rate servers, the condition that the average load $\rho$ at every server is less than unity is indeed sufficient for the stability or positive recurrence for \emph{any} work conserving scheduling policy and \emph{class-independent} routing. We use a variation of the positive recurrence criterion for multidimensional discrete-time Markov chains over countable state spaces due to Rosberg (JAP, Vol.~17, No.~3, 1980) and a monotonicity argument to establish this assertion.
Kompalli Sayee C.
Mazumdar Ravi R.
No associations
LandOfFree
A note on the stability of multiclass Markovian queueing networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A note on the stability of multiclass Markovian queueing networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on the stability of multiclass Markovian queueing networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-276711