Optimum, Stable, and Fair Flow Control for Packet Networks

Hideki SATOH  

Publication
IEICE TRANSACTIONS on Communications   Vol.E82-B   No.3   pp.489-499
Publication Date: 1999/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Switching and Communication Processing
Keyword: 
optimization,  stability,  fairness,  extremal method,  queueing theory,  

Full Text: PDF>>
Buy this Article




Summary: 
The author proposes a flow control scheme which derives the optimal packet transmission rate from the ACKs of the sending packets. The optimization is based on mathematical programming such as the extremal method and least-squares method. The author proves that the proposed method is fair when the RTT and thepacket length of each sender are the same. It is also shown that the sufficient condition for the proposed method to be optimal and stable generally holds true in packet networks. The performances are examined by computer simulations, and it is found that high throughput is obtained regardless of the network structure.