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
Link To Document