Abstract
Consideration was given to the parametric and structural optimization of the throughput of various queuing systems. Solutions of these problems rely on a combination of the decomposition methods for optimization of the nonsmooth functions and search of the admissible solutions of the transportation problem, as well as on the majorant estimates of the efficiency of the integrated queuing systems.
Similar content being viewed by others
References
Belov, V.V., Vorob’ev, E.M., and Shatalov, V.E., Teoriya grafov (Textbook of the Graph Theory), Moscow: Vysshaya Shkola, 1976.
Berezko, M.P., Vishnevskii, V.M., Levner, E.V., and Fedotov, E.V., Mathematical Models to Study the Routing Algorithms in the Data Transmission Networks, Inform. Protesessy, 2001, vol. 1, no. 2, pp. 103–125.
Chang, C.S., Thomas, J.A., and Kiang, S.H., On the Stability of Open Networks: A Unified Approach by Stochastic Dominance, Queuing Syst., 1994, vol. 15, pp. 239–260.
Borovkov, A.A., Teoriya veroyatnostei (Probability Theory), Moscow: Nauka, 1986.
Basharin, G.P. and Tolmachev, A.L., Theory of Queuing Networks and Its Application to Analysis of the Information and Computation Systems, Itogi Nauki i Tekhniki, Ser. Teor. Veroyat. Mat. Stat. Tekhn. Kibern., 1983, vol. 21, pp. 3–119.
Foss, S.G., Ergodicity of the Queuing Networks, Sib. Mat. Zh., 1991, vol. 32, no. 4, pp. 184–203.
Mashunin, Yu.K., Metody i modeli vektornoi optimizatsii (Methods and Models of Vector Optimization), Moscow: Nauka, 1986.
Tsitsiashvili, G.Sh., Cooperative Effects in Multi-Server Queuing Systems, Math. Sci., 2005, vol. 30,part 1, pp. 17–24.
Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Nauka, 1989.
Karlin, S. and Mac-Gregor, J., The Differential Equations of Birth-and-Death Processes and the Stieltjes Moment Problem, Trans. Am. Math. Soc., 1957, vol. 85, pp. 489–546.
Karlin, S. and Mac-Gregor, J., The Classification of Birth and Death Processes, Trans. Am. Math. Soc., 1957, vol. 86, pp. 366–400.
Figtengol’ts, G.M., Kurs differentisial’nogo i integral’nogo ischisleniya (A Course of Differential and Integral Calculus), Moscow: Nauka, 1966, vol. 2.
Author information
Authors and Affiliations
Additional information
Original Russian Text © G.Sh. Tsitsiashvili, 2007, published in Avtomatika i Telemekhanika, 2007, No. 7, pp. 64–73.
This work was supported by the Russian Foundation for Basic Research, project no. 06-01-00063-a.
Rights and permissions
About this article
Cite this article
Tsitsiashvili, G.S. Parametric and structural optimization of the queuing network throughput. Autom Remote Control 68, 1177–1185 (2007). https://doi.org/10.1134/S0005117907070065
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117907070065