Abstract
Consideration was given to the tandem queuing system with multiple-line phases and a stationary Poisson flow. The customer arriving with the input flow and finding all first-phase servers occupied goes to an infinite-size orbit from which it retries to be serviced. Between the phases there is a finite buffer. The customers passing to the second phase have different priorities. For the highest-priority customers, second-phase servers are foreseen. If all places permitted for the given customer at the second phase are occupied, it either discharges the queuing system underserviced or returns to the first-phase orbit and retries to get a server at this phase. The impatient customers leaving the intermediate buffer behave in a similar manner. The stationary characteristics of system performance were established. Numerical examples, including the problem of optimal selection of the number of reserved servers, were presented.
Similar content being viewed by others
References
Balsamo, S., Persone, V.D.N., and Inverardi, P., A Review on Queueing Network Models with Finite Capacity Queues for Software Architectures Performance Prediction, Perform. Evaluat., 2003, vol. 51, pp. 269–288.
Ferng, H.W., Chao, C.C., and Peng, C.C., Path-wise Performance in a Tree-type Network: Per-stream Loss Probability, Delay, and Delay Variance Analysis, Perform. Evaluat., 2007, vol. 64, pp. 55–75.
Phung-Duc, T., An Explicit Solution for a Tandem Queue with Retrials and Losses, Oper. Res., 2012, vol. 12, pp. 189–207.
Falin, G.I., On a Tandem Queue with Retrials and Losses, Oper. Res., 2013, vol. 13, pp. 415–427.
Gomez-Corral, A. and Martos, M.E., A Matrix-Geometric Approximations for Tandem Queues with Blocking and Repeated Attempt, Oper. Res. Lett., 2002, vol. 30, pp. 360–374.
Kim, C.S., Park, Sh., Dudin, A., et al., Investigaton of the BMAP/G/1 → •/PH/1/M Tandem Queue with Retrials and Losses, Appl. Math. Model., 2010, vol. 34, pp. 2926–2940.
Klimenok, V.I. and Taramin, O.S., Tandem Service System with Batch Markov Flow and Repeated Calls, Autom. Remote Control, 2010, vol. 71, no. 1, pp. 1–13.
Kim, C.S., Klimenok, V., and Taramin, O., A Tandem Retrial Queueing System with Two Markovian Flows and Reservation of Channels, Comput. Oper. Res., 2010, vol. 37, pp. 1238–1246.
Taramin, O.S. and Klimenok, V.I., Tandem Queuing System with Threshold Strategy of Repeated Calls, Avtomat. Vychisl. Tekh., 2009, vol. 43, no. 6, pp. 5–17.
Klimenok, V. and Savko, R., A Retrial Tandem Queue with Two Types of Customers and Reservation of Channels, Commun. Comput. Inf. Sci., 2013, vol. 356, pp. 105–114.
Henken, K., Dynamic Contact Centers with Impatient Customers and Retrials, Saarbrücken: VDM Verlag Dr. Muller, 2008.
Klimenok, V.I. and Dudin, A.N., Multi-dimensional Asymptotically Quasi-Toeplitz Markov Chains and their Application in Queueing Theory, Queuing Syst., 2006, vol. 54, pp. 245–259.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © V.I. Klimenok, R.Ch. Savko, 2015, published in Avtomatika i Telemekhanika, 2015, No. 8, pp. 78–93.
Rights and permissions
About this article
Cite this article
Klimenok, V.I., Savko, R.C. Tandem system with retrials and impatient customers. Autom Remote Control 76, 1387–1399 (2015). https://doi.org/10.1134/S0005117915080056
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117915080056