• DocumentCode
    1907437
  • Title

    Priority disciplines - a diffusion approach

  • Author

    Czachórski, Tadeusz ; Nycz, Tomasz ; Pekergin, Ferhan

  • Author_Institution
    IITiS PAN, Gliwice
  • fYear
    2008
  • fDate
    27-29 Oct. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    The article presents a diffusion approximation model applied to investigate the behaviour of priority queues. Diffusion approximation allows us to include in queueing models fairly general assumptions. First of all it gives us a tool to consider in a natural way transient states of queues, which is vary rare in classical queueing models. Then we may consider input streams with general interarrival time distributions and servers with general service time distributions. Single server models may be easily incorporated into the network of queues. Here, we apply the diffusion approximation formalism to study transient and steady-state behavior of G/G/1/N priority preemptive models. The models can be easily converted to nonpreemptive queueing discipline. Also the introduction of self-similar traffic is possible. The models may be useful in performance evaluation of mechanisms to differentiate the quality of service e.g. in WiMAX, metro networks, etc.
  • Keywords
    approximation theory; queueing theory; G/G/1/N priority preemptive models; diffusion approximation model; interarrival time distributions; nonpreemptive queueing; priority disciplines; quality of service; self-similar traffic; Asynchronous transfer mode; Diffusion processes; Equations; Network servers; Quality of service; Queueing analysis; Steady-state; Telecommunication traffic; Traffic control; WiMAX;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Information Sciences, 2008. ISCIS '08. 23rd International Symposium on
  • Conference_Location
    Istanbul
  • Print_ISBN
    978-1-4244-2880-9
  • Electronic_ISBN
    978-1-4244-2881-6
  • Type

    conf

  • DOI
    10.1109/ISCIS.2008.4717959
  • Filename
    4717959