Acessibilidade / Reportar erro

STUDYING THE EFFECTS OF THE SKEWNESS OF INTER-ARRIVAL AND SERVICE TIMES ON THE PROBABILITY DISTRIBUTION OF WAITING TIMES

ABSTRACT

Previous studies have shown that the mean queue length of a GI/G/1 system is significantly influenced by the skewness of inter-arrival times, but not by the skewness of service times. These results are limited because all the distributions considered in previous studies were positively skewed. To address this limitation, this paper investigates the effects of the skewness of inter-arrival and service times on the probability distribution of waiting times, when a negatively skewed distribution is used to model inter-arrival and service times. Subsequent to a series of experiments on a GI/G/1 queue using discrete-event simulation, results have shown that the lowest mean waiting time and the lowest variance of waiting times can be attained with a combination of positive inter-arrival skewness and negative service skewness. Results also show an interesting effect of the skewness of service times in the probability of no-delay in environments with a higher utilization factor.

Keywords:
queueing theory; skewness; GI/G/1 queue

Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br