Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis

— This paper analyzes the asymptotic behavior of packet-train probing over a multi-hop network path P carrying arbitrarily routed bursty cross-traffic flows. We examine the statistical mean of the packet-train output dispersions and its relationship to the input dispersion. We call this relationship the response curve of path P. We show that the real response curve Z is tightly lower-bounded by its multi-hop fluid counterpart F, obtained when every cross-traffic flow on P is hypothetically replaced with a constant-rate fluid flow of the same average intensity and routing pattern. The real curve Z asymptotically approaches its fluid counterpart F as probing packet size or packet train length increases. Most existing measurement techniques are based upon the single-hop fluid curve S associated with the bottleneck link in P. We note that the curve S coincides with F in a certain large-dispersion input range, but falls below F in the remaining small-dispersion input ranges. As a...

• Type: Conference
• Year: 2005
• Where: IMC
• Authors: Xiliang Liu, Kaliappa Nadar Ravindran, Dmitri Loguinov
• Keywords: Curve, IMC 2005, Response Curve, fluid Counterpart