A two-stage tandem queue attended by a moving server with holding and switching costs

Queueing Systems

Volumn 26, Issue 3-4, 1997, Pages 203-228

  Iravani, S M R ^a   Posner, M J M ^a   Buzacott, J A ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b YORK UNIVERSITY   (Canada)

Author keywords

One server; Optimal cost policies; Switchover times; Tandem queues

Indexed keywords

NUMERICAL RESULTS; OPTIMAL COSTS; OPTIMAL POLICIES; OPTIMALITY CONDITIONS; SERVICE POLICY; SWITCHING COSTS; SWITCHOVER TIME; TANDEM QUEUE;

QUEUEING THEORY;

EID: 0031314299     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019181124314     Document Type: Article

References (24)

1. O.J. Boxma, H. Levy and J.E. Weststrate, Optimization of polling systems, in: Performance '90, eds. P.J.B. King, I. Mitrani and R.J. Pooley (North-Holland, Amsterdam, 1990).
2. E.G. Coffman and E. N. Gilbert, Service by a queue and a cart, Man. Sci. 38 (1992) 867-883.
3. I. Duenyas, D. Gupta and T.M. Lennon, Control of a single-server tandem queueing system with setups, Technical Report No. 95-19, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor (1995).
4. I. Duenyas and M.P. Van Oyen, Stochastic scheduling of parallel queues with set-up costs, Queueing Systems 19 (1995) 421-444.
5. M. Hofri and K.W. Ross, On the optimal control of two queues with server setup times and it's analysis, SIAM. J. Comput. 16 (1987) 399-420.
6. S.M.R. Iravani, M.J.M. Posner and J.A. Buzacott, Two-stage tandem queue attended by a moving server with holding and switching costs: static and semi-dynamic policies, Working Paper # 95-18, Department of Industrial Engineering, University of Toronto (1995).
7. P.K. Johri and M.N. Katehakis, Scheduling service in tandem queues attended by a single server, Stochastic Anal. Appl. 6 (1988) 279-288.
8. T. Katayama, Analysis of a tandem queueing system with gate attended by a moving server, Trans. of IECE J63-B (1981) 852-859.
9. T. Katayama, Analysis of a tandem queueing system with gate attended by a moving server with walking time, Trans. of IECE J64-B (1981) 931-938.
10. T. Katayama, Analysis of an exhaustive service type tandem queue attended by a moving server with walking time, Trans. of IECE J63-B (1980) 1055-1062.
11. T. Katayama, Analysis of a finite intermediate waiting room tandem queue attended by a moving server with walking time, Trans. of IECE E-64 (1981) 571-578.
12. T. Katayama, Performance analysis and optimization of a cyclic service tandem queueing system with multi-class customers, Comput. Math. Appl. 4 (1992) 25-33.
13. D. Konig and V. Schmidt. Relationship between time/customer stationary characteristics of tandem queues attended by a single server, J. Oper. Res. Soc. Jpn. 27 (1984) 191-204.
14. Z. Liu, P. Nain and D. Towsley, On optimal polling policies, Queueing Systems 11 (1992) 59-84.
15. K. Murakami and G. Nakurama, A model for event handling in a function dedicated processor and analysis, Trans. of IECE J61-D (1978) 465-472.
16. S.S. Nair, Semi-Markov analysis of two queues in series attended by a moving server, Bull. Soc. Math. 22 (1970) 355-367.
17. S.S. Nair, Two queues in series attended by a single server, Bull. Soc. Math. 25 (1973) 160-176.
18. R.T. Nelson, Dual resource constrained series service system, Oper. Res. 16 (1968) 324-341.
19. T. Nishida, Y. Serikawa and K. Yaneyama, N queues in tandem attended by a single server, Rep. Statist. Appl. Res. JUSE 26 (1979) 14-19.
20. R. Rajan and R. Agrawal, Optimal server allocation in homogeneous queueing systems with switching costs, Preprint, Electrical and Computer Engineering, Univ. of Wisconsin-Madison, Madison, WI 53706 (1991).
21. L. Takacs, Introduction to the Theory of Queues (Oxford Univ. Press, New York, 1962).
22. H. Takagi, Queueing analysis of polling systems, an update, in: Stochastic Analysis of Computer and Communication Systems (Elsevier, North-Holland, 1990).
23. M. Taube-Netto, Two queues in tandem attended by a single server, Oper. Res. 25 (1977) 140-147.
24. M.P. Van Oyen and D. Teneketzis, Optimal stochastic scheduling of forest networks with switching penalties, Adv. Appl. Probab. 26 (1994) 474-497.