Distinguishing persistent failures from transient losses

Ítalo Cunha, Renata Teixeira, Nick Feamster, Christophe Diot

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Network tomography is a promising technique to identify the location of of IP faults. The goal of tomography is to infer the status of network internal characteristics based on end-to-end observations. In particular, binary tomography identifies the set of failed links from end-to-end path meausrments. Upon detecting the failure of one or more of the monitored paths, a monitor sends its measurements to a central coordinator. The coordinator then runs the binary tomography algorithm, which takes as input the topology of the network and the status (i.e., up or down) of all monitored paths and finds the minimum set of links that explain the observations.

Original languageEnglish (US)
Title of host publicationProceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08
DOIs
StatePublished - 2008
Event2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08 - Madrid, Spain
Duration: Dec 9 2008Dec 12 2008

Publication series

NameProceedings of 2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08

Other

Other2008 ACM CoNEXT Conference - 4th International Conference on Emerging Networking EXperiments and Technologies, CoNEXT '08
Country/TerritorySpain
CityMadrid
Period12/9/0812/12/08

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Distinguishing persistent failures from transient losses'. Together they form a unique fingerprint.

Cite this