Analysis of discrete-time MAP/G/1 queue under workload control
In this paper, we analyze the discrete-time MAP/G/1 queue under the DD-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold DD. We first derive the probability generating functions of the queue length, workload, waiting time, and...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/96915 http://hdl.handle.net/10220/10382 |
| _version_ | 1811677213528948736 |
|---|---|
| author | Lee, Se Won Lee, Ho Woo Baek, Jung Woo |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Lee, Se Won Lee, Ho Woo Baek, Jung Woo |
| author_sort | Lee, Se Won |
| collection | NTU |
| description | In this paper, we analyze the discrete-time MAP/G/1 queue under the DD-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold DD. We first derive the probability generating functions of the queue length, workload, waiting time, and sojourn time distributions. Then we derive the mean performance measures. Lastly we present our numerical experience. Through the numerical examples we show the effects of the threshold and the variability of the service times on the mean performance measures, and the effect of the correlation between arrivals. |
| first_indexed | 2024-10-01T02:33:48Z |
| format | Journal Article |
| id | ntu-10356/96915 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:33:48Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/969152020-03-07T13:22:14Z Analysis of discrete-time MAP/G/1 queue under workload control Lee, Se Won Lee, Ho Woo Baek, Jung Woo School of Mechanical and Aerospace Engineering DRNTU::Engineering::Aeronautical engineering In this paper, we analyze the discrete-time MAP/G/1 queue under the DD-policy in which the idle server resumes its service only when the accumulated workload exceeds the predetermined threshold DD. We first derive the probability generating functions of the queue length, workload, waiting time, and sojourn time distributions. Then we derive the mean performance measures. Lastly we present our numerical experience. Through the numerical examples we show the effects of the threshold and the variability of the service times on the mean performance measures, and the effect of the correlation between arrivals. 2013-06-14T02:17:17Z 2019-12-06T19:36:37Z 2013-06-14T02:17:17Z 2019-12-06T19:36:37Z 2011 2011 Journal Article Lee, S. W., Lee, H. W., & Baek, J. W. (2012). Analysis of discrete-time MAP/G/1 queue under workload control. Performance Evaluation, 69(2), 71-85. 0166-5316 https://hdl.handle.net/10356/96915 http://hdl.handle.net/10220/10382 10.1016/j.peva.2011.11.001 173652 en Performance evaluation © 2011 Elsevier B.V. |
| spellingShingle | DRNTU::Engineering::Aeronautical engineering Lee, Se Won Lee, Ho Woo Baek, Jung Woo Analysis of discrete-time MAP/G/1 queue under workload control |
| title | Analysis of discrete-time MAP/G/1 queue under workload control |
| title_full | Analysis of discrete-time MAP/G/1 queue under workload control |
| title_fullStr | Analysis of discrete-time MAP/G/1 queue under workload control |
| title_full_unstemmed | Analysis of discrete-time MAP/G/1 queue under workload control |
| title_short | Analysis of discrete-time MAP/G/1 queue under workload control |
| title_sort | analysis of discrete time map g 1 queue under workload control |
| topic | DRNTU::Engineering::Aeronautical engineering |
| url | https://hdl.handle.net/10356/96915 http://hdl.handle.net/10220/10382 |
| work_keys_str_mv | AT leesewon analysisofdiscretetimemapg1queueunderworkloadcontrol AT leehowoo analysisofdiscretetimemapg1queueunderworkloadcontrol AT baekjungwoo analysisofdiscretetimemapg1queueunderworkloadcontrol |