26th IEEE International Conference on Distributed Computing Systems (ICDCS'06)
On Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths
Lisboa, Portugal
July 04-July 07
ISBN: 0-7695-2540-7
Amit Bhati, Texas A&M University, College Station, TX
In this paper, we explore multi-hop bandwidth estimation assuming arbitrary cross-traffic at each node and develop a new probing method called Envelope that can asymptotically estimate not only the available bandwidth but also the raw capacity of the tight link. Envelope is based on a multi-link recursive extension of unbiased single-hop estimators proposed in the past (e.g., [14]) and a variation of the packet-cartouche technique [6]. Through extensive simulations, we evaluate Envelope in various network settings and cross-traffic conditions and find that it can measure tight-link bandwidth characteristics with accuracy that significantly surpasses that of the existing methods. We also find that Envelope can measure non-tight links in certain path and cross-traffic configurations.
Citation:
Seong-Ryong Kang, Xiliang Liu, Amit Bhati, Dmitri Loguinov, "On Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths," icdcs, pp.55, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), 2006