The throughput time delay function of anM/M/1queue (Corresp.)

Abstract

A study of the design requirements of the data link control protocol leads us to consider a throughput time delay criterion as a performance measure for optimal flow control of computer communication networks. A closed network model consisting of a\cdot /M/1queuing system (the receiver node) controlled by an exponential queuing system with variable rate (the source node) is considered. The flow control maximizing the throughput of the M/M/1 queuing system in equilibrium under a bounded average time delay criterion is shown to be a window flow control mechanism. The window sizeLcan be easily derived from the maximum tolerated average time delayTand the maximum offered loadc. The dependence of the maximum throughput on the average time delay is also analyzed.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 36 citations exist upstream.