Accuracy of state space collapse for earliest-deadline-first queues (Q997940)

This paper considers real-time queueing systems with specific timing requirements. These systems are often referred to as soft real-time systems. They suit the modelling of novel applications of real-time technologies, such as multimedia systems, monitoring apparatuses, manufacturing systems, telecommunication networks, mobile robotics, virtual reality, etc. The paper reviews the prior heavy-traffic analyses of such systems, which provide approximations of system behaviour measurements, such as customer delay, queue length, time remaining until a customer deadline, etc. The main result of this paper is the development of a second-order analysis providing the accuracy of the approximations and the rate of convergence of real-time queueing systems with their heavy-traffic limit. Through this simulation, the various queueing systems' capabilities to reduce lateness are confirmed by numerical experiments. The results obtained strongly confirm the accuracy of the proposed analytical solution for the model in question.