Hostname: page-component-76c49bb84f-rx8cm Total loading time: 0 Render date: 2025-07-09T15:59:31.477Z Has data issue: false hasContentIssue false
  • English
  • Français

A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers

Part of: Special processes Operations research and management science

Published online by Cambridge University Press:  14 July 2016

Klaus Schiefermayr  and
Josef Weichbold
Klaus Schiefermayr*
Affiliation:
Upper Austrian University of Applied Sciences, Wels
Josef Weichbold*
Affiliation:
Universität Linz
*
∗Postal address: Fachbereich Mathematik, Fachhochschule Wels, Stelzhamerstr. 23, Wels, A-4600, Austria. Email address: k.schiefermayr@fh-wels.at
∗∗Postal address: Institut für Stochastik, Universität Linz, Altenbergerstr. 69, Linz, A-4040, Austria. Email address: josef.weichbold@jku.at
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider a two-stage tandem queue with two parallel servers and two queues. We assume that initially all jobs are present and that no further arrivals take place at any time. The two servers are identical and can serve both types of job. The processing times are exponentially distributed. After being served, a job of queue 1 joins queue 2, whereas a job of queue 2 leaves the system. Holding costs per job and per unit time are incurred if there are jobs holding in the system. Our goal is to find the optimal strategy that minimizes the expected total holding costs until the system is cleared. We give a complete solution for the optimal control of all possible parameters (costs and service times), especially for those parameter regions in which the optimal control depends on how many jobs are present in the two queues.

Keywords

Optimal stochastic schedulingflexible servertandem queueclearing system

MSC classification

Secondary: 90B22: Queues and service 60K25: Queueing theory

Information

Type
Research Papers
Information
Journal of Applied Probability , Volume 42 , Issue 3 , September 2005 , pp. 778 - 796
Copyright
© Applied Probability Trust 2005 

References

Ahn, H., Duenyas, I. and Lewis, M. E. (2002). Optimal control of a two-stage tandem queuing system with flexible servers. Prob. Eng. Inf. Sci. 16, 453–469.Google Scholar
Ahn, H., Duenyas, I. and Zhang, R. Q. (1999). Optimal stochastic scheduling of a two-stage tandem queue with parallel servers. Adv. Appl. Prob. 31, 1095–1117.Google Scholar
Ahn, H., Duenyas, I. and Zhang, R. Q. (2004). Optimal control of a flexible server. Adv. Appl. Prob. 36, 139–170.Google Scholar
Farrar, T. M. (1993). Optimal use of an extra server in a two station tandem queueing network. IEEE Trans. Automatic Control 38, 1296–1299.CrossRefGoogle Scholar
Hajek, B. (1984). Optimal control of two interacting service stations. IEEE Trans. Automatic Control 29, 491–499.Google Scholar
Pandelis, D. G. and Teneketzis, D. (1994). Optimal multiserver stochastic scheduling of two interconnected priority queues. Adv. Appl. Prob. 26, 258–279.Google Scholar
Rosberg, Z., Varaiya, P. P. and Walrand, J. C. (1982). Optimal control of service in tandem queues. IEEE Trans. Automatic Control 27, 600–610.Google Scholar
Schiefermayr, K. and Weichbold, J. (2005). The optimal control of a general tandem queue. To appear in Prob. Eng. Inf. Sci. Google Scholar