Alumni Project

Bandwidth Estimation: Measurement Methodologies and Application

This project focuses on the research, development, and deployment of scalable and accurate bandwidth estimation tools for high-capacity links (OC-12 and OC-48) in the core network.

The ability for an application to adapt its behavior to changing network conditions depends on the underlying bandwidth estimation mechanism that the application or transport protocol uses. As such, accurate bandwidth estimation algorithms and tools can benefit a large class of data-intensive and distributed scientific applications. However, existing tools and methodologies for measuring network bandwidth metrics (such as capacity, available bandwidth, and throughput) are mostly ineffective across real Internet infrastructures.

We propose to improve existing techniques and tools, and to test and integrate them into DOE and other network infrastructures. The proposed effort will overcome limitations of existing algorithms whose estimates degrade as the distance from the probing host increases. The experience of the investigators with both VPS (Variable Packet Size) and PTD (Packet Train Dispersion) probing techniques makes us uniquely qualified to take on this research challenge. As we improve the algorithms for both techniques, we will incorporate our knowledge into an integrated tool suite that offers insights into both hop-by-hop and end-to-end network characteristics. We also will investigate mechanisms for incorporating bandwidth measurement methodologies into applications or operating systems, so that the applications quickly reach the highest throughput a path can provide. Finally, we will examine ways in which routing protocols, traffic engineering, and network resource management systems can use accurate bandwidth estimation techniques in order to improve overall network efficiency.

Funding:

20012002200320042005
$0.4M$0.4M$0.5M$0.0M 
* figures provided by Yukiko Sekine, DOE-HQ

Institutions Involved

  • University of California San Diego
  • Georgia Institute of Technology

Principal Investigators

K. C. Claffy    claffy@caida.org
C. Dovrolis    dovrolis@cc.gatech.edu

Project Home Page

Pathload Pathrate Home Page

Publications

Reports

 

  

Home  |  ASCR  |  Contact Us  |  DOE disclaimer