• DocumentCode
    3355821
  • Title

    Elements for the study of stability and performances in real-time queues

  • Author

    Decreusefond, Laurent ; Moyal, Pascal

  • Author_Institution
    Dept. of INFRES, ENST, Paris, France
  • Volume
    2
  • fYear
    2003
  • fDate
    23 Feb.-1 March 2003
  • Firstpage
    1126
  • Abstract
    In this paper, we focus on a study of the performance of some real-time queues, where customers have temporal constraints to be serviced. The aim is to estimate some performances in the non-preemptive EDF-D case. First, the problem of stability for the queue was considered to ensure that a steady state is reached. Then, some results for the estimation of the loss probability of the queue are presented, including a work on the FIFO queue with impatient customers.
  • Keywords
    probability; queueing theory; real-time systems; scheduling; FIFO queue; earliest deadline first queuing; first in first out; heavy traffic; loss probability; nonconservative discipline; nonpreemptive EDF-D case; performance study; real time queues; service request; stability study; steady state; temporal constraints; time constraint; Computer networks; Concrete; Delay; Scheduling algorithm; Stability; Steady-state; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Telecommunications, 2003. ICT 2003. 10th International Conference on
  • Print_ISBN
    0-7803-7661-7
  • Type

    conf

  • DOI
    10.1109/ICTEL.2003.1191594
  • Filename
    1191594