Bandwidth-Aware Routing in Overlay Networks
Sung-Ju Lee
Banerjee, S.
Sharma, P.
Yalagandula, P.
Basu, S.
Hewlett-Packard Labs., Palo Alto, CA;
This paper appears in: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Publication Date: 13-18 April 2008
On page(s): 1732-1740
Location: Phoenix, AZ,
ISSN: 0743-166X
ISBN: 978-1-4244-2025-4
INSPEC Accession Number: 9962413
Digital Object Identifier: 10.1109/INFOCOM.2008.235
Current Version Published: 2008-05-02
Abstract
In the absence of end-to-end quality of service (QoS), overlay routing has been used as an alternative to the default best effort Internet routing. Using end-to-end network measurement, the problematic parts of the path can be bypassed, resulting in improving the resiliency and robustness to failures. Studies have shown that overlay paths can give better latency, loss rate, and TCP throughput. Overlay routing also offers flexibility as different routes can be used based on application needs. There have been very few proposals of using bandwidth as the main metric of interest, which is of great concern in media applications. We introduce our scheme BARON (Bandwidth-Aware Routing in Overlay Networks) that utilizes capacity between the end hosts to identify viable overlay paths and measures available bandwidth to select the best route. We propose our path selection approaches, and using the measurements between 174 PlanetLab nodes and over 13,189 paths, we evaluate the usefulness of overlay routes in terms of bandwidth gain. Our results show that among 658,526 overlay paths, 25% have larger bandwidth than their native IP routes, and over 86% of (source, destination) pairs have at least one overlay route with larger bandwidth than the default IP routes. We also present the effectiveness of BARON in preserving the bandwidth requirement over time for a few selected Internet paths.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
