Toggle Main Menu Toggle Search

Open Access padlockePrints

Efficient Window Flow Control for High Speed Data Networks with Small Buffers

Lookup NU author(s): Emeritus Professor Isi Mitrani


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


As the transmission speeds of emerging data networks scale up, the effects of propagation delays, which do not scale, become quite consequential for the design of sliding windows which are needed for congestion control. It was previously shown that optimal window lengths grow linearly with transmission speed lambda, thus making the cost of memory for buffers a major factor. However, it was also shown that the moments of the number of packets in the buffers are onlyO( $$\sqrt {{\mathbf{ }}\lambda }$$ ), the remaining packets are in the course of being propagated. This fact underlies the proposal made here which requires smallO( $$\sqrt {{\mathbf{ }}\lambda {\mathbf{ }}ln{\mathbf{ }}\lambda }$$ ) buffers and yet guarantees that the ratio of the realized throughput to the ideal throughput approaches unity with increasing lambda. That is, buffers when properly sized overflow so rarely that even with a rudimentary (conversely, easily implemented) protocol like go-back-n, the loss in throughput due to retransmissions is negligible. This result is arrived at by obtaining an explicit characterization for large lambda of thetail of the distribution of buffer occupancy in the closed network with window sized buffers; in the case of a single-hop virtual circuit the characterization is by a Gaussian conditioned to be nonnegative. Numerical and simulation results are presented to corroborate the performance predictions of the theory for the case of 45 Mbits/sec transmission speed.

Publication metadata

Author(s): Mitra D, Mitrani I

Publication type: Article

Publication status: Published

Journal: Annals of Operations Research

Year: 1994

Volume: 49

Issue: 1

Pages: 1-24

ISSN (print): 0254-5330

ISSN (electronic): 1572-9338

Publisher: Baltzer Science Publishers BV


DOI: 10.1007/BF02031589

Notes: Work done while visiting AT&T Bell Laboratories.


Altmetrics provided by Altmetric