INVARIANT STATES FOR FLUID MODELS OF EDF NETWORKS:
NONLINEAR LIFTING MAP
Abstract: 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.
Keywords and phrases: Multiclass queueing networks, fluid models, deadlines, invariant
states, state space collapse, lifting map.