We study fluid models of an open, subcritical multiclass queueing network with the earliest-deadline-first (EDF) service discipline and we provide a characterization of the corresponding invariant manifold. We show that the invariant states exhibit nonlinear state space collapse. Consequences of these findings for diffusion limits for EDF queueing networks are also discussed.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
We study open multiclass queueing networks with renewal arrival streams and general service time distributions. Upon arrival to the network, customers from each class are assigned a random deadline drawn from a distribution associated with this class.We show that preemptive subcritical EDF networks with fixed customer routes are stable. We also prove that a broad class of (not necessarily subcritical) networks with reneging and Markovian routing, including EDF, FIFO, LIFO, SRPT, fixed priorities and processor sharing, is stable.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.