CapProbe: a simple and accurate capacity estimation technique for wired and wireless environments

The problem of estimating the capacity of an Internet path is one of fundamental importance. Due to the multitude of potential applications, a large number of solutions have been proposed and evaluated. The proposed solutions so far have been successful in partially addressing the problem, but have suffered from being slow, obtrusive or inaccurate. In this work, we evaluate CapProbe, a low-cost and accurate end-to-end capacity estimation scheme that relies on packet dispersion techniques as well as end-to-end delays. The key observation that enabled the development of CapProbe is that both compression and expansion of packet pair dispersion are the result of queuing due to cross-traffic. By filtering out queuing effects from packet pair samples, CapProbe is able to estimate capacity accurately in most environments, with minimal processing and probing traffic overhead. In fact, the storage and processing requirements of CapProbe are orders of magnitude smaller than most of the previous...

• Type: Conference
• Year: 2004
• Where: SIGMETRICS
• Authors: Rohit Kapoor, Ling-Jyh Chen, Alok Nandan, Mario Gerla, M. Y. Sanadidi
• Keywords: Capacity Estimation, End-to-end Capacity Estimation, Packet Pair, SIGMETRICS 2004