INL: IP Networking Lab - Dovrolis

Pathload: a measurement tool for end-to-end available bandwidth

dsaucez — Thu, 27 Mar 2008 11:27:37 +0000

The paper "Pathload: a measurement tool for end-to-end available bandwidth" presented at the PAM'02 conference by M. Jain and C. Dovrolis presents an tool to estimate the available end-to-end bandwidth.

The Pathload tools is build on the Self-Loading Periodic Streams (SLoPS) (see [08-03-17]).

Avoiding Oscillations due to Intelligent Route Control Systems

dsaucez — Mon, 17 Mar 2008 10:55:17 +0000

Intelligent Route Control systems are tools that give the oportunity for multihomed ASes to modify the routes according to some performance criteria.

The paper "Avoiding Oscillations due to Intelligent Route Control Systems" written by Gao et al. at INFOCOM'06 shows, like the paper "Can Coexisting Overlays Inadvertenly Step on Each Other" (Keralapura et al., ICNP'05), that IRCs can lead to traffic oscilliations causing performances degradation.

The paper pin-points that the problem comes from two pitfalls:

ISP and Egress Path Selection for Multihomed Networks

dsaucez — Mon, 17 Mar 2008 08:32:06 +0000

The paper "ISP and Egress Path Selection for Multihomed Networks" written by Dhamdhere and Dovrolis and presented at IEEE INFOCOM'06 discusses a solution to select the best ISPs for multihommed stub depending on traffic patterns of the stub.

The idea is simple, first, determine the traffic top X prefixes of the stub. Determine the possible ISPs for the stub and use stochastic techniques to detemine the subset of ISP to subscribe to and how to perform the best egress path selection.

Bandwidth estimation: metrics, measurement techniques, and tools

dsaucez — Mon, 17 Mar 2008 08:04:45 +0000

The paper titeled "Bandwidth estimation: metrics, measurement techniques, and tools" (R Prasad, C Dovrolis, M Murray, K Claffy - Network, IEEE, 2003) is divided in three main chapters. First, it defines the three following metrics:
- Capacity: the maximum possible IP layer transfer rate.
- Available bandwidth: the unused, or spare, capacity of a link during a certain time period.
- Bulk Transfer Capacity (BTC): the maximum throuhput obtainable by a single TCP connection (depends on many factor like rtt, window size, TCP implementation).