Maître de conférences (assistant professor)
Department of Engineering
UPMC Sorbonne Universités


Networks and Performance Analysis
LIP6 CNRS Computer Science Lab
4 place Jussieu
75005 Paris

+33 9 70 44 70 94   voice
+33 9 59 44 84 64   fax



Program committees


On research leave 2008-2010.

First year Masters projects

Projets M1 2010

Offers forthcoming.

Second year Masters projects

Projets M2 2010

Offers forthcoming.

Research internships

Stages DEA/M2 Recherche 2010

Offers forthcoming.


Topics: route tracing - DTNs - Bloom filters - wireless ad-hoc - MINC - probabilistic polling - CBR

For a chronological list of papers, please see the publications list from the LIP6 Networks and Performance Analysis group website.

NOTE: As of March 24th, with the launch of the new NPA website, the links to paper descriptions are broken. This will be corrected shortly. The links to the PDFs themselves continue to work.

Internet route tracing

Paris traceroute: an improved traceroute in the face of load-balanced paths. See also the project site.

Detection and prevention of measurement artifacts due to load balancing. Computer Networks journal paper (2008) [PDF], IMC 2006 paper [PDF]. Co-authors: Brice Augustin, Xavier Cuvellier, Benjamin Orgogozo, Fabien Viger, Matthieu Latapy, Clémence Magnien, Renata Teixeira.

The Multipath Detection Algorithm (MDA) to discover all paths from a source to a destination. E2EMON 2007 workshop paper [PDF], Infocom 2009 paper [PDF]. Co-authors: Brice Augustin, Renata Teixeira, Darryl Veitch.

Description of load balancing in the internet. IMC 2007 paper [PDF]. Co-authors: Brice Augustin, Renata Teixeira.

traceroute@home: a distributed route tracing system. IPOM 2006 paper [PDF], arXiv preprint [PDF]. See also the project site. Co-authors: Benoit Donnet, Bradley Huffaker, kc claffy.

Doubletree: an algorithm for coordination among distributed route tracing monitors.

Description and evaluation of the algorithm. JSAC journal paper (2006) [PDF], Sigmetrics 2005 paper [PDF], arXiv long version (2004) [PDF]. Co-authors: Benoit Donnet, Philippe Raoult, Mark Crovella.

Improving the communications efficiency of Doubletree through the use of Bloom filters. PAM 2005 paper [PDF]. Co-authors: Benoit Donnet, Mark Crovella.

Reducing probing redundancy as well as the size of Doubletree's stop sets by stopping based upon address prefixes rather than full addresses. IFIP book chapter [PDF], EUNICE 2005 paper (identical, save for format, to the book chapter) [PDF], Algotel 2005 short version [PDF]. Co-author: Benoit Donnet.

Red Stop Set: a method for reducing the impact of distributed route tracing monitors on destination hosts. For details, please see the work on Retouched Bloom Filters (RBFs), below.

Route tracing from a single source. arXiv preprint [PDF]. Co-authors: Benoit Donnet, Philippe Raoult.

Identifying the diamonds that appear when tracing routes. CFIP 2006 paper [PDF] (in French, with an abstract in English). Co-authors: Benoit Donnet, Bradley Huffaker, kc claffy.

Simulating internet routes using graph theoretic measures. Computer Networks journal paper [PDF], Networking 2005 paper [PDF], arXiv preprint (2004) [PDF], Algotel 2005 short version [PDF]. Co-authors: Jérémie Leguay, Matthieu Latapy, Kavé Salamatian.

Delay-tolerant networks (DTNs)

Heterogeneous inter-contact times: their importance for DTN routing.

MH*: a single-copy, multi-hop routing strategy using only estimates of average inter-contact times. JSAC journal paper (2008) [PDF] Co-authors: Vania Conan, Jérémie Leguay.

Measuring the heterogeneity of inter-contact times. Autonomics 2007 invited paper [PDF], CHANTS 2007 poster [PDF], arXiv preprint (2006) [PDF]. Co-authors: Vania Conan, Jérémie Leguay.

MobySpace: a Euclidean virtual space based upon mobility patterns, and used for DTN routing. WDTN-05 paper [PDF], SIGCOMM 2005 poster [PDF]. Co-authors: Jérémie Leguay, Vania Conan.

A MobySpace based on data from Dartmouth's Center for Mobile Computing. Infocom 2006 paper [PDF].

Osmosis: a DTN forwarding scheme based upon the concentrations of lookup and reply messages. CHINACOM 2006 paper [PDF]. Co-authors: Pan Hui, Jérémie Leguay, Jon Crowcroft, James Scott, Vania Conan.

Content distribution in an urban setting. CHANTS 2006 paper [PDF]. Co-authors: Jérémie Leguay, Anders Lindgren, James Scott, Jon Crowcroft.

Bloom filters

The use of Bloom filters for improving the communications efficiency between distributed route tracing monitors. In addition to the work below, please see the work on the Doubletree algorithm, above.

Retouched Bloom Filters (RBFs): trading off selected false positives against false negatives. CoNEXT 2006 paper [PDF]. Co-authors: Benoit Donnet, Bruno Baynat.

Wireless ad-hoc networks

QoS routing.

Using connectivity information as a basis for QoS routing. PWC'05 paper [PDF]. Co-authors: Jérémie Leguay, Serge Fdida, Vania Conan, André Cotton.

QOLSR+: a proposition for building QoS into the OLSR routing protocol. PWN06 paper [PDF]. Co-authors: Jérémie Leguay, Vania Conan, Serge Fdida.

Positioning using only connectivity information.

GPS-Free-Free: positioning based on hop counts from three reference points. WOCN 2005 paper [PDF]. Co-authors: Farid Benbadis, Marcelo Dias de Amorim, Serge Fdida.

Jumps: positioning based on hop counts from an arbitrary number of reference points. arXiv preprint (2006) [PDF]. Co-authors: Farid Benbadis, Jean-Jacques Puig, Marcelo Dias de Amorim, Claude Chaudet, David Simplot-Ryl.

Multicast inference of network characteristics (MINC)

General overview of MINC. IEEE Communications Magazine paper (2000) [PDF]. Co-authors: Andrew Adams, Tian Bu, Ramón Cáceres, Nick Duffield, Joseph Horowitz, Francesco Lo Presti, Sue B. Moon, Vern Paxson, Don Towsley.

The RTCP XR packet for per-probe feedback.

Packet definition. IETF RFC 3611 (2003) [text] [PDF]. Co-authors: Ramón Cáceres, Alan Clark, Kevin Almeroth, Robert Cole, Nick Duffield, Kaynam Hedayat, Kamil Sarac, Magnus Westerlund.

Use of RTP/RTCP to create an impromptu measurement infrastructure. Infocom 2002 paper [PDF], thesis (2002) [PDF]. Co-authors: Ramón Cáceres, Nick Duffield.

Inference in the face of RTCP packet losses. JSAC journal paper (2002) [PDF]. Co-authors: Nick Duffield, Joe Horowitz, Don Towsley, Wei Wei.

Per-packet loss report compression. JDIR 2000 paper (in French) [PDF]. Co-author: Nicolas Oury.

Using only aggregate feedback on packet losses.

Fewer than one feedback bit per probe. Infocom 2005 Student Workshop paper [PDF]. Co-authors: Vijay Arya, Thierry Turletti, Rémy Bellino, Nick Duffield.

Purely using standard RTCP Receiver Reports. Performance 2005 paper [PDF]. Co-authors: Nick Duffield, Vijay Arya, Rémy Bellino, Joe Horowitz, Don Towsley, Thierry Turletti.

Identifying just the lossiest links, thereby reducing reporting overhead. ICT 2004 paper [PDF], thesis (2002) [PDF]. Co-authors: Don Towsley, Jim Kurose.

Probabilistic polling

Estimating the size of large-scale multicast sessions through the use of probabilistic polling. Infocom 1999 paper [PDF], UMass Amherst tech report (1998) [PDF], thesis (2002) [PDF]. Co-author: Don Towsley.

Case-based reasoning (CBR)

For this work in artificial intelligence, please see the publication list of the UMass Amherst Case-Based Reasoning research group.


Doctoral thesis advisors at UMass Amherst (defended December 2001): Don Towsley, Jim Kurose.

Internship supervisors at AT&T Labs-Research: Ramón Cáceres (1999), Nick Duffield (2000-2001).

Fellow doctoral students at UMass Amherst: Tian Bu, Sue B. Moon, Wei Wei.

Doctoral students under my supervision: Benoit Donnet (defended September 2006, now Assistant Professor at the Université de Liège), Jérémie Leguay (co-advised with Vania Conan, defended July 2007, now Research Team Manager at Thales Communications), Brice Augustin (co-advised with Renata Teixeira, defended October 2010, now Assistant Professor at the Université Paris-Est Créteil), Thomas Bourgeau.

Doctoral students advised by colleagues: Vijay Arya (advised by Thierry Turletti, defended July 2005, now at National ICT Australia), Farid Benbadis (advised by Marcelo Dias de Amorim, defended April 2007, now at Orange Labs), Pan Hui (advised by Jon Crowcroft and Christophe Diot, defended October 2007, now at Cambridge University), Anders Lindgren (advised by Olov Schélen and Kaustubh S. Phanse, defended June 2006, now at University College London), Fabien Viger (advised by Matthieu Latapy, defended September 2007, now at Google Zurich).

Research engineer: Xavier Cuvellier.

Masters students: Nicolas Oury, student at the ENS Lyon (2000), Rémy Bellino, student at UPMC (2004), Philippe Raoult, student at the ENS Lyon (2004).

Research group leader at LIP6: Serge Fdida.

Visiting professor at LIP6: Mark Crovella (hosted by Serge Fdida 2004-2005).

Post-doctoral research fellows at LIP6: Panayotis Antoniadis (hosted jointly with Marcelo Dias de Amorim 2007-2010), Renata Teixeira (2005-2006, now my colleague), Jordan Augé (2009-2010).

Colleagues at LIP6: Bruno Baynat, Marcelo Dias de Amorim, Matthieu Latapy, Clémence Magnien, Kavé Salamatian, Renata Teixeira.

Other co-authors: Andrew K. Adams, Kevin Almeroth, Claude Chaudet, kc claffy, Alan Clark, Robert G. Cole, Vania Conan, André Cotton, Jon Crowcroft, Kaynam Hedayat, Joseph Horowitz, Bradley Huffaker, Francesco Lo Presti, Benjamin Orgogozo, Jean-Jacques Puig, Kamil Sarac, James Scott, David Simplot-Ryl, Thierry Turletti, Vern Paxson, Darryl Veitch, Magnus Westerlund.

XHTML 1.0 Strict with CSS
last update 3 March 2012
(note: last publications and teaching update 2010)
portrait by Nitrozac