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

  • Seong-Ryong Kang
  • Dmitri Loguinov
Conference paper

DOI: 10.1007/978-3-540-79232-1_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4979)
Cite this paper as:
Kang SR., Loguinov D. (2008) IMR-Pathload: Robust Available Bandwidth Estimation Under End-Host Interrupt Delay. In: Claypool M., Uhlig S. (eds) Passive and Active Network Measurement. PAM 2008. Lecture Notes in Computer Science, vol 4979. Springer, Berlin, Heidelberg

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.

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