TY - JOUR
T1 - PBProbe
T2 - A capacity estimation tool for high speed networks
AU - Chen, Ling Jyh
AU - Sun, Tony
AU - Wang, Bo Chun
AU - Sanadidi, M. Y.
AU - Gerla, Mario
N1 - Funding Information:
This work was co-sponsored by the National Science Council and the National Science Foundation under Grant Nos. NSC-94-2218-E-001-002 and CNS-0435515, respectively.
PY - 2008/11/20
Y1 - 2008/11/20
N2 - 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 compensate 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.
AB - 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 compensate 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.
KW - Analysis
KW - Experiments
KW - High speed networks
KW - Link capacity estimation
KW - Simulation
UR - http://www.scopus.com/inward/record.url?scp=54949124163&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=54949124163&partnerID=8YFLogxK
U2 - 10.1016/j.comcom.2008.05.047
DO - 10.1016/j.comcom.2008.05.047
M3 - Article
AN - SCOPUS:54949124163
SN - 0140-3664
VL - 31
SP - 3883
EP - 3893
JO - Computer Communications
JF - Computer Communications
IS - 17
ER -