Abstract
A tandem queuing system that contains two single-channel stations with finite buffers and allows blocking of the first server is considered. The first station receives nonstationary Poisson packet flow that is processed at a controlled rate. In the case of the queue overflow in the first system, the input packet is lost. The second station does not allow overflow due to control of the acceptance probability (a decrease in such a probability leads to slowing of packet sending from the first station). The queuing system is described with the aid of the controlled Markov process. The optimal control problem is considered over a finite time horizon using the criterion of minimum average losses under the constraints on the total service time and energy consumption of the first station. Optimization algorithms are proposed for synthesis of the control law for nonstationary data flow in two-agent robotic system.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. A. Dudin and O. S. Dudina, “Help desk center operating model as a two-phase queueing system,” Commun. Network Theory 49, 66–82 (2013).
V. M. Vishnevskii, A. A. Larionov, and O. V. Semenova, “Performance evaluation of the high-speed wireless tandem network using centimeter and millimeter-wave channels,” Probl. Upr., No. 4, 50–56 (2013).
N. A. Kuznetsov, D. V. Myasnikov, and K. V. Semenikhin, “Optimal control of data transmission in a mobile two-agent robotic system,” J. Commun. Technol. Electron 16, 1456–1465 (2016).
A. Gomez-Corral, “A tandem queue with blocking and Markovian arrival process,” Queueing Syst. 41, 343–370 (2002).
L. Broier, A. N. Dudin, V. I. Klimenok, and G. V. Tsarenkov, “A two-phase BM AP/G/1/N → PH/1/M–1 system with blocking,” Autom. Remote Control. 65, 104–115 (2004).
P. P. Bocharov, R. Manzo, and A. V. Pechinkin, “Analysis of a two-phase queueing system with a Markov arrival process and blocking,” J. Math. Sci. 132, 578–589 (2006).
Z. Rosberg, P. P. Varaiya, and J. Walrand, “J. Optimal control of service in tandem queues,” IEEE Trans. Autom. Control. 27, 600–610 (1982).
B. Hajek, “Optimal control of two interacting service stations,” IEEE Trans. Autom. Control. 29, 491–499 (1984).
S. Stidham and R. Weber, “A survey of Markov decision models for control of networks of queues,” Queueing Syst. 13, 291–314 (1993).
M. Y. Kitaev and V. V. Rykov, Controlled Queueing Systems (CRC, Boca Raton, FL, 1995).
G. Koole, “Convexity in tandem queues,” Probab. Eng. Inf. Sci. 18 (1), 13–31 (2004).
D. F. Silva, B. Zhang, and H. Ayhan, “Optimal admission control for tandem loss systems with two stations,” Operat. Res. Lett. 41, 351–356 (2013).
B. Zhang and H. Ayhan, “Optimal admission control for tandem queues with loss,” IEEE Trans. Autom. Control. 58, 163–167 (2013).
E. Altman, Constrained Markov Decision Processes (Chapman & Hall/CRC, Boca Raton, FL, 1999).
B. M. Miller, G. B. Miller, and K. V. Semenikhin “Methods to design optimal control of Markov process with finite state set in the presence of constraints,” Autom. Remote Control. 72, 323–341 (2011).
B. M. Miller, G. B. Miller, and K. V. Semenikhin, “Optimal control problem regularization for the Markov process with finite number of states and constraints,” Autom. Remote Control. 77, 1589–1611 (2016).
D. V. Myasnikov and K. V. Semenikhin, “Control of M|M|1|N queue parameters under constraints,” J. Comput. Syst. Sci. Int. 55, 59–78 (2016).
B. V. Gnedenko, I. N. Kovalenko, Introduction to Queuing Theory (Birkhauser, Boston, 1989).
B. T. Polyak, Introduction to Optimization (Optimization Software, Inc., New York, 1987).
D. Kim, S. Sra, and I. S. Dhillon, “Tackling box-constrained optimization via a new projected quasi-Newton approach,” SIAM J. Sci. Comput. 32, 3548–3563 (2010).
A. N. Tikhonov and V. Ya. Arsenin, Solutions of Ill-Posed Problems (Nauka, Moscow, 1979; Wiley, New York, 1977).
D. P. Bertsekas, Nonlinear Programming, 2nd Ed. (Athena Scientific, Belmont, MA, 1999).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © N.A. Kuznetsov, D.V. Myasnikov, K.V. Semenikhin, 2017, published in Informatsionnye Protsessy, 2017, Vol. 17, No. 1, pp. 19–42.
The development of models and algorithms for control of nonstationary data flow in two-agent robotic system (Sections 2, 3, and 7) was supported by the Russian Science Foundation (project no. 16-11-00063). The analysis of the problem of constrained optimization of the two-phase queuing system (Sections 4–6) was supported by the Russian Foundation for Basic Research (projects nos. 15-37-20611-mol_a_ved and 16-07-00677-a).
Rights and permissions
About this article
Cite this article
Kuznetsov, N.A., Myasnikov, D.V. & Semenikhin, K.V. Optimization of Two-Phase Queuing System and Its Application to the Control of Data Transmission between Two Robotic Agents. J. Commun. Technol. Electron. 62, 1484–1498 (2017). https://doi.org/10.1134/S1064226917120087
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064226917120087