Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice
 
Loading...
Thumbnail Image
conference paper

The Boolean Solution to the Congested IP Link Location Problem: Theory and Practice

Nguyen, Hung X.
•
Thiran, Patrick  
2007
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications
IEEE INFOCOM 2007

Like other problems in network tomography or traffic matrix estimation, the location of congested IP links from end-to-end measurements requires solving a system of equations that relate the measurement outcomes with the variables representing the status of the IP links. In most networks, this system of equations does not have a unique solution. To overcome this critical problem, current methods use the unrealistic assumption that all IP links have the same prior probability of being congested. We find that this assumption is not needed, because these probabilities can be uniquely identified from a small set of measurements by using properties of Boolean algebra. We can then use the learnt probabilities as priors to find rapidly the congested links at any time, with an order of magnitude gain in accuracy over existing algorithms. We validate our results both by simulation and real implementation in the PlanetLab network.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Infocom07.pdf

Access type

openaccess

Size

171.12 KB

Format

Adobe PDF

Checksum (MD5)

edf72a2b742af7043226ab845bfeaeb1

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés