A novel approach to bottleneck analysis in networks
Shetty, N.
Gueye, A.
Walrand, J.
Dept. of Electr. Eng. & Comput. Sci., Univ. of California Berkeley, Berkeley, CA;
This paper appears in: Network Operations and Management Symposium, 2008. NOMS 2008. IEEE
Publication Date: 7-11 April 2008
On page(s): 65-72
Location: Salvador, Bahia,
ISSN: 1542-1201
ISBN: 978-1-4244-2065-0
INSPEC Accession Number: 10178508
Digital Object Identifier: 10.1109/NOMS.2008.4575118
Current Version Published: 2008-08-26
Abstract
In this paper, we devise a novel method for bottleneck analysis of UDP networks based on the concept of network utility maximization. To determine the losses on the links in a UDP network, we propose an optimization problem (geometric program) for which we find and prove conditions under which it accurately determines the true losses. We further extend this analysis to stochastic rates using stochastic optimization techniques and provide a new metric to flag bottleneck links. This method does not rely on time-consuming packet-level simulations, but is instead based on robust mathematical models. Alternatively, one could determine the losses by solving a fixed point problem and extend it to random rates using a Monte Carlo simulation. However, lack of knowledge of convergence makes it difficult to predict the end of such simulations. Our method is more advantageous as it involves solving an optimization problem, the solution to which can be numerically determined to the desired accuracy. Also, compared to a black and white approach between worst-case analysis and average-case analysis, our method offers network managers the flexibility of choosing the shades of gray in between.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
