|
| |
Stochastic models of bandwidth
estimation
Abstract
Estimation of available and bottleneck bandwidth is an important task in many
end-user applications and network monitoring tools. The goal of bandwidth
estimation is to infer the residual rate available in the path and the speed of
the slowest link using end-to-end measurements. This is usually accomplished by
injecting a sequence of probe packets into the path in question and monitoring
their output dispersion at the end of the path. Under certain mild assumptions
on cross-traffic, available bandwidth and capacity of the slowest link can be
extracted from the inter-packet spacing of probe traffic at the receiver. Unlike
prior work that relies on fluid models of cross-traffic, this project studies
bandwidth estimation using stochastic (i.e., packet-level) cross-traffic arrival
and explains why existing fluid-based tools often do not perform well in
practice.
Journal
Papers
| |
X. Liu, K. Ravindran, and D.
Loguinov, "A Stochastic Foundation of Available Bandwidth
Estimation: Multi-Hop Analysis," IEEE/ACM Transactions on Networking,
vol. 16, no. 1, February 2008.
|
PDF |
| |
X. Liu, K. Ravindran, and D.
Loguinov, "A Queuing-Theoretic Foundation of Available Bandwidth
Estimation: Single-Hop Analysis," IEEE/ACM Transactions on Networking,
vol. 15, no. 4, August 2007.
|
PDF |
| |
X. Liu, K. Ravindran, and D. Loguinov, "Towards a Generalized Stochastic
Model of End-to-End Packet-Pair Sampling," IEEE JSAC
Special Issue on Sampling the Internet, vol. 24, no. 12, December 2006.
|
PDF |
Conference
Papers
| |
S.-R. Kang and D. Loguinov,
"Robust Tool for End-to-End Tight-Link Bandwidth Estimation,"
IEEE IWQoS, June 2010.
|
PDF,
PPT |
|
|
S.-R. Kang and D. Loguinov, "IMR-Pathload:
Robust Available Bandwidth Estimation under End-Host Interrupt Delay,''
PAM, April 2008.
|
PDF,
PPT |
| |
S. Kang, X. Liu, A. Bhati, and D. Loguinov,
"On Estimating Tight Link
Bandwidth Characteristics over Multi-Hop Paths," IEEE ICDCS, July 2006.
|
PDF,
PPT |
| |
X. Liu, K. Ravindran, and D. Loguinov, "Measuring Probing Response Curves
over the RON Testbed," PAM, March 2006.
|
PDF |
| |
X. Liu, K. Ravindran, and D. Loguinov, "Multi-Hop Probing
Asymptotics in Available Bandwidth Estimation: Stochastic Analysis,"
ACM IMC,
October 2005.
|
PDF,
PPT |
| |
X.
Liu, K. Ravindran, and D. Loguinov, "What Signals Do
Packet-pair Dispersions Carry?" IEEE INFOCOM, March
2005.
|
PDF,
PPT |
| |
X.
Liu, K. Ravindran, B. Liu, and D. Loguinov, "Single-Hop Probing
Asymptotics in Available Bandwidth Estimation: Sample-Path Analysis ,"
ACM IMC,
October 2004.
|
PDF,
PPT |
| |
S.-R. Kang, X. Liu, M.
Dai, and D. Loguinov, "Packet-Pair Bandwidth Estimation: Stochastic
Analysis of a Single Congested Node ," IEEE ICNP,
October 2004.
|
PDF,
PPT |
| |
X.
Liu, K. Ravindran, and D. Loguinov, " Evaluating
the Potential of Bandwidth Estimators ," New
York Metro Area Networking Workshop (NYMAN), September 2004.
|
PDF,
PPT |
|