Stochastic monotonicity and concavity properties of rate-based flow control mechanisms

Abstract

Using sample path comparisons, we study the stochastic monotonicity and concavity properties of the moving and jumping window flow control mechanisms, leaky bucket flow control mechanism, and the token bank rate control throttle to determine the effect control parameters have on throughputs and downstream congestion levels in packet switched networks. Results are developed without distributional assumptions on the packet arrival streams and make use of specially-tailored closed queueing networks. Performance comparisons between mechanisms are presented. >