Abstract
The model is considered of the switching node of packages with a limited buffer storage and retrials of transmissions, which is represented in the form of a multiflow queueing system. Results are presented for the investigation of an iteration method and an algorithm of its realization for calculating the stationary characteristics of the model node. The necessary and sufficient conditions for the realizability of the input primary flow in the system are obtained, in which the total input flows are Poisson ones, and the convergence of the algorithm for estimating the characteristics is proved.
Similar content being viewed by others
References
Artalejo, J.R., Accessible Bibliography on Retrial Queues, Math. Comput. Model., 1999, no. 30, pp. 223–233.
Bocharov, P.P., Pechinkin, A.V., and Phong, N.H., Stationary Probabilities of the States of the MAP/G/1/r Retrial System with Priority Servicing of Primary Customers, Autom. Remote Control, 2000, no. 8, pp. 1300–1309.
Atencia, I.M., Bocharov, P.P., D’Apice, C., and Phong, N.H., A Single-Server Retrial Queue System with the Multidimensional Poisson Flow, Autom. Remote Control, 2000, no. 11, pp. 1871–1884.
Klimenok, V.I. and Kim, C.S., BMAP/PH/1 Retrial System Operating in Random Environment, Proc. 5 St.-Petersburg Workshop Simulat., St.-Petersburg: NII Chemistry St.-Petersburg Univ., 2005, pp. 367–372.
Krishnamoorthy, A. and Babu, S., MAP/(PH,PH)/c Retrial Queue with Self-Generation of Priorities and Nonpreemptive Service, Proc. 14 Int. Conf. Analyt. Stochast. Model. Techn. Appl., 4–6 June 2007, Prague, Sbr.-Dudweiler: Digitaldruck Pirrot GmbH, 2007, pp. 70–74.
D’Apice, C., De Simone, T., Manzo, R., and Rizelian, G., M/G/1/r Retrial Queueing System with Priority Service of Primary Customers and a Customer—Searching Server, in Distributed Computer and Communication Networks. Stochastic Modeling and Optimization, Moscow: Technosphera, 2003, pp. 106–117.
Mushko, V.V., System MAP/M/c with Address Strategy of Retrial Calls and Identical Devices, Comput. Model. New Technol., 2005, vol. 9, no. 2, pp. 33–40.
Shin, Y.W. and Moon, D.H., An Algorithmic Solution for the Stationary Distribution of M/M/c/K Retrial Queue, 6 Int. Symp. Oper. Res. Its Appl. (ISORA’06), Xinjiang, China, 2006, pp. 8–12.
Shin, Y.W. and Moon, D.H., Retrial Queues with Limited Number of Retrials: Numerical Investigations, 7 Int. Symp. Oper. Res. and Its Appl. (ISORA’08), Lijiang, China, 2008, pp. 237–247.
Kuznetspv, O.I., Link of the Multiservice Communication Network with Retrial Calls, Elektrosvyaz’, 2006, no. 9, pp. 43–46.
Stepanov, S.N., Chislennye metody rascheta system s povtornymi vyzovami (Numerical Methods of Calculation of Systems with Retrial Calls), Moscow: Nauka, 1983.
Stepanov, S.N., Optimization of Numerical Calculation of Characteristics of Multiflow Models with Retrials, Probl. Peredachi Inf., 1989, vol. 25, no. 2, pp. 67–78.
Basharin, G.P., Bocharov, P.P., and Kogan, Ya.A., Analiz ocheredei v vychislitel’nykh setyakh (Analysis of Queues in Computational Networks), Moscow: Nauka, 1989.
Vishnevskii, V.M., Teoreticheskie osnovy proektirovaniya komp’yuternykh setei (Theoretical Bases of Design of Computer Networks), Moscow: Tekhnosphera, 2003.
Agalarov, Ya.M., The Approximate Method for Calculating Characteristics of the Node of the Telecommunication Network with Retrial Transmissions, Informat. Primen., 2009, vol. 3, no. 2, pp. 2–10.
Author information
Authors and Affiliations
Additional information
Original Russian Text © Ya.M. Agalarov, 2011, published in Avtomatika i Telemekhanika, 2011, No. 1, pp. 95–106.
Rights and permissions
About this article
Cite this article
Agalarov, Y.M. On a numerical method for calculating stationary characteristics of the switching node with retrial transmissions. Autom Remote Control 72, 88–98 (2011). https://doi.org/10.1134/S0005117911010073
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117911010073