Satisfying customer bandwidth demand in IP data networks

Authors:
Yaakov Kogan;Gangaji Maguluri;Gomathi Ramachandran
Affiliations:
AT&T Labs, Middletown, NJ;AT&T Labs, Middletown, NJ;AT&T Labs, Middletown, NJ
Venue:
Performance Evaluation - Special issue: Internet performance and control of network systems
Year:
2003

Citing 4
Cited 1

Refined asymptotic approximations to loss probabilities and their sensitivities in shared unbuffered resources

SIAM Journal on Applied Mathematics
Distribution of processor-sharing customers for a large closed system with multiple classes

SIAM Journal on Applied Mathematics
Dimensioning bandwidth for elastic traffic in high-speed data networks

IEEE/ACM Transactions on Networking (TON)
Stochastic Analysis of Computer Storage

Stochastic Analysis of Computer Storage

Evaluating IPv6 on a large-scale network

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce the notion of customer access fulfillment in IP data networks and provide a quantitative characterization of the fulfillment using measurements of the router uplink (link connecting a router to the backbone) utilization. The threshold for the uplink utilization is calculated for a given probability of customer fulfillment based on the normal approximation. We use three different stochastic models to prove the normal approximation for the distribution of the uplink utilization. The convergence to the Gaussian diffusion process is proved in the framework of the nonstationary exponential Benes buffer model. In a special case of an alternating renewal process, we show that the fulfillment can be evaluated based on measurements of the mean uplink utilization. We also prove that the distribution of utilized uplink capacity is asymptotically normal in the context of large generalized Erlang and Engset models. We analyze 5 min measurements of router uplink utilization and show that their empirical distribution is close to normal.