1 / 22

Measuring Bandwidth between PlanetLab Nodes

Measuring Bandwidth between PlanetLab Nodes. Sung-Ju Lee, Puneet Sharma, Sujata Banerjee, Sujoy Basu Hewlett-Packard Laboratories, Palo Alto, CA. Rodrigo Fonseca University of California, Berkeley, CA. Published in the proceedings of PAM 2005 – Passive & Active Measurement Workshop. Outline.

fallon-sanford
Download Presentation

Measuring Bandwidth between PlanetLab Nodes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Measuring Bandwidth between PlanetLab Nodes Sung-Ju Lee, Puneet Sharma, Sujata Banerjee, Sujoy Basu Hewlett-Packard Laboratories, Palo Alto, CA Rodrigo Fonseca University of California, Berkeley, CA Published in the proceedings of PAM 2005 – Passive & Active Measurement Workshop

  2. Outline • Goals • Measurement Experience on PlanetLab • Measurement analysis • Conclusions

  3. Goals • To understand the bandwidth characteristic of network paths connecting PlanetLab nodes. • To obtain insights into potential trends that will enable scalable bandwidth estimation.

  4. Methodology Measurement experience on PlanetLab • They did not develop a new bandwidth estimation tool. Rather, they measure the bandwidth/capacity of the links by different available tools and report their findings. • They collected 2 two sets of data at two different time periods. • First set – Aug. 11th , 2004 – Sep. 6th , 2004 • Second set – Jan. 5th , 2005 – Jan. 18th , 2005

  5. Tools they tried Measurement experience on PlanetLab Per-hop capacity estimation tools • pathchar and pchar – they can’t build them on the current PlanetLab nodes that run a Linux kernel version 2.4.22. pathchar and pchar can only support Linux kernel 2.0.30 and 2.3 respectively. • Clink – program hang, they suspect it’s also the problem of the Linux kernel version.

  6. Measurement experience on PlanetLab End-to-end capacity tools • bprobe – works only on SGI Irix. • SProbe – it doesn’t report any value as detecting cross traffic. • pathrate – the only capacity estimation tool they can successfully run on Planetlab.

  7. Measurement experience on PlanetLab End-to-end available bandwidth tools • pathload – they ran into an invalid argument error on connect. • IGI – they get poor accuracy with high variance in the estimation of the same pair on sequential attempts. • Spruce – more accurate results than the above two tools but it requires the knowledge of the capacity of the path.

  8. Measurement experience on PlanetLab End-to-end available bandwidth tools • pathChirp – failed to run on the version 3 rollout of PlanetLab (first set of data is obtained by the old version 2 of PlanetLab). Between the two measurement periods, PlanetLab upgraded their software from version 2 to version 3.

  9. Measurement Analysis • They use pathrate version 2.4.0 for the first set of data. Some negative values are found, then they reported to the authors of pathrate and use 2.4.1b for the second measurement. • The collected bottleneck capacity data on 12,006 network paths from 279 nodes in the first set data and 21,861 paths from 178 nodes for the second set.

  10. Measurement Analysis End-to-end capacity statistics

  11. Measurement Analysis End-to-end capacity statistics

  12. Measurement Analysis Bandwidth capacity for all pairs measured

  13. Measurement Analysis Capacity by regions (Mbps)

  14. Measurement Analysis They define asymmetry factor between two nodes i and j, αi,j, where BWi,j is the bottleneck bandwidth from node i to node j

  15. Measurement Analysis Asymmetry factor distribution

  16. Measurement Analysis – Temporal Analysis Comparison of End-to-end capacity statistics of common node pairs in Sets1 and 2.

  17. Measurement Analysis – Temporal Analysis End-to-end capacity distribution of common node pairs in Sets 1 and 2

  18. Measurement Analysis – Temporal Analysis Asymmetry factor distribution of common pairs in Sets 1 and 2

  19. Measurement Analysis – Correlation Study Motivation: look for the relationship or trend between latency & bandwidth (capacity). The define two metrics for studying the capacity and latency correlation. Relative bandwidth correlation metric Relative bandwidth correlation penalty metric

  20. Measurement Analysis – Correlation Study Bandwidth/delay correlation

  21. Conclusions • Present the analysis from the two sets of data. • Show the problems of the deployments of the network measurement tools on PlanetLab. • The capacity of paths may have an order of magnitude difference even when they are sourced from the same node and similarly for the same receiver. • Paths between two nodes do net necessarily show capacity symmetry.

  22. Conclusions • They observed bandwidth limit violations that may be caused by the inaccuracy of the tool itself. • They also observed interplay between the traffic shaper for bandwidth limiting and the pathrate probing scheme. In some cases, they measured end-to-end capacity of 100 Mbps even though the source was bandwidth limited to 500 Kbps.

More Related