Real-time queueing theory
- 24 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The paper presents an approach to real time system scheduling. The approach, called real time queueing theory, includes customer timing requirements into queueing models. With real time queueing models, one is able to explicitly characterize the dynamic behavior of the customer lead time profile process where lead time=deadline minus current time. In spite of the infinite dimensionality of these processes, in the heavy traffic case, a simple description of lead time profile process is presented, and this description is shown to be very accurate when compared against simulations. Real time queueing theory offers the promise of providing real time system predictability for systems characterized by substantial stochastic behavior (such as ATM networks and multimedia systems). Possible generalizations are discussed.Keywords
This publication has 4 references indexed in Scilit:
- On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit ModelsThe Annals of Applied Probability, 1995
- Brownian models of multiclass queueing networks: Current status and open problemsQueueing Systems, 1993
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Network with Controllable InputsOperations Research, 1990
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed NetworkOperations Research, 1990