DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING | DWIGHT LOOK COLLEGE OF ENGINEERING | TEXAS A&M UNIVERSITY

 

HOME

ABOUT

COURSES

PEOPLE

PROJECTS

PUBLICATIONS

CONTACT

LINKS

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

 
bullet

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
 
bullet

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

 
bullet

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

 
bullet

S.-R. Kang and D. Loguinov, "Robust Tool for End-to-End Tight-Link Bandwidth Estimation," IEEE IWQoS, June 2010.

PDF, PPT

 

bullet

S.-R. Kang and D. Loguinov, "IMR-Pathload: Robust Available Bandwidth Estimation under End-Host Interrupt Delay,'' PAM, April 2008.

PDF, PPT
 
bullet

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
 
bullet

X. Liu, K. Ravindran, and D. Loguinov, "Measuring Probing Response Curves over the RON Testbed," PAM, March 2006.

PDF
 
bullet

X. Liu, K. Ravindran, and D. Loguinov, "Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis," ACM IMC, October 2005. 

PDF, PPT

 
bullet

X. Liu, K. Ravindran, and D. Loguinov, "What Signals Do Packet-pair Dispersions Carry?" IEEE INFOCOM, March 2005. 

PDF, PPT

 
bullet

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

 
bullet

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

 
bullet

X. Liu, K. Ravindran, and D. Loguinov, " Evaluating the Potential of Bandwidth Estimators ," New York Metro Area Networking Workshop (NYMAN), September 2004. 

PDF, PPT


     Copyright 2002-2016 IRL at Texas A&M. All Rights Reserved.