DocumentCode :
1828294
Title :
Performance Comparison of Queues with Batch Renewal Arrivals in Continuous and Discrete Times
Author :
Li, Wei ; Kouvatsos, Demetres D. ; Fretwell, Rod J.
Author_Institution :
Sch. of Comput. Sci. & Technol., ShanDong Univ., Jinan, China
fYear :
2012
fDate :
25-27 June 2012
Firstpage :
772
Lastpage :
777
Abstract :
It has been proven that the batch renewal process is the least biased choice of traffic process given the infinite sets of measures of the traffic correlation, (i.e. indices of dispersion, covariances or correlation functions) in the discrete time domain. The same conclusion is expected to hold in the continuous time domain. That motivates the study and comparison of similar queues, fed by batch renewal traffic, in both domains. In this paper, performance distributions are obtained for the GIG/M[X]/1/N queue in continuous time and compared with the corresponding results for the GIG/Geo[X]/1/N queue in discrete time. The expressions for queue length distribution, blocking probability and waiting time distributions are derived. They can be used to assess the adverse effect on buffer performance that is induced by traffic correlation. The queueing model with batch Poisson arrival, as special case, is also presented. The queue length distribution is interpreted by maximum entropy.
Keywords :
Poisson distribution; maximum entropy methods; queueing theory; GIG/M[X]/1/N queue; adverse effect; batch Poisson arrival; batch renewal arrival process; batch renewal traffic; blocking probability; buffer performance; continuous time domain; discrete time domain; maximum entropy; queue length distribution; queueing model; traffic correlation; traffic process; waiting time distribution; Correlation; Dispersion; Equations; Mathematical model; Queueing analysis; Servers; Time domain analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), 2012 IEEE 14th International Conference on
Conference_Location :
Liverpool
Print_ISBN :
978-1-4673-2164-8
Type :
conf
DOI :
10.1109/HPCC.2012.109
Filename :
6332247
Link To Document :
بازگشت