Accession Number : ADA130784

Title :   Flow Control in STore-and-Forward Computer Networks,


Personal Author(s) : Tseng,Chong-Wei

PDF Url : ADA130784

Report Date : Apr 1981

Pagination or Media Count : 107

Abstract : Document studies the broad area of flow control and sequencing in computer communication networks. A special use of message sequencing is shown to reduce to a Markov process. A more general sequencing model is also studies; only approximate results are obtained in this case. The author formally shows that an end-to-end flow control scheme in computer communication networks can be modeled as a closed network of queues. He also introduces and analyzes a flow control scheme based on limiting the permit generation rates. It turns out that this scheme is very effective. More importantly, this scheme involves essentially no computational complexity. This allows us to measure and adjust the network performance with little difficulty. The simplicity also allows us to incorporate more realistic aspects of network protocols such as piggy-back acknowledgement, time-out and gate functions into our analysis. Two simple but effective distributed dynamic flow control schemes are proposed and analyzed. It is shown that with either of these two schemes, a network can respond well to the dynamically changing environment.

Descriptors :   *Mathematical models, *Computer communications, *Communications networks, *Data transmission systems, *Flow, Control, Global, Sequences, Queueing theory, Markov processes, Gates(Circuits), Throughput, Message processing, Computations

Subject Categories : Statistics and Probability
      Computer Systems
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE