BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Shifting Network Tomography Toward A Practical Goal
DTSTART:20111201T130000
DTSTAMP:20260407T194800Z
UID:f2dd31d2ab22d68bf6b41f1f88937c57409d7a0b685d8e1b5c4ba5ff
CATEGORIES:Conferences - Seminars
DESCRIPTION:Denisa Ghita\nAbstract\nBoolean Inference makes it possible to
  observe the congestion status of end-to-end paths\nand infer\, from that\
 , the congestion status of individual network links.\nIn principle\, this 
 can be a powerful monitoring tool\,\nin scenarios where we want to monitor
  a network without having direct access to its links.\nWe consider one suc
 h real scenario:\na Tier-1 ISP operator wants to monitor the congestion st
 atus of its peers.\nWe show that\, in this scenario\, Boolean Inference ca
 nnot be solved with enough accuracy to be useful\;\nwe do not attribute th
 is to the limitations of particular algorithms\, but the fundamental diffi
 culty of the Inference problem.\nInstead\, we argue that the ``right'' pro
 blem to solve\, in this context\, is compute the probability that each set
  of links is congested\n(as opposed to try to infer which particular links
  were congested when).\nEven though solving this problem yields less infor
 mation than provided by Boolean Inference\,\nwe show that this information
  is more useful in practice\, because it can be obtained accurately under 
 weaker assumptions\nthan typically required by Inference algorithms and mo
 re challenging network conditions\n(sparse topologies\, link correlations\
 , non-stationary network dynamics).\n\nBio\nI am PhD student at Ecole Poly
 technique Fédérale de Lausanne (EPFL)\, Switzerland\, working with Profe
 ssor Patrick Thiran and researcher Katerina Argyraki. \nI am part of the L
 aboratory for Computer Communications and Applications and of the Operatin
 g Systems Lab. I have graduated in 2006 from the Computer Science departme
 nt of "Politehnica" University of Bucharest. My diploma thesis on trust ne
 gotiation in peer-to-peer networks was done in collaboration with the L3S 
 Research Center\, Germany. In the summer of 2007\, I was an intern at Micr
 osoft Research Cambridge \, working on adaptive TCP for multipath routing.
  
LOCATION:BC 410 https://plan.epfl.ch/?room==BC%20410
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR