Nrl
Publications at NRL

Search by Title

Search:

Search by Author

Search:


Journal Paper

Title

PBProbe: A capacity estimation tool for high speed networks

Abstract

Knowledge about the bottleneck capacity of an Internet path is critical for efficient network design, management, and usage. In this paper, we propose a new technique, called PBProbe, for estimating high speed links rapidly and accurately. Although it is based on CapProbe, instead of relying solely on packet pairs, PBProbe employs the concept of “Packet Bulk” and adapts the bulk length to com- pensate for the well known problem with packet pair-based approaches, namely the lack of accurate timer granularity. As a result, PBProbe not only preserves the simplicity and speed of CapProbe, but also correctly estimates link capacities over a much larger range. Using analysis, we evaluate PBProbe with various bulk lengths, network configurations, and traffic models. We then perform a set of experiments to evaluate the accuracy of PBProbe on the Internet over wired and wireless links. Finally, we perform emulation and Internet experiments to verify the accuracy and speed of PBProbe on high speed links (e.g., the Gigabit Ethernet connection). The results show that PBProbe is consistently fast and accurate in the majority of test cases.

Download
Paper: PDF file of paper

Information & Date

Computer Communications, 31(17):3883-3893, , November. 2008

Authors

Ling-Jyh Chen
Tony Sun
Bo-Chun Wang
M.Y. Sanadidi
Mario Gerla