End-to-End Asymmetric Link Capacity Estimation.
ABSTRACT Knowledge of link capacity is important for network design, management, and utilization. With the increasing popularity of asym- metric link technologies (such as DSL, 1xRTT, and satellite links), it is desirable to have a capacity estimation technique, which can simulta- neously measure forward and backward direction link capacities on an Internet path. Moreover, this estimation must often be "sender only", because of receiver limitations or lack of standards. In this study, we propose a simple, fast and accurate technique, called AsymProbe, to es- timate asymmetric link capacities. AsymProbe is a "sender only", round trip procedure. It achieves asymmetric link capacity estimation by strate- gically altering the ratio of probe and acknowledgement packet sizes. Us- ing simulation and testbed experiments, we validate AsymProbe with a variety of network configurations. The results show that AsymProbe can correctly estimate the asymmetric link capacities as long as an appropri- ate packet size ratio can be employed.
Full-textDOI: · Available from: M.Y. Sanadidi, May 27, 2015
SourceAvailable from: mmss.cs.ucla.edu[Show abstract] [Hide abstract]
ABSTRACT: We present a scalable capacity estimation technique, called PBProbe. PBProbe is based on CapProbe. Instead of solely relying on packet pairs, PBProbe employs a "packet bulk" technique and adapts the bulk length in or- der to overcome a well known problem with packet pair based approaches, namely the lack of accurate timer res- olution. As a result, PBProbe not only preserves the sim- plicity and speed of CapProbe, but it also correctly esti- mates link capacities within a much larger range. Using analysis, we evaluate the accuracy and speed of PBProbe with various bulk lengths. We then perform a set of ex- periments to evaluate the accuracy of PBProbe in the In- ternet over wired and wireless links. Finally, we per- form emulation and Internet experiments to verify the accuracy and speed of PBProbe on extremely high-speed links. The results show that PBProbe is consistently fast and accurate in the great majority of test cases.
[Show abstract] [Hide abstract]
ABSTRACT: Measuring network path capacity is an important capability to many Internet applications. But despite over ten years of effort, the capacity measurement problem is far from being completely solved. This paper addresses the problem of measuring network paths of asymmetric capacity without requiring the remote node's control or overwhelming the bottleneck link. We first show through analysis and measurement that the current packet-dispersion methods, due to the packet size limitations, can only measure up to a certain degree of capacity asymmetry. Second, we propose TRIO that removes the limitation by using round-trip times (RTTs). TRIO cleverly exploits two types of probes to obtain three minimum RTTs to compute bothforward and reverse capacities, and another minimum RTT for measurement validation. We validate TRIO's accuracy and versatility on a testbed and the Internet, and develop a system to measure path capacity from the server or user side.
[Show abstract] [Hide abstract]
ABSTRACT: Existing non-cooperative methods for network capacity measurement are quite restrictive for capacity-asymmetric paths, and their results could be affected by adverse network conditions (e.g., packet delay, packet loss, and packet reordering). In this paper, we propose to use two types of packet pairs---round-trip packet pair and two-way packet pair---and the minimum-delay-difference method for reliable capacity measurement. Our preliminary results show that the new proposal is correct and achieves accurate results even for highly capacity-asymmetric paths.