Cargando…
Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory
In related research on queuing systems, in order to determine the system state, there is a widespread practice to assume that the system is stable and that distributions of the customer arrival ratio and service ratio are known information. In this study, the queuing system is looked at as a black b...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2014
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4160240/ https://www.ncbi.nlm.nih.gov/pubmed/25207992 http://dx.doi.org/10.1371/journal.pone.0106965 |
_version_ | 1782334364092203008 |
---|---|
author | He, Dayi Li, Ran Huang, Qi Lei, Ping |
author_facet | He, Dayi Li, Ran Huang, Qi Lei, Ping |
author_sort | He, Dayi |
collection | PubMed |
description | In related research on queuing systems, in order to determine the system state, there is a widespread practice to assume that the system is stable and that distributions of the customer arrival ratio and service ratio are known information. In this study, the queuing system is looked at as a black box without any assumptions on the distribution of the arrival and service ratios and only keeping the assumption on the stability of the queuing system. By applying the principle of maximum entropy, the performance distribution of queuing systems is derived from some easily accessible indexes, such as the capacity of the system, the mean number of customers in the system, and the mean utilization of the servers. Some special cases are modeled and their performance distributions are derived. Using the chi-square goodness of fit test, the accuracy and generality for practical purposes of the principle of maximum entropy approach is demonstrated. |
format | Online Article Text |
id | pubmed-4160240 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2014 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-41602402014-09-12 Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory He, Dayi Li, Ran Huang, Qi Lei, Ping PLoS One Research Article In related research on queuing systems, in order to determine the system state, there is a widespread practice to assume that the system is stable and that distributions of the customer arrival ratio and service ratio are known information. In this study, the queuing system is looked at as a black box without any assumptions on the distribution of the arrival and service ratios and only keeping the assumption on the stability of the queuing system. By applying the principle of maximum entropy, the performance distribution of queuing systems is derived from some easily accessible indexes, such as the capacity of the system, the mean number of customers in the system, and the mean utilization of the servers. Some special cases are modeled and their performance distributions are derived. Using the chi-square goodness of fit test, the accuracy and generality for practical purposes of the principle of maximum entropy approach is demonstrated. Public Library of Science 2014-09-10 /pmc/articles/PMC4160240/ /pubmed/25207992 http://dx.doi.org/10.1371/journal.pone.0106965 Text en © 2014 He et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited. |
spellingShingle | Research Article He, Dayi Li, Ran Huang, Qi Lei, Ping Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory |
title | Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory |
title_full | Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory |
title_fullStr | Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory |
title_full_unstemmed | Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory |
title_short | Maximum Entropy Principle Based Estimation of Performance Distribution in Queueing Theory |
title_sort | maximum entropy principle based estimation of performance distribution in queueing theory |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4160240/ https://www.ncbi.nlm.nih.gov/pubmed/25207992 http://dx.doi.org/10.1371/journal.pone.0106965 |
work_keys_str_mv | AT hedayi maximumentropyprinciplebasedestimationofperformancedistributioninqueueingtheory AT liran maximumentropyprinciplebasedestimationofperformancedistributioninqueueingtheory AT huangqi maximumentropyprinciplebasedestimationofperformancedistributioninqueueingtheory AT leiping maximumentropyprinciplebasedestimationofperformancedistributioninqueueingtheory |