Name
Abstract | ||
|---|---|---|
We examine the problem of estimating the capacity of bottleneck links and available bandwidth of end-to-end paths under non-negligible cross-traffic conditions. We present a simple stochastic analysis of the problem in the context of a single congested node and derive several results that allow the construction of asymptotically-accurate bandwidth estimators. We first develop a generic queuing model of an Internet router and solve the estimation problem assuming renewal cross-traffic at the bottleneck link. Noticing that the renewal assumption on Internet flows is too strong, we investigate an alternative filtering solution that asymptotically converges to the desired values of the bottleneck capacity and available bandwidth under arbitrary (including non-stationary) cross-traffic. This is one of the first methods that simultaneously estimates both types of bandwidth and is provably accurate. We finish the paper by discussing the impossibility of a similar estimator for paths with two or more congested routers. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/ICNP.2004.1348121 | ICNP |
Keywords | Field | DocType |
non-negligible cross-traffic condition,renewal cross-traffic,packet-pair bandwidth estimation,stochastic processes,bottleneck capacity,end-to-end path,generic queuing model,queueing theory,estimation theory,congested routers,single congested node,internet,internet router,asymptotically-accurate bandwidth estimator,filtering theory,telecommunication traffic,bottleneck link,telecommunication network routing,estimation problem,available bandwidth,internet flow,stochastic analysis,bandwidth estimation | Bottleneck,Computer science,Network packet,Computer network,Stochastic process,Queueing theory,Bandwidth (signal processing),Dynamic bandwidth allocation,Estimation theory,Estimator,Distributed computing | Conference |
ISSN | ISBN | Citations |
1092-1648 | 0-7695-2161-4 | 20 |
PageRank | References | Authors |
1.16 | 19 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Seong-ryong Kang | 1 | 123 | 7.09 |
| Xiliang Liu | 2 | 166 | 13.32 |
| Min Dai | 3 | 20 | 1.16 |
| Dmitri Loguinov | 4 | 1298 | 91.08 |