Title :
A very simple algorithm for flow control on high speed networks via La Palice queueings
Author :
Jacquet, Philippe ; Mühlethaler, Paul
Author_Institution :
INRIA, Le Chesnay, France
Abstract :
Flow control algorithms specially designed for high speed networks are introduced. They are based on a new queuing model called the La Palice queue. An algorithm that is simply an extrapolation of the classic flow control algorithm with a request to the destination and an answer to the source is presented. It is shown that the overflow occurrence is lowered to a certain probability by the application of the algorithm. An intermediate algorithm is presented that cancels overflow occurrence, but allows repetition of requests with a certain probability per multipacket message
Keywords :
computer networks; queueing theory; telecommunication traffic; La Palice queue; MAN; WAN; computer networks; flow control; high speed networks; message repetition; multipacket message; overflow occurrence; Data mining; High speed optical techniques; High-speed networks; Integrated optics; Logic devices; Marine animals; Monitoring; Optical devices; Protocols; Silicon;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263562
