×

Control of a tandem queue with a startup cost for the second server. (English) Zbl 1403.60078

Summary: Various systems across a broad range of applications contain tandem queues. Strong dependence between the servers has proven to make such networks complicated and difficult to study. Exact analysis is rarely computationally tractable and sometimes not even possible. Nevertheless, as it is most often the case in reality, there are costs associated with running such systems, and therefore, optimizing the control of tandem queues is of main interest from both a theoretical and a practical point of view. Motivated by this, the present paper considers a tandem queueing network with linear holding costs and a startup cost for the second server. In our work, we present a rather intuitive, easy to understand, and at the same time very accurate technique to approximate the optimal decision policy. Extensive numerical experimentation shows that the approximation works extremely well for a wide range of parameter combinations.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Conway, A. E.; Keilson, J., Analysis of a two-stage finite buffer flow controlled queueing model by a compensation method, Oper. Res. Lett, 18, 65-74 (1995) · Zbl 0857.90043
[2] Leskel, L., Stabilization of an overloaded queueing network using measurement-based admission control, J. Appl. Probab, 43, 231-244 (2006)
[3] Nicola, V. F.; Zaburnenko, T. S., Efficient importance sampling heuristics for the simulation of population overflow in Jackson networks, ACM Trans. Model. Comput. Simul, 17, 10 (2007) · Zbl 1390.90249
[4] Tsiotras, G. D.; Badr, H., A recursive methodology for the derivation of the blocking probabilities of tandem queues with finite capacity, Comput. Oper. Res, 17, 475-479 (1990) · Zbl 0697.60096
[5] Balsamo, S., Closed queueing networks with finite capacity queues: Approximate analysis, 593-600 (2000), SCS Europe
[6] Brandwajn, A.; Jow, Y.-L. L., An approximation method for tandem queues with blocking, Oper. Res, 36, 73-83 (1988) · Zbl 0643.90026
[7] Latouche, G.; Neuts, M. F., Efficient algorithmic solutions to exponential tandem queues with blocking, SIAM J. Algebraic Discrete Method, 1, 93-106 (1980) · Zbl 0498.60088
[8] Liu, C.-M.; Lin, C.-L, An efficient two-phase approximation method for exponential tandem queueing systems with blocking, Comput. Oper. Res, 22, 745-762 (1995) · Zbl 0830.90057
[9] Li, Y.; Cai, X.; Tu, F.; Shao, X., Optimization of tandem queue systems with finite buffers, Comput. Oper. Res, 31, 963-984 (2004) · Zbl 1048.90079
[10] Van Foreest, N. D.; Van Ommeren, J. C. W.; Mandjes, M. R. H.; Scheinhardt, W. R. W., A tandem queue with server slow-down and blocking, Stochastic Model, 21, 695-724 (2005) · Zbl 1090.90045
[11] Guerouahane, N.; Aissani, D.; Farhi, N.; Bouallouche-Medjkoune, L., M/G/c/c state dependent queuing model for a road traffic system of two sections in tandem, Comput. Oper. Res, 87, 98-106 (2017) · Zbl 1391.90185
[12] Hordijk, A.; Koole, G., On the shortest queue policy for the tandem parallel queue, Prob. Eng. Inf. Sci, 6, 63 (1992) · Zbl 1134.60397
[13] Konheim, A. G.; Reiser, M., Finite capacity queuing systems with applications in computer modeling, SIAM J. Comput, 7, 210-229 (1978) · Zbl 0375.68027
[14] Leskelä, L.; Resing, J., A Tandem Queueing Network with Feedback Admission Control, 129-137 (2007), Springer Berlin Heidelberg: Springer Berlin Heidelberg, Berlin, Heidelberg · Zbl 1181.68073
[15] Zhang, B.; Ayhan, H., Optimal admission control for tandem queues with loss, IEEE Trans. Automat. Contr, 58, 163-167 (2013) · Zbl 1369.90056
[16] Chang, K.-H.; Chen, W.-F, Admission control policies for two-stage tandem queues with no waiting spaces, Comput. Oper. Res, 30, 589-601 (2003) · Zbl 1026.90019
[17] Rosberg, Z.; Varaiya, P.; Walrand, J., Optimal control of service in tandem queues, IEEE Trans. Automat. Contr, 27, 600-610 (1982) · Zbl 0497.90024
[18] Grassmann, W. K.; Drekic, S., An analytical solution for a tandem queue with blocking, Queue. Syst, 36, 221-235 (2000) · Zbl 0966.60090
[19] Heyman, D. P., Optimal operating policies for \(####\) queuing systems, Oper. Res, 16, 362-382 (1968) · Zbl 0164.47704
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.