Title :
The converging flows problem: an analytical study
Author :
Roche, Christian ; Plotkin, Nina T.
Author_Institution :
Lab. MASI, Paris VI Univ., France
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;
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
Print_ISBN :
0-8186-6990-X
DOI :
10.1109/INFCOM.1995.515857