Stochastic analysis of some Expedited Forwarding networks
Authors:
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (0743166X) , 1004-1013
Abstract
We consider stochastic guarantees for networks with aggregate scheduling, in particular, Expedited Forwarding (EF). Our approach is based on the assumption that a node can be abstracted by a service curve, and the input flows are regulated individually at the network ingress. Both of these assumptions are in line with EF. For a service curve node, we derive bounds on the complementary distributions of the steady-state backlog and backlog as seen by packet arrivals. We also give a bound on the long-run loss ratio for a service curve node where the buffer size is too small to guarantee loss-free operation. For a packet scale rate guarantee node, we use the delay from the backlog bound to obtain a probabilistic bound on the delay. Our analysis is exact under the given assumptions. Our results should help us to understand the performance of networks with aggregate scheduling, and provide the basis for dimensioning such networks.Keywords
This publication has 16 references indexed in Scilit:
- Delay jitter bounds and packet scale rate guarantee for expedited forwarding2002
- Network Calculus2001
- On the dynamics and performance of stochastic fluid systemsJournal of Applied Probability, 2000
- Deterministic loss ratio quality of service guarantees for high speed networksIEEE Communications Letters, 2000
- Worst-case performance of a buffer with independent shaped arrival processesIEEE Communications Letters, 2000
- Cell loss asymptotics for buffers fed with a large number of independent stationary sources1999
- Conservation laws and reflection mappings with an application to multiclass mean value analysis for stochastic fluid queuesStochastic Processes and their Applications, 1996
- Large deviations, the shape of the loss curve, and economies of scale in large multiplexersQueueing Systems, 1995
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963
- On Deviations of the Sample MeanThe Annals of Mathematical Statistics, 1960