Performance bounds for flow control protocols

Citations Over TimeTop 10% of 1999 papers

Abstract

We discuss a simple conceptual framework for analyzing the flow of data in integrated services networks. The framework allows us to easily model and analyze the behavior of open loop, rate based flow control protocols, as well as closed loop, window based flow control protocols. Central to the framework is the concept of a service curve element, whose departure process is bounded between the convolution of the arrival process with a minimum service curve and the convolution of the arrival process with a maximum service curve. Service curve elements can model links, propagation delays, schedulers, regulators, and window based throttles. The mathematical properties of convolution allow us to easily analyze complex configurations of service curve elements to obtain bounds on the end-to-end performance. We demonstrate this by examples, and investigate tradeoffs between buffering requirements, throughput, and delay, for different flow control strategies.

Related Papers

• → On Bounded Functions with Bounded nth Differences(1992)16 cited
• → Study of the throughput of WLAN according to channeling and density of AP(2012)1 cited
• → Evaluation of AHS throughput using SmartCap(1997)6 cited
• → Bounded-Input Bounded-Output Stability of Damped Linear Strings(1993)
• → On the conditional plurisubharmonic envelopes of bounded functions(2020)