Control of a Single-Server Tandem Queueing System with Setups

References

• Altman E. , Konstantopoulos P. , Liu Z. Stability, monotonicity and invariant quantities in general polling systems. Queueing Systems: Theory Appl. (1992) 11 35 57 Crossref, Google Scholar
• Boxma O. J. , Cohen J. W. , Pack C. D. Analysis and optimization of polling systems. Queueing, Performance and Control in ATM, (ITC-13) (1991) (North Holland, Amsterdam) Google Scholar
• Boxma O. J. , Levy H. , Westrate J. E. , King P. J. B. , Mitrani I. , Pooley R. J. Optimization of polling systems. Performance '90 (1990) (North Holland, Amsterdam) Google Scholar
• Browne S. , Yechiali U. Dynamic priority rules for cyclic-type queues. Adv. Appl. Prob. (1989) 21 432 450 Crossref, Google Scholar
• Cooper R. B. Queues served in cyclic order: Waiting times. Bell System Tech. J. (1970) 49 399 413 Crossref, Google Scholar
• Duenyas I. , Gupta D. , Olsen T. L. Control of a single-server tandem queueing system with setups. (1995) . Technical report 95-9, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI 48109. (Expanded version of this paper.) Google Scholar
• Duenyas I. , Van Oyen M. Stochastic scheduling of parallel queues with set-up costs. Queueing Systems: Theory Appl. (1995) 19 3 421 444 Crossref, Google Scholar
• Duenyas I. , Van Oyen M. Heuristic scheduling of parallel heterogeneous queues with set-ups. Management Sci. (1996) 42 814 829 Link, Google Scholar
• Eisenberg M. The polling system with a stopping server. Queueing Systems: Theory Appl. (1994) 18 387 431 Crossref, Google Scholar
• Fuhrmann S. W. , Cooper R. B. Stochastic decompositions in the M/G/1 queue with generalized vacations. Opns. Res. (1985) 33 5 1117 1129 Link, Google Scholar
• Gupta D. , Srinivasan M. M. Polling systems with state dependent setup times. Queueing Systems: Theory Appl. (1996) 22 403 423 Crossref, Google Scholar
• Gupta D. , Gerchak Y. , Buzacott J. A. On optimal priority rules for queues with switchover costs. (1987) . Preprint, Department of Management Sciences, University of Waterloo Google Scholar
• Hofri M. , Ross K. W. On the optimal control of two queues with server set-up times and its analysis. SIAM J. Comput. (1987) 16 399 420 Crossref, Google Scholar
• Iravani S. M. R. , Posner M. J. M. , Buzacott J. A. Two-stage tandem queue attended by a moving server with holding and switching costs; static and semi-dynamic policies. (1995) . Technical report 95-18, University of Toronto, Department of Industrial Engineering, Toronto, Canada Google Scholar
• Johri P. K. , Katehakis M. N. Scheduling service in tandem queues attended by a single server. Stochastic Anal. Appl. (1988) 6 3 279 288 Crossref, Google Scholar
• Katayama T. Analysis of an exhaustive service type tandem queue attended by a moving server with walking time. Trans. IECE Japan (1980) J-63-B 11 1055 1062 . in Japanese Google Scholar
• Katayama T. Analysis of a tandem queueing system with gate attended by a moving server with walking time. Trans. IECE Japan (1981a) J-64-B 9 931 938 . in Japanese Google Scholar
• Katayama T. Analysis of a finite intermediate waiting room tandem queue attended by a moving server with walking time. Trans. IECE Japan (1981b) E64 9 571 578 Google Scholar
• Katayama T. Analysis of a limiting service tandem queue attended by a moving server with walking time. Rev. Electr. Comm. Laboratory (1983) 31 3 439 446 Google Scholar
• Katayama T. Mean sojourn times in a multi-stage tandem queue served by a single server. J. Opns. Res. Soc. Japan (1988) 31 2 233 247 Google Scholar
• Katayama T. Performance analysis and optimization of a cyclic-service tandem queueing system with multi- class customers. Comput. Math. Appl. (1992) 24 1 25 33 Crossref, Google Scholar
• Konheim A. G. , Levy H. , Srinivasan M. M. Descendant set: An efficient approach for the analysis of polling systems. IEEE Trans. Comm. (1994) 42 1245 1253 Crossref, Google Scholar
• Konig D. , Schmit V. Relationships between time/customer stationary characteristics of tandem queues attended by a single server. J. Opns. Res. Soc. Japan (1984) 27 3 191 204 Google Scholar
• Lippman S. A. Applying a new device in the optimization of exponential queueing systems. Opns. Res. (1975) 23 687 710 Link, Google Scholar
• Liu Z. , Nain P. , Towsley D. On optimal polling policies. Queueing Systems, Theory Appl. (1992) 11 59 84 Crossref, Google Scholar
• Murakami K. , Nakamura G. A model for event handling in a functionally dedicated processor and analysis. Trans. IECE Japan (1978) J61-D 7 465 472 Google Scholar
• Nair S. S. Semi-Markov analysis of two queues in series attended by a single server. Bull. Soc. Math. Belqique (1971) 22 355 367 Google Scholar
• Netto M. T. Two queues in tandem attended by a single server. Opns. Res. (1977) 25 1 140 147 Link, Google Scholar
• Rajan R. , Agrawal R. Optimal server allocation in homogeneous queueing systems with switching costs. (1991) . Preprint, Electrical and Computer Engineering Department, University of Wisconsin-Madison, Madison, WI Google Scholar
• Reiman M. I. , Wein L. M. Dynamic scheduling of a two-class queue with setups. (1994) . Preprint, Sloan School of Management, M.I.T., Cambridge, MA Google Scholar
• Sidi M. , Levy H. , Fuhrmann S. W. A queueing network with a single cyclically roving server. Queueing Systems: Theory Appl. (1992) 11 121 144 Crossref, Google Scholar
• Srinivasan M. M. , Niu S. C. , Cooper R. B. Relating polling models with zero and nonzero switchover times. Queueing Systems (1995) 19 1 149 168 Crossref, Google Scholar
• Srinivasan M. M. , Gupta D. When should a roving server be patient? Management Sci. (1996) 42 437 451 Link, Google Scholar
• Takagi H. , Takagi H. Queueing analysis of polling models: An update. Stochastic Analysis of Computer and Communication Systems (1990) (Elsevier Science Publishers B.V., North Holland) 267 318 Google Scholar
• Tijms H. C. Stochastic Modeling and Analysis: A Computational Approach (1986) (John Wiley and Sons, New York) Google Scholar
• Whitt W. Approximations for the GI/G/M queue. Productions Oper. Management (1993) 2 114 161 Crossref, Google Scholar