Publications de l'équipe GANG

2012

Communications avec actes

Titre

Four Months in DailyMotion: Dissecting User Video Requests

Auteurs

Yannick Carlinet; The Dang Huynh; Bruno Kauffmann; Fabien Mathieu; Ludovic Noirie; Sébastien Tixeuil

Détail

TRAC 2012 - 3rd International Workshop on TRaffic Analysis and Classification, Aug 2012, Limassol, Cyprus.

Accès au texte intégral et bibtex

Titre

Modularité asymptotique de quelques classes de graphes

Auteurs

Fabien De Montgolfier ; Mauricio Soto; Laurent Viennot

Détail

Mathieu, Fabien et Hanusse, Nicolas. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2012, La grande motte, France. pp. 1-4

Accès au texte intégral et bibtex

Rapports

Titre

Spatial Interactions of Peers and Performance of File Sharing Systems

Auteurs

François Baccelli; Fabien Mathieu; Ilkka Norros

Détail

[Research Report], 2012, pp. 17. RR-7713

Accès au texte intégral et bibtex

Titre

On the Manipulability of Voting Systems: Application to Multi-Carrier Networks

Auteurs

François Durand; Fabien Mathieu; Ludovic Noirie

Détail

[Research Report], 2012, pp. 17. 2012-04-001

Accès au texte intégral et bibtex

2011

Articles dans des revues avec comité de lecture

Titre

Architecture of a network-aware P2P-TV application: the NAPA-WINE approach

Auteurs

R. Birke; E. Leonardi; M. Mellia; A. Bakay; T. Szemethy; C. Kiraly; R.L. Cigno; Fabien Mathieu ; L. Muscariello; S. Niccolini; J. Seedorf; G. Tropea

Détail

IEEE Communications Magazine, IEEE, 2011, 49 (6), pp. 154 -163

Accès au bibtex

Communications avec actes

Titre

Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners

Auteurs

Cyril Gavoille ; Quentin Godfroy; Laurent Viennot

Détail

Antonio Fernàndez Anta, Giuseppe Lipari and Matthieu Roy. OPODIS'11 - 15th International Conference on Principles of Distributed Systems, Dec 2011, Toulouse, France. Springer, 7109, pp. 143-158, Lecture Notes in Computer Science

Accès au bibtex

Titre

Live seeding: Performance bounds of seeders for P2P live streaming

Auteurs

Fabien Mathieu

Détail

P2P'11 - International Conference on Peer-to-Peer Computing, Aug 2011, Kyoto, Japan. IEEE, pp. 172 -181

Accès au texte intégral et bibtex

Titre

Clustering de métrique et clustering de graphe

Auteurs

Fabien De Montgolfier; Mauricio Soto; Laurent Viennot

Détail

Ducourthial, Bertrand et Felber, Pascal. 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2011, Cap Estérel, France.

Accès au texte intégral et bibtex

Rapports

Titre

Node-Disjoint Multipath Spanners and their Relationship with Fault-Tolerant Spanners

Auteurs

Cyril Gavoille; Quentin Godfroy; Laurent Viennot

Détail

[Report], 2011

Accès au texte intégral et bibtex

Titre

On Using Seeders for P2P Live Streaming

Auteurs

Fabien Mathieu

Détail

[Research Report], 2011. RR-7608

Accès au texte intégral et bibtex

2010

Articles dans des revues avec comité de lecture

Titre

Building Real-World Complex Networks by Wandering on Random Graphs

Auteurs

Bruno Gaume; Fabien Mathieu; Emmanuel Navarro

Détail

Information - Interaction - Intelligence, Cépaduès, 2010, 10 (1), pp. 73-91

Accès au bibtex

Communications avec actes

Titre

On resource aware algorithms in epidemic live streaming

Auteurs

Fabien Mathieu; Diego Perino

Détail

ITC 2010 - 22nd International Teletraffic Congress, Sep 2010, Amsterdam, Netherlands. IEEE, pp. 1 -8

Accès au bibtex

Titre

On Optimizing for Epidemic Live Streaming

Auteurs

Nidhi Hegde; Fabien Mathieu; Diego Perino

Détail

ICC - IEEE International Conference on Communications - 2010, May 2010, Cape Town, South Africa. pp. 1 -5

Accès au texte intégral et bibtex

Titre

Graphes de recouvrement multichemins

Auteurs

Cyril Gavoille; Quentin Godfroy; Laurent Viennot

Détail

12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France.

Accès au texte intégral et bibtex

Titre

Multipath Spanners

Auteurs

Cyril Gavoille; Quentin Godfroy; Laurent Viennot

Détail

Boaz Patt-Shamir, Tinaz Ekim. Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), Jun 2010, Sirince, Turkey. Springer, Structural Information and Communication Complexity, 17th International Colloquium (SIROCCO), 6058, pp. 211-223, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Chapitres d'ouvrages scientifiques

Titre

Diffusion épidémique pour du contenu live

Auteurs

Fabien Mathieu; Diego Perino

Détail

Bertrand MATHIEU and Mikaêl SALAÜN. Evolution des technologies pair-à-pair, optimination, sécurité et application, HERMÈS / LAVOISIER, pp. 97-132, Oct. 2010, 9782746225794

Accès au bibtex

Titre

Epidemic Live Streaming

Auteurs

Diego Perino; Fabien Mathieu

Détail

Ce Zhu and Yuenan Li and Xiamu Niu. Streaming Media Architectures, Techniques, and Applications: Recent Advances, IGI Global, pp. 311-336, Sep. 2010

Accès au bibtex

Titre

Acyclic Preference-Based Systems

Auteurs

Fabien Mathieu

Détail

Shen, Xuemin and Yu, Heather and Buford, John and Akon, Mursalin. Handbook of Peer-to-Peer Networking, Springer US, pp. 1165-1203, 2010, 978-0-387-09751-0

Accès au bibtex

2009

Articles de vulgarisation scientifique

Titre

Idée reçue : Web et Internet, c'est la même chose

Auteurs

Laurent Viennot

Détail

Interstices, INRIA, 2009

Accès au bibtex

Communications avec actes

Titre

Local Computation of Nearly Additive Spanners

Auteurs

Bilel Derbel; Cyril Gavoille; David Peleg; Laurent Viennot

Détail

DISC, Sep 2009, Elche/Elx, Spain. Springer, 5805, pp. 176-190, Lecture Notes in Computer Science

Accès au bibtex

Titre

New Encodings of Pseudo-Boolean Constraints into CNF

Auteurs

Olivier Bailleux; Yacine Boufkhad; Olivier Roussel

Détail

Theory and Applications of Satisfiability Testing - SAT 2009, Jun 2009, Swansea, United Kingdom. pp. 181-194

Accès au bibtex

Titre

The Stable Configuration of Acyclic Preference-Based Systems

Auteurs

Fabien Mathieu; Gheorghe Postelnicu; Julien Reynier

Détail

INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. IEEE, pp. 1440-1448

Accès au bibtex

Titre

Diffusion épidémique de chunks en quasi-direct : la taille compte

Auteurs

Nidhi Hegde; Fabien Mathieu; Diego Perino

Détail

Chaintreau, Augustin and Magnien, Clemence. Algotel, 2009, Carry-Le-Rouet, France.

Accès au texte intégral et bibtex

Titre

Remote spanners: what to know beyond neighbors

Auteurs

Philippe Jacquet; Laurent Viennot

Détail

23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. IEEE, pp. 1-10

Accès au texte intégral et bibtex

Titre

Average Size of Unstretched Remote-Spanners

Auteurs

Philippe Jacquet; Laurent Viennot

Détail

5th ACM Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2009, New York, United States. SIAM, pp. 23-33

Accès au texte intégral et bibtex

Titre

An Upload Bandwidth Threshold for Peer-to-Peer Video-on-Demand Scalability

Auteurs

Yacine Boufkhad; Fabien Mathieu; Fabien De Montgolfier; Diego Perino; Laurent Viennot

Détail

23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS), May 2009, Rome, Italy. IEEE, pp. 1-10

Accès au texte intégral et bibtex

Titre

Fine Tuning of a Distributed VoD System

Auteurs

Yacine Boufkhad; Fabien Mathieu; Fabien De Montgolfier; Diego Perino; Laurent Viennot

Détail

18th IEEE International Conference on Computer Communications and Networks (ICCCN), Aug 2009, San Francisco, United States. IEEE, pp. 1-7

Accès au texte intégral et bibtex

HDR

Titre

Autour du pair-à-pair : distribution de contenus, réseaux à préférences acycliques

Auteurs

Fabien Mathieu

Détail

Université Pierre et Marie Curie - Paris VI, Feb. 2009. French

Accès au texte intégral et bibtex

Rapports

Titre

Size Does Matter (in P2P Live Streaming)

Auteurs

Nidhi Hegde; Fabien Mathieu; Diego Perino

Détail

[Research Report], 2009, pp. 13. RR-7032

Accès au texte intégral et bibtex

Titre

On Resource Aware Algorithms in Epidemic Live Streaming

Auteurs

Fabien Mathieu; Diego Perino

Détail

[Research Report], 2009, pp. 23. RR-7031

Accès au texte intégral et bibtex

2008

Articles dans des revues avec comité de lecture

Titre

Self-stabilization in preference-based systems

Auteurs

Fabien Mathieu

Détail

Peer-to-Peer Networking and Applications, Springer, 2008, 1 (2), pp. 104-121

Accès au bibtex

Articles de vulgarisation scientifique

Titre

Les réseaux ont la fibre de l'information

Auteurs

Laurent Viennot

Détail

DocSciences, CRDP Versailles, 2008, 5, pp. 34-39

Accès au texte intégral et bibtex

Communications avec actes

Titre

On the Locality of Distributed Sparse Spanner Construction

Auteurs

Cyril Gavoille; Bilel Derbel; David Peleg; Laurent Viennot

Détail

ACM Press. $27^{th}$ Annual ACM Symposium on Principles of Distributed Computing (PODC), Aug 2008, Canada. pp. 273-282

Accès au bibtex

Titre

Construction locale de sous-graphes couvrants peu denses

Auteurs

Cyril Gavoille; Bilel Derbel; David Peleg; Laurent Viennot

Détail

10ièmes Rencontres francophones sur les aspects algorithmiques des télécommunications (AlgoTel), Saint-Malo, France, 2008, May 2008, France. pp. 105-108

Accès au bibtex

Titre

Le modèle Inframétrique pour Internet

Auteurs

Pierre Fraigniaud; Emmanuelle Lebhar; Laurent Viennot

Détail

David Simplot-Ryl and Sebastien Tixeuil. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), 2008, Saint-Malo, France. pp. 73-76

Accès au texte intégral et bibtex

Titre

The Inframetric Model for the Internet

Auteurs

Pierre Fraigniaud; Emmanuelle Lebhar; Laurent Viennot

Détail

27th IEEE International Conference on Computer Communications (INFOCOM), Apr 2008, Phoenix, United States. IEEE, pp. 1085-1093

Accès au texte intégral et bibtex

Titre

Achievable Catalog Size in Peer-to-Peer Video-on-Demand Systems

Auteurs

Yacine Boufkhad; Fabien Mathieu; Fabien De Montgolfier; Diego Perino; Laurent Viennot

Détail

Proceedings of the 7th Internnational Workshop on Peer-to-Peer Systems (IPTPS), Feb 2008, Tampa Bay, United States. pp. 1-6

Accès au texte intégral et bibtex

Autres publications

Titre

On the Locality of Distributed Sparse Spanner Construction

Auteurs

Bilel Derbel; Cyril Gavoille; David Peleg; Laurent Viennot

Détail

Feb. 2008, RR-1441-08. Rapport de recherche

Accès au bibtex

Rapports

Titre

Networks Become Navigable as Nodes Move and Forget

Auteurs

Augustin Chaintreau; Pierre Fraigniaud; Emmanuelle Lebhar

Détail

[Research Report], 2008, pp. 19

Accès au texte intégral et bibtex

Titre

Early Experiences in Traffic Engineering Exploiting Path Diversity: A Practical Approach

Auteurs

Luca Muscariello; Diego Perino

Détail

[Research Report], 2008, pp. 21. RR-6474

Accès au texte intégral et bibtex

Titre

From Random Graph to Small World by Wandering

Auteurs

Bruno Gaume; Fabien Mathieu

Détail

[Research Report], 2008, pp. 11. RR-6489

Accès au texte intégral et bibtex

Titre

Scalable Distributed Video-on-Demand: Theoretical Bounds and Practical Algorithms

Auteurs

Laurent Viennot; Yacine Boufkhad; Fabien Mathieu; Fabien De Montgolfier; Diego Perino

Détail

[Research Report], 2008, pp. 19. RR-6496

Accès au texte intégral et bibtex

Titre

The stable configuration in acyclic preference-based systems

Auteurs

Fabien Mathieu; Gheorghe Postelnicu; Julien Reynier

Détail

[Research Report], 2008, pp. 26. RR-6628

Accès au texte intégral et bibtex

Titre

Remote-Spanners: What to Know beyond Neighbors

Auteurs

Philippe Jacquet; Laurent Viennot

Détail

[Research Report], 2008, pp. 22. RR-6679

Accès au texte intégral et bibtex

2007

Communications avec actes

Titre

Local MST computation with short advice

Auteurs

Pierre Fraigniaud; Amos Korman; Emmanuelle Lebhar

Détail

ACM. ACM Symposium on Parallel Algorithms and Architectures, Jun 2007, San Diego, United States. ACM, pp. 154

Accès au texte intégral et bibtex

Titre

Universal augmentation schemes for network navigability: overcoming the $\sqrt n$-barrier

Auteurs

Pierre Fraigniaud; Cyril Gavoille; Adrian Kosowski; Emmanuelle Lebhar; Zvi Lotker

Détail

ACM. nineteenth annual ACM symposium on parallelism and architectures, 2007, San Diego, California, United States. ACM, pp. 1-7

Accès au texte intégral et bibtex

Titre

Upper bounds for stabilization in acyclic preference-based systems

Auteurs

Fabien Mathieu

Détail

SSS'07 - 9th international conference on Stabilization, Safety, and Security of Distributed Systems, 2007, Paris, France. Springer-Verlag, pp. 372-382

Accès au texte intégral et bibtex

Titre

Self-Stabilization in Preference-Based Networks

Auteurs

Fabien Mathieu

Détail

P2P 2007 - Seventh IEEE International Conference on Peer-to-Peer Computing, Sep 2007, Galway, Ireland. IEEE Computer Society, pp. 203 -210

Accès au bibtex

Titre

Bi-connexité, k-connexité et multipoints relais

Auteurs

Laurent Viennot; Philippe Jacquet

Détail

9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp. 9-12

Accès au texte intégral et bibtex

Titre

Acyclic Preference Systems in P2P Networks

Auteurs

Anh-Tuan Gai; Dmitry Lebedev; Fabien Mathieu; Fabien De Montgolfier; Julien Reynier; Laurent Viennot

Détail

Anne-Marie Kermarrec and Luc Bougé and Thierry Priol. Proceedings of the 13th International Euro-Par Conference - Euro-Par 2007, Aug 2007, Rennes, France. Springer, Euro-Par 2007 : Parallel processing, 4641, pp. 825-834, Lecture Notes in Computer Science

Accès au texte intégral et bibtex

Titre

Automatic Optimisation of Reliable Collaborative Services in OLSR Mobile Ad Hoc Networks

Auteurs

Christophe Guettier; Philippe Jacquet; Laurent Viennot; Jacques Yelloz

Détail

Proceedings of IEEE MILCOM: Military Commununications Conference, Oct 2007, Orlando, United States. IEEE, pp. 1-7

Accès au texte intégral et bibtex

Communications sans actes

Titre

On Using Matching Theory to Understand P2P Network Design

Auteurs

Dmitry Lebedev; Fabien Mathieu; Laurent Viennot; Anh-Tuan Gai; Julien Reynier; Fabien De Montgolfier

Détail

INOC 2007, International Network Optimization Conference, 2007, Spa, Belgium.

Accès au texte intégral et bibtex

Rapports

Titre

Bi-connectivity, k-connectivity and Multipoint Relays

Auteurs

Laurent Viennot; Philippe Jacquet

Détail

[Research Report], 2007, pp. 9. RR-6169

Accès au texte intégral et bibtex

Titre

Recovering the Long Range Links in Augmented Graphs

Auteurs

Pierre Fraigniaud; Emmanuelle Lebhar; Zvi Lotker

Détail

[Research Report], 2007, pp. 27. RR-6197

Accès au texte intégral et bibtex

2006

Communications avec actes

Titre

Missing Piece Issue and Upload Strategies in Flashcrowds and P2P-assisted Filesharing

Auteurs

Fabien Mathieu; Julien Reynier

Détail

AICT-ICIW '06 - Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services, Feb 2006, Le Gosier, France. IEEE, pp. 112-117

Accès au bibtex

2003

Autres publications

Titre

Optimized Link State Routing Protocol (OLSR)

Auteurs

Thomas Clausen; Philippe Jacquet; Cédric Adjih; Anis Laouiti; Pascale Minet; Paul Muhlethaler; Amir Qayyum; Laurent Viennot

Détail

2003. Network Working Group

Accès au texte intégral et bibtex

2002

Directions d'ouvrages

Titre

Quatrièmes Rencontres Francophones sur les aspects Algorithmiques des Télécommunications (AlgoTel)

Auteurs

Thomas Noel; Laurent Viennot

Détail

Thomas Noel AND Laurent Viennot. INRIA, 165 p, 2002

Accès au bibtex

2001

Communications avec actes

Titre

Impact of Interferences on Bandwidth Reservation for Ad Hoc Networks: a First Theoretical Study

Auteurs

Karell Bertet; Claude Chaudet; Isabelle Guérin Lassous; Laurent Viennot

Détail

The IEEE Symposium on Ad-Hoc Wireless Networks (GLOBECOM SAWN), Nov 2001, San Antonio, United States. IEEE, 5, pp. 2907 - 2910

Accès au texte intégral et bibtex

2000

Communications avec actes

Titre

Quality of service aspect for BRAIN architecture

Auteurs

Cédric Adjih; Khaldoun Al Agha; François Dumontet; Philippe Jacquet; Alberto Lopez; Laurent Viennot

Détail

11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 2000, London, United Kingdom. pp. 1-5

Accès au texte intégral et bibtex