1 / 17

Evaluating the Potential of Bandwidth Estimators

Evaluating the Potential of Bandwidth Estimators. Xiliang Liu, Kaliappa Ravindran, and Dmitri Loguinov. Overview. Bandwidth Estimators. Background. Evaluation Procedures. Preliminary Results. Conclusions. Network Model in Bandwidth Estimation. RCV. SND. C1. C2. C3. CT. CT. CT. A2.

harmon
Download Presentation

Evaluating the Potential of Bandwidth Estimators

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 the Potential of Bandwidth Estimators Xiliang Liu, Kaliappa Ravindran, and Dmitri Loguinov

  2. Overview Bandwidth Estimators Background Evaluation Procedures Preliminary Results Conclusions

  3. Network Model in Bandwidth Estimation RCV SND C1 C2 C3 CT CT CT A2 A1 A3 SND RCV C3 C1 C2 Bottleneck Link

  4. Existing Techniques • Design justification • Use single-hop path with constant rate fluid CT to identify measurement rationale • Performance evaluation • Compare to Router MRTG report ro ri A

  5. Problems • A lot of factors can affect the measurement accuracy • Practical issues • Algorithmic problems • Current performance evaluation is monolithic • Can not identify the source of measurement errors • Less reproducible and even can be conflicting

  6. Input CT C A BW Estimator Bandwidth Estimators and performance metric • Avail-bw inference algorithm • Input: the probing input and output • Output: Avail-bw estimation result • Performance metrics • Single-hop potential • Multi-hop robustness Output CT Departing Probing construction Arriving probing construction

  7. Input Poisson cross-traffic 10mb/s Output construction A Bandwidth Estimator Measurement targets of Bandwidth Estimators Output cross-traffic Input construction

  8. Classification of Bandwidth Estimators • Non-iterative estimators • Fixed probing input • Every probing produces an estimation • Delphi, Spruce, Pathchirp • Iterative estimators • Adapt probing input to find the construction that bring out AW. • Pathload, IGI/PTR, TOPP

  9. Trace-driven testing Cross-traffic trace . . . Hop Capacity Input Probing Construction Compute Output Probing Construction ? BW Estimator A A

  10. Why not just do NS2 simulation. • Need much longer trace and time • Inter Probing pattern introduces ASTA bias

  11. Results: Cross-traffic trace

  12. Results for Spruce Estimator

  13. Results for PTR Estimator

  14. Results for IGI Estimator

  15. Results for TOPP Estimator

  16. Conclusion and Future Work • Our testing procedure • Quickly and easily evaluate one performance aspect of BW estimators • Provide guidance to choose better tunable parameters. • Ongoing work • Evaluating pathload and pathChirp • Understanding the phenomenon observed

  17. Thank You!

More Related