Skip to main content
SpringerLink
Log in

Robust Control of Information Networks

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

Abstract

A problem of robust control of routing for preventing the congestion in digital information networks is considered. Models for both duplex and semiduplex data communication channels (data channels) are suggested. For the problem of robust control of routing, the factorization operation of the traffic matrix of an information network is proposed, which plays an important role in the development of a control algorithm. Robust control algorithms are proposed, in which use is made of alternate paths with an arbitrary number of links. Properties of the suggested algorithm are studied. Model examples of information networks are given, which display the effectiveness of the suggested algorithms of robust routing.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Kuznetsov, N.A., Kul'ba, V.V., and Kovalevskii, S.S., Metody analiza i sinteza modul'nykh informatsionno-upravlyayushchikh sistem (Methods of Analysis and Synthesis of Information Control Systems), Moscow: Fizmatlit, 2002.

    Google Scholar 

  2. Vishnevskii, V.M., Teoreticheskie osnovy proektirovaniya komp'yuternykh setei (Theoretical Bases of Design of Computer Networks), Moscow: Fizmatlit, 2002.

    Google Scholar 

  3. Halali, Bassam and McPherson, D., Internet Routing Architectures, San Jose: STSCO Press, 2000.

    Google Scholar 

  4. Dymarskii, Ya.S., Krutyakova, N.P., and Yanovskii, G.G., Upravlenie setyami svyazi: printsipy, protokoly, prikladnye zadachi (Control of Communication Networks: Principles, Protocols, and Applied Problems), Moscow: Svyaz' i Biznes, 2003.

    Google Scholar 

  5. Bertsekas, D.P. and Gallager, R.G., Data Networks, Englewood Cliffs: Prentice Hall, 1986. Translated under the title Seti peredachi dannykh, Moscow: Mir, 1989.

    Google Scholar 

  6. Schwartz, M., Telecommunication Networks: Protocols, Modeling and Analysis, Reading: Addison-Wesley, 1987. Translated under the title Seti svyazi: protokoly, modelirovanie i analiz, Moscow: Nauka, 1992.

    Google Scholar 

  7. Brian, Hill, SISCO: The Complete Reference, Osborne: McGraw-Hill, 2003. Translated under the title Polnyi spravochnik po SISCO, Moscow: Vil'yams, 2004.

    Google Scholar 

  8. Besekerskii, V.A. and Popov, E.P., Teoriya sistem avtomaticheskogo regulirovaniya (Theory of Automatic Control Systems), Moscow: Nauka, 1966.

    Google Scholar 

  9. Harary, F., Graph Theory, New York: Perseus Books, 1995. Translated under the title Teoriya grafov, Moscow: URSS, 2003.

    Google Scholar 

  10. Applegate, D. and Cohen, E., Making Intra-Domain Routing Robust to Changing and Uncertain Traffic Demands: Understanding Fundamental Tradeoffs, Proc. ACM SIG-COMM'02 Conf., 2003.

  11. Polyak, B.T., Vvedenie v optimizatsiyu (Introduction to Optimization), Moscow: Nauka, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

    N. A. Kuznetsov & V. N. Fetisov

Authors
  1. N. A. Kuznetsov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. N. Fetisov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Avtomatika i Telemekhanika, No. 9, 2005, pp. 86–101.

Original Russian Text Copyright © 2005 by Kuznetsov, Fetisov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kuznetsov, N.A., Fetisov, V.N. Robust Control of Information Networks. Autom Remote Control 66, 1440–1453 (2005). https://doi.org/10.1007/s10513-005-0183-1

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10513-005-0183-1

Keywords

Search

Navigation