IMR-Pathload: Robust Available Bandwidth Estimation Under End-Host Interrupt Delay

  • Seong-Ryong Kang
  • Dmitri Loguinov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4979)

Abstract

Many paths in PlanetLab cannot be measured by Pathload. One of the main reasons for this is timing irregularities caused by interrupt moderation of network hardware, which delays generation of interrupts for a certain period of time to reduce per-packet CPU overhead. Motivated by this problem, we study Pathload in detail under various end-host interrupt delays and find that its trend detection mechanism becomes susceptible to non-negligible interrupt delays, making it unable to measure network paths under such conditions. To overcome this, we propose a new method called IMR-Pathload (Interrupt Moderation Resilient Pathload), which incorporates robust trend detection algorithms based on signal de-noising techniques and reliably estimates available bandwidth of network paths under a wide range of interrupt delays. Through experiments in Emulab and Internet, we find that IMR-Pathload substantially improves Pathload’s measurement reliability and produces accurate bandwidth estimates under a variety of real-life conditions.

Keywords

Bandwidth estimation network measurement interrupt moderation interrupt delays 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Burrus, C., Gopinath, R., Guo, H.: Introduction to Wavelets and Wavelet Transforms: A Primer. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  2. 2.
    Craigmile, P., Guttorp, P., Percival, D.: Trend Assessment in a Long Memory Dependence Model Using the Discrete Wavelet Transform. Environmetrics 15(4), 313–335 (2004)CrossRefGoogle Scholar
  3. 3.
    Daubechies, I.: Orthonormal Bases of Compactly Supported Wavelets. Communications on Pure and Applied Mathematics 41(7), 909–996 (1988)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Dovrolis, C., Ramanathan, P., Moore, D.: Packet-Dispersion Techniques and a Capacity-Estimation Methodology. IEEE/ACM Trans. Netw. 12(6), 963–977 (2004)CrossRefGoogle Scholar
  5. 5.
    Emulab. [Online], http://www.emulab.net/
  6. 6.
    Hu, N., Steenkiste, P.: Evaluation and Characterization of Available Bandwidth Probing Techniques. IEEE J. Sel. Areas Commun. 21(6), 879–974 (2003)CrossRefGoogle Scholar
  7. 7.
    Interrupt Moderation Using Intel GbE Controllers. [Online], http://download.intel.com/design/network/applnots/ap450.pdf
  8. 8.
    Iperf – The TCP/UDP Bandwidth Measurement Tool. [Online], http://dast.nlanr.net/Projects/Iperf/
  9. 9.
    Jain, M., Dovrolis, C.: Pathload: A Measurement Tool for End-to-End Available Bandwidth. In: Proc. Passive and Active Measurement Workshop (March 2002)Google Scholar
  10. 10.
    Jin, G., Tierney, B.L.: System Capability Effects on Algorithms for Network Bandwidth Measurement. In: Proc. ACM IMC, October 2003, pp. 27–38 (2003)Google Scholar
  11. 11.
    Kang, S., Liu, X., Bhati, A., Loguinov, D.: On Estimating Tight-Link Bandwidth Characteristics over Multi-Hop Paths. In: Proc. IEEE ICDCS (July 2006)Google Scholar
  12. 12.
    Kang, S., Liu, X., Dai, M., Loguinov, D.: Packet-Pair Bandwidth Estimation: Stochastic Analysis of a Single Congested Node. In: Proc. IEEE ICNP, October 2004, pp. 316–325 (2004)Google Scholar
  13. 13.
    Kapoor, R., Chen, L., Lao, L., Gerla, M., Sanadidi, M.: CapProbe: A Simple and Accurate Capacity Estimation Technique. In: Proc. ACM SIGCOMM, August 2004, pp. 67–78 (2004)Google Scholar
  14. 14.
    Melander, B., Björkman, M., Gunningberg, P.: A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks. In: Proc. IEEE GLOBECOM, November 2000, pp. 415–420 (2000)Google Scholar
  15. 15.
    Prasad, R., Jain, M., Dovrolis, C.: Effects of Interrupt Coalescence on Network Measurements. In: Proc. Passive and Active Measurement Workshop (April 2004)Google Scholar
  16. 16.
    Ribeiro, V., Riedi, R., Baraniuk, R., Navratil, J., Cottrell, L.: pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In: Proc. Passive and Active Measurement Workshop (April 2003)Google Scholar
  17. 17.
    Strang, G., Nguyen, T.: Wavelets and Filter Banks. Wellesley-Cambridge Press (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Seong-Ryong Kang
    • 1
  • Dmitri Loguinov
    • 1
  1. 1.Texas A&M UniversityUSA

Personalised recommendations