Optimal control of tandem reentrant queues

作者: Ger Koole , Rhonda Righter

DOI: 10.1023/A:1019111525648

关键词:

摘要: We consider optimal policies for reentrant queues in which customers may be served several times at the same station. show that tandem last-buffer first-served (LBFS) policy stochastically maximizes departure process.

参考文章(15)
Philippe B. Chevalier, Lawrence M. Wein, Scheduling Networks of Queues: Heavy Traffic Analysis of a Multistation Closed Network Operations Research. ,vol. 41, pp. 743- 758 ,(1993) , 10.1287/OPRE.41.4.743
Pravin K. Johri, Michael N. Kateiiakis, Scheduling service in tandem queues attended by a single server Stochastic Analysis and Applications. ,vol. 6, pp. 279- 288 ,(1988) , 10.1080/07362998808809149
Maury Bramson, Instability of FIFO Queueing Networks Annals of Applied Probability. ,vol. 4, pp. 414- 431 ,(1994) , 10.1214/AOAP/1177005066
Rhonda Righter, J. George Shanthikumar, Extremal properties of the FIFO discipline in queueing networks Journal of Applied Probability. ,vol. 29, pp. 967- 978 ,(1992) , 10.2307/3214728
C. Lozinski, C.R. Glassey, Bottleneck starvation indicators for shop floor control (semiconductor manufacturing process) IEEE Transactions on Semiconductor Manufacturing. ,vol. 1, pp. 147- 153 ,(1988) , 10.1109/66.17988
L.M. Wein, Scheduling semiconductor wafer fabrication IEEE Transactions on Semiconductor Manufacturing. ,vol. 1, pp. 115- 130 ,(1988) , 10.1109/66.4384
Christopher LOZINSKl, C. Roger Glassey, Bottleneck Starvation Indicators for Shop Floor Control ,(1988)
J. Michael Harrison, Lawrence M. Wein, Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network Operations Research. ,vol. 38, pp. 1052- 1064 ,(1990) , 10.1287/OPRE.38.6.1052
P.R. Kumar, T.I. Seidman, Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems IEEE Transactions on Automatic Control. ,vol. 35, pp. 289- 298 ,(1990) , 10.1109/9.50339
P.R. Kumar, A tutorial on some new methods for performance evaluation of queueing networks IEEE Journal on Selected Areas in Communications. ,vol. 13, pp. 970- 980 ,(1995) , 10.1109/49.400653