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 :
بازگشت