From: Yaping Zhu <yapingz@CS.Princeton.EDU>

Date: October 7, 2009 6:55:55 PM PDT

To: ens@lists.cs.princeton.edu

Subject: [ens] talk about blackhole identification by Italo Cunha, Nov 11 11am, CS 302

hi all,
Italo Cunha from UPMC Paris Universitas is visiting Princeton on Nov 11. He will be giving a talk at 11am in CS 302 (title and abstract below). please let me know if you'd like to meet with him in person.

thanks,
Yaping

Title: Measurement Methods for Fast and Accurate Blackhole
Identification with Binary Tomography

Abstract: Binary tomography--the process of identifying faulty network
links through coordinated end-to-end probes--is a promising method for
detecting failures that the network does not automatically mask (e.g.,
network "blackholes"). Because tomography is sensitive to the quality of
the input, however, naive end-to-end measurements can introduce
inaccuracies. This paper develops two methods for generating inputs to
binary tomography algorithms that improve their inference speed and
accuracy. Failure confirmation is a per-path probing technique to
distinguish packet losses caused by congestion from persistent link or
node failures. Aggregation strategies combine path measurements from
unsynchronized monitors into a set of consistent observations. When used
in conjunction with existing binary tomography algorithms, our methods
identify all failures that are longer than two measurement cycles, while
inducing relatively few false alarms. In two wide-area networks, our
techniques decrease the number of alarms by as much as two orders of
magnitude. Compared to the state of the art in binary tomography, our
techniques increase the identification rate and avoid hundreds of false
alarms.

Bio: Ítalo Cunha received the B.Sc. degree in computer science and the
M.Sc. degree in computer science from Universidade Federal de Minas
Gerais, Brazil, in 2004 and 2007, respectively. He is currently a second
year Ph.D. candidate in UPMC Paris Universitas, doing his research with
Thomson, Paris, France. His research interests are in network
measurement, troubleshooting, and management.
_______________________________________________
ens mailing list
ens@lists.cs.princeton.edu
https://lists.cs.princeton.edu/mailman/listinfo/ens