Burst reduction properties of rate-control throttles: departure process |
| |
Authors: | Zhen Liu Don Towsley |
| |
Affiliation: | (1) INRIA Centre Sophia Antipolis, 2004 Route des Lucioles, 06560 Valbonne, France;(2) Department of Computer Science, University of Massachusetts, 01003 Amherst, MA, USA |
| |
Abstract: | In this paper we study the departure processes of two rate-control throttles: the token bank and the leaky bucket. Using sample path methods and the notion of majorization, we analyze the effect that parameters such as the token buffer capacity and token generation rate have on the vector of interdeparture times. In the transient case, we establish the monotonicity of the burst reduction in the sense of the majorization. In the case that the departure process converges in coupling to a stationary and ergodic process, the transient comparison results allow us to establish the monotonicity of the stationary interdeparture times in the sense of the convex ordering. Comparisons between the two flow control schemes are also established when appropriate.The work of this author was supported in part by the CEC DG XIII under the ESPRIT BRA grant QMIPS.The work of this author was supported in part by the National Science Foundation under grants ASC 88-8802764 and NCR-9116183. |
| |
Keywords: | ATM networks flow control leaky bucket token bank departure process majorization convex ordering |
本文献已被 SpringerLink 等数据库收录! |
|