Skip to main content
Log in

Parametric and structural optimization of the queuing network throughput

  • Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Belov, V.V., Vorob’ev, E.M., and Shatalov, V.E., Teoriya grafov (Textbook of the Graph Theory), Moscow: Vysshaya Shkola, 1976.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Article  MATH  Google Scholar 

  4. Borovkov, A.A., Teoriya veroyatnostei (Probability Theory), Moscow: Nauka, 1986.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. Foss, S.G., Ergodicity of the Queuing Networks, Sib. Mat. Zh., 1991, vol. 32, no. 4, pp. 184–203.

    MATH  Google Scholar 

  7. Mashunin, Yu.K., Metody i modeli vektornoi optimizatsii (Methods and Models of Vector Optimization), Moscow: Nauka, 1986.

    Google Scholar 

  8. Tsitsiashvili, G.Sh., Cooperative Effects in Multi-Server Queuing Systems, Math. Sci., 2005, vol. 30,part 1, pp. 17–24.

    MATH  Google Scholar 

  9. Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Nauka, 1989.

    Google Scholar 

  10. 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.

    Article  MATH  Google Scholar 

  11. Karlin, S. and Mac-Gregor, J., The Classification of Birth and Death Processes, Trans. Am. Math. Soc., 1957, vol. 86, pp. 366–400.

    Article  MATH  Google Scholar 

  12. Figtengol’ts, G.M., Kurs differentisial’nogo i integral’nogo ischisleniya (A Course of Differential and Integral Calculus), Moscow: Nauka, 1966, vol. 2.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117907070065

PACS number

Navigation