A measurement study of available bandwidth estimation tools

  title={A measurement study of available bandwidth estimation tools},
  author={Jacob Strauss and Dina Katabi and M. Frans Kaashoek},
  booktitle={ACM/SIGCOMM Internet Measurement Conference},
Available bandwidth estimation is useful for route selection in overlay networks, QoS verification, and traffic engineering. Recent years have seen a surge in interest in available bandwidth estimation. A few tools have been proposed and evaluated in simulation and over a limited number of Internet paths, but there is still great uncertainty in the performance of these tools over the Internet at large.This paper introduces Spruce, a simple, light-weight tool for measuring available bandwidth… 

Figures from this paper

Available Bandwidth Estimation Tools Metrics, Approaches and Performance

This work expands the information regarding the evaluation literature of the current Available Bandwidth Estimation Tools (ABET’s), where they analyze the estimation techniques, metrics, different generation tools of cross-traf?c and evaluation testbed, as well as the challenges faced by open-source tools in high-performance networks of 10Gbps or higher.

Evaluation of active measurement tools for bandwidth estimation in real environment

This paper built a platform combining active and passive equipments, and defines a methodology for evaluating active probing techniques using passive tools, and uses traffic generators for changing the characteristics of the traffic on the Internet paths, which the tools are making measurements on.

On the applicability of available bandwidth estimation techniques and tools

Packet Analyzer and Measurement Too l

A simple tool for actively measuring available bandwidth along a network path that exploits data packets transmitted in a TCP connection and estimates available bandwidth of the network path between sender and receiver utilizing the arrival ACK from the receiver is proposed.

Operational comparison of available bandwidth estimation tools

It is shown that the biases identified by previous works are clearly observable on the long term, even with non stationary cross traffic, and a methodology to compare operational results of two available bandwidth measurement tools is proposed.

Active Techniques for Available Bandwidth Estimation: Comparison and Application

This chapter describes a novel platform called UANM, capable of properly choosing, configuring, and using different available bandwidth tools and techniques in an autonomic fashion, and shows the results of a comparison of the performance of several tools in terms of accuracy, probing time and intrusiveness.

The probe gap model can underestimate the available bandwidth of multihop paths

It is shown that, even though PGM is accurate in the case of a single queue, it cannot estimate the available bandwidth of multi-hop paths, even if there is a single bottleneck in the path.

End-to-End Available Bandwidth Estimation Tools, An Experimental Comparison

An empirical comparison of most of the active estimation tools actually implemented and freely available nowadays and compared in a controlled environment and in presence of different sources of cross-traffic is introduced.

Assolo, a New Method for Available Bandwidth Estimation

Experimental results show that ASSOLO outperforms pathChirp, a state-of-the-art measurement tool, estimating available bandwidth with greater accuracy and stability.

Through the Diversity of Bandwidth-Related Metrics, Estimation Techniques and Tools: An Overview

  • F. Abut
  • Computer Science
    International Journal of Computer Network and Information Security
  • 2018
The bandwidth estimation literature is reviewed, with focus on introducing four specific bandwidth-related metrics including capacity, available bandwidth, achievable throughput and bulk transfer capacity (BTC); describing the main characteristics, strengths and weaknesses of major bandwidth estimation techniques as well as classifying the respective tool implementations.



Evaluation and characterization of available bandwidth probing techniques

This paper uses modeling, measurements, and simulations to better characterize the interaction between probing packets and the competing network traffic, and presents two available bandwidth measurement techniques, the initial gap increasing (IGI) method and the packet transmission rate (PTR) method.

Nettimer: A Tool for Measuring Bottleneck Link Bandwidth

The nettimer bottleneck link bandwidth measurement tool, the libdpcap distributed packet capture library, and experiments quantifying their utility are presented and nettimer converges within 10KB of the first large packet arrival while consuming less than 7% of the network traffic being measured.

Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks

This work proposes dynamic server selection, and shows that it enables application-level congestion avoidance and consistently outperforms static policies by as much as 50%.

pathChirp: Efficient available bandwidth estimation for network paths

This paper presents pathChirp, a new active probing tool for estimating the available bandwidth on a communication network path. Based on the concept of ''self-induced congestion,'' pathChirp

Pathload: A Measurement Tool for End-to-End Available Bandwidth

This paper has developed an end-to-end active measurement tool, called pathload, that estimates the available bandwidth of a network path, and shows some experimental results that illustrate the tool's accuracy.

A new end-to-end probing and analysis method for estimating bandwidth bottlenecks

We present a network friendly bandwidth measurement method, TOPP, that is based on active probing and includes analysis by segmented regression. This method can estimate two complementing available

Measuring end-to-end bulk transfer capacity

A preliminary assessment of the effectiveness of an application layer tool that measures the Bulk Transfer Capacity (BTC) of a network path and the reliability of the measurement obtained using BTC tools is provided.

Resilient overlay networks

It is found that forwarding packets via at most one intermediate RON node is sufficient to overcome faults and improve performance in most cases, demonstrating the benefits of moving some of the control over routing into the hands of end-systems.

Network Characterization Service (NCS)

This paper presents a cooperative information-gathering tool called the Network Characterization Service (NCS), which runs in the user space and is used to acquire network information and provide efficient, speedy and accurate detection of bottlenecks, especially dynamic bottlenECks.

Measuring link bandwidths using a deterministic model of packet delay

We describe a deterministic model of packet delay and use it to derive both the packet pair [2] property of FIFO-queueing networks and a new technique packet tailgating) for actively measuring link