On bounds of response time performance achievable by multiclass single-server queues

1994 ◽  
Vol 31 (7) ◽  
pp. 629-650
Author(s):  
Astrid R. R�hl
1983 ◽  
Vol 26 (2) ◽  
pp. 118-134 ◽  
Author(s):  
Jeyaveerasingam George Shanthikumar

2011 ◽  
Vol 31 (5) ◽  
pp. 0531003
Author(s):  
杨海刚 Yang Haigang ◽  
宋桂林 Song Guilin ◽  
王天兴 Wang Tianxing ◽  
尤天友 You Tianyou ◽  
常方高 Chang Fanggao

1991 ◽  
Vol 28 (02) ◽  
pp. 433-445 ◽  
Author(s):  
Masakiyo Miyazawa ◽  
Genji Yamazaki

The attained waiting time of customers in service of the G/G/1 queue is compared for various work-conserving service disciplines. It is proved that the attained waiting time distribution is minimized (maximized) in convex order when the discipline is FCFS (PR-LCFS). We apply the result to characterize finiteness of moments of the attained waiting time in the GI/GI/1 queue with an arbitrary work-conserving service discipline. In this discussion, some interesting relationships are obtained for a PR-LCFS queue.


Sign in / Sign up

Export Citation Format

Share Document