Document Type

Technical Report

Publication Date

1989-12-01

Filename

WUCS-89-23.pdf

DOI:

10.7936/K71N7ZGM

Technical Report Number

WUCS-89-23

Abstract

The performance of a network subject to either state dependent or state independent flow control is investigated. In the state dependent case, the flow control policy is a function of the total number of packets for which the controller has not yet received an acknowledgment. In this case it is shown that the optimal flow control is a sliding window mechanism. The effect of the delayed feedback on the network performance as well as the size of the window are studied. The state independent optimal rate is also derived. The performance of the state dependent and state independent flow control policies are compared. Conditions for employing one of the two types of flow control policies for superior end-to-end network performance are discussed. All the results are demonstrated using simple examples.

Comments

Permanent URL: http://dx.doi.org/10.7936/K71N7ZGM

Share

COinS