Abstract
The cybernetic approach is used to develop a mathematical model for communicating queuing systems. Conflicting input flows of the first queuing system and one of the input flows of the second queuing system are formed in a synchronous Markov random environment with a finite number of states. Another input flow of the second queuing system consists of retrials arriving from the first queuing system. The transition of a customer from the first queuing system to the second one takes a random amount of time. Servicing is performed by a cyclic algorithm with fixed duration.
Similar content being viewed by others
References
B. V. Gnedenko and I. N. Kovalenko, An Introduction to Queuing Theory [in Russian], Lki, Moscow (2007).
A. A. Borovkov, Asymptotic Methods in Queuing Theory [in Russian], Nauka, Moscow (1980).
P. P. Bocharov and A. V. Pechinkin, Queuing Theory [in Russian], RUDN, Moscow (1995).
M. A. Fedotkin, “Service processes and control systems,” in: Mathematical Problems in Cybernetics [in Russian], Nauka, Moscow (1996), pp. 51–70.
M. A. Fedotkin, “A nonlocal method to set random controlled processes,” in: Mathematical Problems in Cybernetics [in Russian], Nauka, Moscow (1998), pp. 333–344.
A. V. Zorin and M. A. Fedotkin, “Optimization of control of doubly stochastic nonordinary flows in time-sharing systems,” Autom. and Remote Contr., 66, No. 7, 1115–1124 (2005).
E. V. Proidakova and M. A. Fedotkin, “Control of output flows in the system with cyclic servicing and readjustments,” Avtom. Telemekh., 69, No. 6, 993–1002 (2008).
M. A. Fedotkin and A. M. Fedotkin, “Analysis and optimization of output processes of conflicting Gnedenko–Kovalenko traffic streams under cyclic control,” Avtom. Telemekh., 70, No. 12, 2024–2038 (2009).
A. V. Zorin, “Stability of a tandem of queueing systems with Bernoulli noninstantaneous transfer of customers,” Theory of Probab. and Math. Statist., 84, 173–188 (2012).
A. A. Lyapunov and S. V. Yablonskii, “Theoretical problems in cybernetics,” in: Problems in Cybernetics [in Russian], Fizmatgiz, Moscow (1963), pp. 5–22.
Author information
Authors and Affiliations
Corresponding author
Additional information
1The study was sponsored by the Russian Foundation for Basic Research, grant No. 12-01-90409.
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2013, pp. 100–109.
Rights and permissions
About this article
Cite this article
Zorine, A.V. Stochastic Model for Communicating Retrial Queuing Systems with Cyclic Control in Random Environment1 . Cybern Syst Anal 49, 890–897 (2013). https://doi.org/10.1007/s10559-013-9579-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-013-9579-z