Spatio-temporal available bandwidth estimation with STAB

We study the problem of locating in space and over time a network path’s tight link, that is the link with the least available bandwidth on the path. Tight link localization benefits network-aware applications, provides insight into the causes of network congestion and ways to circumvent it, and aids network operations. We present STAB, a light-weight probing tool to locate tight links. STAB combines the probing concepts of self-induced congestion, tailgating, and packet chirps in a novel fashion. We demonstrate its capabilities through experiments on the Internet and verify our results using router MRTG data. Categories and Subject Descriptors C [Computer Systems Organization]: C.2 Computer-Communication Networks C.2.5 Local and Wide Area Networks General Terms Measurements, Performance Keywords Probing, bandwidth, available bandwidth, estimation, tailgating, bottleneck, tight link, chirps

• Type: Conference
• Year: 2004
• Where: SIGMETRICS
• Authors: Vinay J. Ribeiro, Rudolf H. Riedi, Richard G. Baraniuk
• Keywords: Path’s Tight Link, SIGMETRICS 2004, Tight Link, Tight Link Localization