Three-moment approximation for the mean queue time of a GI/G/1 queue
The approximation of a GI/G/1 queue plays a key role in the performance evaluation of queueing systems. To improve the conventional two-moment approximations, we propose a three-moment approximation for the mean queue time of a GI/G/1 queue based on the exact results of the H2/M/1 queue. The model i...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/139109 |
| _version_ | 1811697534595235840 |
|---|---|
| author | Wu, Kan Srivathsan, Sandeep Shen, Yichi |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Wu, Kan Srivathsan, Sandeep Shen, Yichi |
| author_sort | Wu, Kan |
| collection | NTU |
| description | The approximation of a GI/G/1 queue plays a key role in the performance evaluation of queueing systems. To improve the conventional two-moment approximations, we propose a three-moment approximation for the mean queue time of a GI/G/1 queue based on the exact results of the H2/M/1 queue. The model is validated over a wide range of numerical experiments. Based on paired t-tests, our three-moment approximation outperforms the two-moment ones when the inter-arrival time variability is greater than one. |
| first_indexed | 2024-10-01T07:56:47Z |
| format | Journal Article |
| id | ntu-10356/139109 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:56:47Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1391092020-05-15T07:54:14Z Three-moment approximation for the mean queue time of a GI/G/1 queue Wu, Kan Srivathsan, Sandeep Shen, Yichi School of Mechanical and Aerospace Engineering Engineering::Mechanical engineering GI/G/1 Queue Three-moment Approximations The approximation of a GI/G/1 queue plays a key role in the performance evaluation of queueing systems. To improve the conventional two-moment approximations, we propose a three-moment approximation for the mean queue time of a GI/G/1 queue based on the exact results of the H2/M/1 queue. The model is validated over a wide range of numerical experiments. Based on paired t-tests, our three-moment approximation outperforms the two-moment ones when the inter-arrival time variability is greater than one. MOE (Min. of Education, S’pore) 2020-05-15T07:54:14Z 2020-05-15T07:54:14Z 2017 Journal Article Wu, K., Srivathsan, S., & Shen, Y. (2018). Three-moment approximation for the mean queue time of a GI/G/1 queue. IISE Transactions, 50(2), 63-73. doi:10.1080/24725854.2017.1357216 2472-5854 https://hdl.handle.net/10356/139109 10.1080/24725854.2017.1357216 2-s2.0-85031826899 2 50 63 73 en IISE Transactions © 2018 IISE (Published by Taylor & Francis). All rights reserved. |
| spellingShingle | Engineering::Mechanical engineering GI/G/1 Queue Three-moment Approximations Wu, Kan Srivathsan, Sandeep Shen, Yichi Three-moment approximation for the mean queue time of a GI/G/1 queue |
| title | Three-moment approximation for the mean queue time of a GI/G/1 queue |
| title_full | Three-moment approximation for the mean queue time of a GI/G/1 queue |
| title_fullStr | Three-moment approximation for the mean queue time of a GI/G/1 queue |
| title_full_unstemmed | Three-moment approximation for the mean queue time of a GI/G/1 queue |
| title_short | Three-moment approximation for the mean queue time of a GI/G/1 queue |
| title_sort | three moment approximation for the mean queue time of a gi g 1 queue |
| topic | Engineering::Mechanical engineering GI/G/1 Queue Three-moment Approximations |
| url | https://hdl.handle.net/10356/139109 |
| work_keys_str_mv | AT wukan threemomentapproximationforthemeanqueuetimeofagig1queue AT srivathsansandeep threemomentapproximationforthemeanqueuetimeofagig1queue AT shenyichi threemomentapproximationforthemeanqueuetimeofagig1queue |