Two-class M/G/1 queue under workload control
In this paper, we consider a queueing system under the D-policy in which there are two classes of customers. Class-1 customers have a non-preemptive priority over class-2 customers. The idle server begins to serve the customers only when the total workload of the waiting customers (regardless of the...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Online Access: | https://hdl.handle.net/10356/97101 http://hdl.handle.net/10220/10391 |
| _version_ | 1811686850145812480 |
|---|---|
| author | Lee, Ho Woo Kim, Sang-Ahn Baek, Jung Woo Lee, Se Won |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Lee, Ho Woo Kim, Sang-Ahn Baek, Jung Woo Lee, Se Won |
| author_sort | Lee, Ho Woo |
| collection | NTU |
| description | In this paper, we consider a queueing system under the D-policy in which there are two classes of customers. Class-1 customers have a non-preemptive priority over class-2 customers. The idle server begins to serve the customers only when the total workload of the waiting customers (regardless of their classes) exceeds D. We derive the Laplace-Stieltjes transform of the waiting time of each class of customers. We then derive the mean waiting times. Lastly, we compare our analytical results with the simulation estimates for verification purposes. |
| first_indexed | 2024-10-01T05:06:58Z |
| format | Journal Article |
| id | ntu-10356/97101 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:06:58Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/971012020-03-07T13:22:16Z Two-class M/G/1 queue under workload control Lee, Ho Woo Kim, Sang-Ahn Baek, Jung Woo Lee, Se Won School of Mechanical and Aerospace Engineering In this paper, we consider a queueing system under the D-policy in which there are two classes of customers. Class-1 customers have a non-preemptive priority over class-2 customers. The idle server begins to serve the customers only when the total workload of the waiting customers (regardless of their classes) exceeds D. We derive the Laplace-Stieltjes transform of the waiting time of each class of customers. We then derive the mean waiting times. Lastly, we compare our analytical results with the simulation estimates for verification purposes. 2013-06-14T03:12:25Z 2019-12-06T19:38:58Z 2013-06-14T03:12:25Z 2019-12-06T19:38:58Z 2009 2009 Journal Article Lee, H. W., Kim, S.-A., Baek, J. W., & Lee, S. W. (2009). Two-class M/G/1 queue under workload control. International Journal of Modelling, Identification and Control, 8(1/2009), 38-47. 1746-6172 https://hdl.handle.net/10356/97101 http://hdl.handle.net/10220/10391 10.1504/IJMIC.2009.028873 173648 en International journal of modelling, identification and control © 2009 Inderscience Enterprises Ltd. |
| spellingShingle | Lee, Ho Woo Kim, Sang-Ahn Baek, Jung Woo Lee, Se Won Two-class M/G/1 queue under workload control |
| title | Two-class M/G/1 queue under workload control |
| title_full | Two-class M/G/1 queue under workload control |
| title_fullStr | Two-class M/G/1 queue under workload control |
| title_full_unstemmed | Two-class M/G/1 queue under workload control |
| title_short | Two-class M/G/1 queue under workload control |
| title_sort | two class m g 1 queue under workload control |
| url | https://hdl.handle.net/10356/97101 http://hdl.handle.net/10220/10391 |
| work_keys_str_mv | AT leehowoo twoclassmg1queueunderworkloadcontrol AT kimsangahn twoclassmg1queueunderworkloadcontrol AT baekjungwoo twoclassmg1queueunderworkloadcontrol AT leesewon twoclassmg1queueunderworkloadcontrol |