1 / 18

Evaluating pathrate and pathload with realistic cross-traffic

Evaluating pathrate and pathload with realistic cross-traffic. Ravi Prasad Manish Jain Constantinos Dovrolis (ravi, jain, dovrolis@cc.gatech.edu) College of Computing Georgia Institute of Technology. Background. Pathrate Estimates path capacity Based on packet pair/train dispersion

Download Presentation

Evaluating pathrate and pathload with realistic cross-traffic

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. Evaluating pathrate and pathload with realistic cross-traffic Ravi Prasad Manish Jain Constantinos Dovrolis (ravi, jain, dovrolis@cc.gatech.edu) College of Computing Georgia Institute of Technology

  2. Background • Pathrate • Estimates path capacity • Based on packet pair/train dispersion • Packet pair estimates: Set of possible capacity modes • Packet train estimates: ADR=Lower bound on capacity • Capacity = (Strongest and narrowest mode > ADR) • Pathload • Estimates path available bandwidth (avail-bw) • Based on one-way delay trend of periodic streams • Reports a range of avail-bw • Corresponds to variation, measured in stream duration • http://www.pathrate.org

  3. Motivation • Recent studies pointed towards poor accuracy of these tools • http://www.caida.org/outreach/presentations/2003/bwest0308/doereview.pdf • A measurement study of available bandwidth estimation tools. Strauss et. al. IMC 2003 • Our objective: re-evaluate accuracy of both tools • Wide range of cross-traffic load • Realistic cross-traffic • Completely monitored testbed (no guessing!)

  4. Outline • Describe test methodology • Testbed • Cross-traffic type • Show accuracy results • 100Mbps path • 1Gbps path • With Iperf cross-traffic • Explaining inaccuracies with Iperf cross-traffic • Conclusions

  5. Testing methodology • Used local testbed • Complete knowledge of path properties • Capacity • Available bandwidth • Complete control of cross-traffic • Rate • Type (TCP vs UDP vs trace-driven)

  6. Testbed • Narrow link capacity C = 100Mbps or 1Gbps

  7. Cross traffic • Trace-driven cross-traffic generation: • NLANR traces • OC-3, OC-12, OC-48 • Trace information at the end of the talk • Packet size distribution • Unmodified • Packet interarrivals • Either, scaled to achieve desired cross-traffic throughput • Or, unmodified • Iperf-based cross-traffic • Single TCP stream • UDP stream

  8. Results

  9. FastEthernet: Traces with scaled interarrivals

  10. FastEthernet:Traces with unmodified interarrivals

  11. Gigabit path:Traces with scaled interarrivals

  12. TR TW L/C L/R Unrealistic cross-traffic • Single stream TCP • Entire window appears as burst at beginning of RTT • Minimum averaging interval: RTT • UDP periodic stream • Packet size: L • Rate: R • Dispersion: L/R • Utilization r = R/C

  13. Gigabit Path:Iperf Periodic UDP

  14. TR TW TO L/C L/R Pathrate under unrealistic traffic • Seeks some “off” time periods of duration larger than L/C • L: Probe size • TCP traffic • Off period TO =TR - TW- L/C • Correct capacity estimate when TO > L/C • UDP periodic traffic • If r< 0.5then TO > L/C • Else, underestimation

  15. Gigabit path:Iperf single stream TCP

  16. TR TW TS TS TS TS L/C L/R Pathload under unrealistic traffic • Samples avail-bw in stream duration (TS) • TCP traffic • Avail-bw averaging period TR • TS << TR results in wide Avail-bw range estimate • UDP periodic traffic • Avail-bw averaging period L/R • TS = 100 x L/C > L/R • Correct avail-bw range estimate

  17. Conclusions • Type of cross-traffic is important for bandwidth estimation tools • Pathrate and pathload perform well with realistic cross-traffic • Simulated traffic does not capture: • Packet size distribution • Interarrival distribution • Correlation structure

  18. Trace identifiers • OC3 : MEM-1070464136-1, COS-1070488076-1, BWY-1063315231-1, COS-1049166362-1 • OC12: MRA-1060885637-1 • OC48: IPLS-CLEV-20020814-093000-1 • We greatly appreciate the availability of traces from NLANR PMA project. The NLANR PMA project is supported by National Science Foundation Cooperative agreement nos. ANI-0129677 (2002) and ANI-9807479 (1998).

More Related