The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators

Recent research showing theoretical generative models for heavy-tailed service time queues and its empirical validation implies the need for a better knowledge of the key performance indicators’ behavior under such assumption. The behavior of the average length of the queue () and the average waiting-time (Wq) were analyzed through simulation, varying system capacity, average service utilization factor ( ρ ) and the number of servers in the systems as parameters. Comparisons were also made with service times based on Poisson processes. The results showed more sensitive variations of Lq and Wq for heavy-tailed service times than for Poisson-based service times. Systems having a capacity of over 1,000 entities might be considered as being systems having infinity capacity and the number of servers has a greater importance in heavy-tailed ruled processes than in Poisson processes. There was a lack of adequacy of Lq and Wq as key performance indicators for heavy-tailed service times, lea- ding to unexpected and unstable results.

• Autores: Rangel Martínez, Lina M.; Alvarado Valencia, Jorge A.
• Tipo de recurso: Article of journal
• Fecha de publicación: 2010
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/29660
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/29660; http://bdigital.unal.edu.co/19708/; http://bdigital.unal.edu.co/19708/2/; http://bdigital.unal.edu.co/19708/8/
• Palabra clave: líneas de espera; distribuciones heavy-tailed; tiempos de servicio; distribución de Pareto; modelos generatrices; queuing system; heavy-tailed distribution; service time; Pareto distribution; generative model
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional