Invariant states for fluid models of EDF networks: nonlinear lifting map

Abstrakt

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.
2000 AMS Mathematics Subject Classification: Primary: 60K25, 90B10; Secondary: 68M20.