• DocumentCode
    2440604
  • Title

    The converging flows problem: an analytical study

  • Author

    Roche, Christian ; Plotkin, Nina T.

  • Author_Institution
    Lab. MASI, Paris VI Univ., France
  • fYear
    1995
  • fDate
    2-6 Apr 1995
  • Firstpage
    32
  • Abstract
    When multiple systems are interconnected through a high-speed backbone network and communicate without resource reservation, under certain conditions a severe overload can appear at the destination system. This problem, called the converging flows problem, can be alleviated by use of a feedback control mechanism that coordinates the emission of the sources. The authors present a dynamic resource management mechanism that both controls the losses at the congested node and attempts to optimize resource utilization. In fact it steers the entire system into a desirable operating regime. They study analytically the behavior of the system under such a control and show that it can be reduced with a few approximations to a well-known physical system. This allows to infer optimal values for the parameters of the command algorithm, and the authors show that these values have a natural physical meaning to the system
  • Keywords
    LAN interconnection; asynchronous transfer mode; feedback; queueing theory; telecommunication congestion control; command algorithm; congested node; converging flows problem; dynamic resource management mechanism; feedback control mechanism; high-speed backbone network; losses; multiple systems; overload; resource utilization; Bandwidth; Control systems; Feedback control; High-speed networks; Integrated circuit interconnections; Local area networks; Network servers; Resource management; Spine; Telecommunication traffic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
  • Conference_Location
    Boston, MA
  • ISSN
    0743-166X
  • Print_ISBN
    0-8186-6990-X
  • Type

    conf

  • DOI
    10.1109/INFCOM.1995.515857
  • Filename
    515857