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 waitin...
- 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
| id |
UNACIONAL2_977c0e900d0c63ff6633edf4716f7842 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/29660 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| title |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| spellingShingle |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators 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 |
| title_short |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| title_full |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| title_fullStr |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| title_full_unstemmed |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| title_sort |
The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators |
| dc.creator.fl_str_mv |
Rangel Martínez, Lina M. Alvarado Valencia, Jorge A. |
| dc.contributor.author.spa.fl_str_mv |
Rangel Martínez, Lina M. Alvarado Valencia, Jorge A. |
| dc.subject.proposal.spa.fl_str_mv |
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 |
| topic |
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 |
| description |
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. |
| publishDate |
2010 |
| dc.date.issued.spa.fl_str_mv |
2010 |
| dc.date.accessioned.spa.fl_str_mv |
2019-06-26T13:43:52Z |
| dc.date.available.spa.fl_str_mv |
2019-06-26T13:43:52Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/29660 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/19708/ http://bdigital.unal.edu.co/19708/2/ http://bdigital.unal.edu.co/19708/8/ |
| url |
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/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/ingeinv/article/view/15744 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e Investigación Ingeniería e Investigación |
| dc.relation.ispartofseries.none.fl_str_mv |
Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 2248-8723 0120-5609 |
| dc.relation.references.spa.fl_str_mv |
Rangel Martínez, Lina M. and Alvarado Valencia, Jorge A. (2010) The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators. Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 2248-8723 0120-5609 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia - Facultad de Ingeniería |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/29660/1/15744-48378-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/29660/2/15744-48378-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
b9ea6bfa0b1a8a0908d67328527c78f7 47017108bf23152d5269b6f973727715 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814090214041190400 |
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Rangel Martínez, Lina M.b0894dcd-afe7-4128-88fa-1246ff9d1096300Alvarado Valencia, Jorge A.6052c0d2-1b76-4b3f-a283-631380366eba3002019-06-26T13:43:52Z2019-06-26T13:43:52Z2010https://repositorio.unal.edu.co/handle/unal/29660http://bdigital.unal.edu.co/19708/http://bdigital.unal.edu.co/19708/2/http://bdigital.unal.edu.co/19708/8/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.La reciente aparición de modelos generatrices de líneas de espera con tiempos de atención heavy-tailed y su comprobación empírica implican la necesidad de conocer el comportamiento de las medidas clásicas de desempeño de una línea de espera bajo estas condiciones. El objetivo del estudio fue el de analizar el comportamiento de Lq (longitud promedio de la fila) y Wq (tiempo promedio de espera en fila) variando los parámetros capacidad del sistema, nivel de utilización promedio ( ρ ) y número de servidores para líneas de espera con tiempos de atención heavy-tailed, y contrastar dicho comportamiento con los resultados clásicos basados en procesos de Poisson, usando para ello la simulación de eventos discretos. Los resultados mostraron que la sensibilidad de los modelos con tiempos de atención heavy-tailed a variaciones en los parámetros es mayor que la de los modelos basados en procesos de Poisson. En particular, a partir de capacidades de sistema de 1.000 entidades ciertos procesos heay-tailed pueden considerarse infinitos, y la importancia del número de servidores es mayor en los procesos heavy-tailed analizados que en los procesos de Poisson. Por último, la utilización de Lq y Wq como medidas de desempeño es inadecuada para tiempos de atención heavy-tailed al generar resultados inestables y contraintuitivos.application/pdfspaUniversidad Nacional de Colombia - Facultad de Ingenieríahttp://revistas.unal.edu.co/index.php/ingeinv/article/view/15744Universidad Nacional de Colombia Revistas electrónicas UN Ingeniería e InvestigaciónIngeniería e InvestigaciónIngeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 2248-8723 0120-5609Rangel Martínez, Lina M. and Alvarado Valencia, Jorge A. (2010) The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicators. Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 Ingeniería e Investigación; Vol. 30, núm. 2 (2010); 136-146 2248-8723 0120-5609 .The consequences of heavy-tailed service time distribution on a basic queuing model and its performance indicatorsArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTlíneas de esperadistribuciones heavy-tailedtiempos de serviciodistribución de Paretomodelos generatricesqueuing systemheavy-tailed distributionservice timePareto distributiongenerative modelORIGINAL15744-48378-1-PB.pdfapplication/pdf1851327https://repositorio.unal.edu.co/bitstream/unal/29660/1/15744-48378-1-PB.pdfb9ea6bfa0b1a8a0908d67328527c78f7MD51THUMBNAIL15744-48378-1-PB.pdf.jpg15744-48378-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9079https://repositorio.unal.edu.co/bitstream/unal/29660/2/15744-48378-1-PB.pdf.jpg47017108bf23152d5269b6f973727715MD52unal/29660oai:repositorio.unal.edu.co:unal/296602023-11-21 23:06:35.574Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |