Anne-Marie Kermarrec INRIA Senior Researcher (Directrice de recherche) Postal address: IRISA/INRIA-Rennes Campus Universitaire de Beaulieu. 35042 Rennes Cedex, FRANCE Room: F-423 Phone: +33 2 99 84 25 98 Fax: +33 2 99 84 71 71 E-Mail: Anne-Marie.Kermarrec@inria.fr

Principal investigator of the GOSSPLE (ERC Starting Grant) (French, English)

Invited speaker at OPODIS 2009 and SSS 2009

Short bio

Before joining INRIA in February 2004, I was with Microsoft Research in Cambridge as a Researcher since March 2000. Before that, I obtained my Ph.D. from the University of Rennes (FRANCE) in October 1996 (thesis). I also spent one year (1996-1997) in the Computer Systems group of Vrije Universiteit in Amsterdam (The Netherlands) working in the GLOBE project in collaboration with Maarten van Steen and Andrew. S. Tanenbaum.  I defended my "habilitation à diriger les recherches" (University of Rennes 1) in December 2002 on large-scale application-level multicast.

Research interests

Current research activities: Gossip-based networking and P2P systems

• GOSSPLE (2008-2013) ERC Starting Grant
• Epidemic-based video-streaming: P2P gossip-based streaming, incentives, video on demand
• Network coding
  

• Polling protocols.
  

Software

• GossipLib: a gossip-based library
• GossipPeer: Gossip-based maintenance of large-scale P2P platforms,
  

I have been on the Program committee for the following workshop and conferences (2005-2009): P2P 2009, ICDCS 2009, Infocom 2009, PODC 2009, IPDPS 2009, ICDE 2008, EuroSys 2008, IPDPS 2008, ICDCS 2008, P2P 2008, CoNext 2008, ICPP 2008, DEBS 2008, NSDI 2007, ICDCS 2007, Infocom 2007, CEC 2007, HotDep 2007, Interperf 2007, IWSOS 2007, Notere 2007,ICDCS 2006, DSN 2006, IPTPS 2006, CoNext 2006, Middleware 2006, IEEE P2P 2006,  SSC 2006, IWSOS 2006, SaNSO 2006, Euro-Par 2006, Algotel 2006, CFSE 2006, ICDCS 2005, IPTPS 2005, Euro-Par 2005, DOA 2005, Middleware 2005, CFSE 2005, CDUR 2005

Former research projects

• Scribe: a scalable group communication system
• Splitstream: High-bandwidth content distribution system
• Scamp, LpBcast: Gossip-based membership systems 
• EpiNets (2005-2008): INRIA associated-team ASAP/Vrije Universiteit, Amsterdam, NL (Prof. M. van Steen). Report.
• Peerple: a P2P platform for collavorative services

Selected and recent publications

Recent publications 

2009

• Rachid Guerraoui, Kevin Huguenin, Anne-Marie Kermarrec and Maxime Monod. Decentralized Polling with Respectable Participants. In Proc. of the 12th International Conference on Principles of Distributed Systems (OPODIS'09), Nimes, France, December 2009.
• Anne-Marie Kermarrec. Challenges in personalizing and decentralizing the Web:  an overview of GOSSPLE (invited paper). In Proc. of the 11th International Symposium on Stabilization, Safety and Security (SSS 2009), Lyon, France, November 2009.
  
• Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Boris Koldehofe, Martin Mogensen, Maxime Monod and Vivien Quéma. Heterogeneous Gossip. In Proceedings of the International Middleware Conference (Middleware), Urbana Champaign, USA, November 2009.
• Mary-Luc Champel, Anne-Marie Kermarrec and Nicolas Le Scouarnec. FoG: fighting the Achilles' heel of gossip protocols with fountain codes. In Proc. of the 11th International Symposium on Stabilization, Safety and Security (SSS 2009), Lyon, France, November 2009.
• Jay A. Patel, Étienne Rivière, Indranil Gupta  and Anne-Marie Kermarrec. Rappel: Exploiting interest and network locality to improve fairness  in publish-subscribe systems. Computer Networks, 53(13): 2304-2320, 2009. Gossiping in Distributed Systems.
  
• Guang Tan, Stephen Jarvis, and Anne-Marie Kermarrec. Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Network. IEEE Transactions on Mobile Computing (TMC), 8(6): 836-848, 2009.
• Mary-Luc Champel, Anne-Marie Kermarrec, and Nicolas Le Scouarnec.  Phosphite : Guaranteeing out of order download in P2P Video-on-Demand. In Proc. of P2P'09, September 2009, Seattle, WA.
• Rachid Guerraoui, Kevin Huguenin, Anne-Marie Kermarrec, Maxime Monod. On Tracking Freeriders in Gossip Protocols (Short). In Proc. of P2P'09, September 2009, Seattle, WA.
• Anne-Marie Kermarrec, Erwan Le Merrer, Yanning Liu and Gwendal Simon. Surfing Peer-to-Peer IPTV: Distributed Channel Switching. In Euro-Par 2009, August 2009,  Delft, NL.
  
• Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Maxime Monod and Vivien Quéma. Stretching Gossip with Live Streaming. In Proceedings of the International Conference on Dependable Systems and Networks (DSN), Estoril, Portugal, June 2009.
• Anne-Marie Kermarrec, Alessio Pace, Vivien Quéma and Valerio Schiavoni. NAT-resilient Gossip Peer Sampling. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS), Montreal, Canada, June 2009.
• Roberto Baldoni, Silvia Bonomi, Anne-Marie Kermarrec and Michel Raynal. Implementing a Register in a Dynamic Distributed System. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS), Montreal, Canada, June 2009.

• Vincent Gramoli, Ymir Vigfusson, Ken Birman, Anne-Marie Kermarrec, and Robbert van Renesse. Slicing Distributed Systems. IEEE Transactions on Computers, to appear 2009.

• Kévin Huguenin, Anne-Marie Kermarrec, and Eric Fleury. Route in Mobile WSN and Get Self-deployment for Free. Proc. of the international conference on Distributed Computing in Sensor Systems, Marina Del Ray, California June 2009
  

• Marin Bertier, Yann Busnel, Anne-Marie Kermarrec. On Gossip and Populations. In 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009), May 2009, Piran Slovenia.
• Guang Tan, Marin Bertier and Anne-Marie Kermarrec.Convex Partition of Sensor Networks ans Its Use in Virtual Coordinate Geographic Routing. Proc. of IEEE INFOCOM 2009, April 2009. 
• Guang Tan, Marin Bertier and Anne-Marie Kermarrec. Visibility-Graph-based Shortest-Path Geographic Routing in Sensor Networks. Proc. of IEEE INFOCOM 2009, April 2009.
• Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Gilles Trédan and Aline Viana. Large-scale networked systems: from anarchy to geometric self-structuring. In Proceedings of the 10th International Conference on Distributed Computing and Networking (ICDCN). January 2009.

2008

• Yann Busnel, Marin Bertier and Anne-Marie Kermarrec. Solist or how to look for a needle in a haystack? In Proceedings of the 4th International Conference on Wireless and Mobile Computing, (WiMob'2008), Avignon, France, October 2008.
  
• Yann Busnel, Leonardo Querzoni, Roberto Baldoni, Marin Bertier, and Anne-Marie Kermarrec. On the Deterministic Tracking of Moving Objects with a Binary Sensor Network. In Proceedings of DCOSS 2008, Santorini Island, Greece, June 2008.
• Guang Tan, Stephen A. Jarvis and Anne-Marie Kermarrec. Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks. In Proceedings of ICDCS 2008, Beijing, China, June 2008.
• Vincent Gramoli, Anne-Marie Kermarrec, Erwan Le Merrer and Didier Neveux. SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems. In Proceedings of EDCC-7, The seventh European Dependable Computing Conference, Kaunas, Lithania, May 7-9 2008.
• D. Frey, and J. Royan, and R. Piegay, and A.M. Kermarrec, and E. Anceaume, and F. Le Fessant  Solipsis: A decentralized Architecture for Virtuak Environments. International Workshop on Massively Multiuser Virtual Environments at IEEE Virtual Reality, Mars 2008

• Claudi Ignat, Gerard Oster, Pascal Molli, Michelle Cart, Jean Ferrié, Anne-Marie Kermarrec, Pierre Sutra, Lamia Benmouffok, Jean-Michel Busca, Marc Shapiro, Rachid Guerraoui. A comparison of optimistic approaches to collaborative editing of Wiki.   In the 3rd International Conference on Collaborative Computing: Networking, Applications and Worksahring (CollaborativeCom'2007), New-York, USA, November 2007.
  
• Olivier Beaumont, Anne-Marie Kermarrec, Etienne Rivière. Peer to peer multidimensional overlays: Approximating complex structures. In OPODIS, 11th International conference on principles of distributed systems, Guadeloupe, France, December 2007.
  
• Francois Bonnet, Anne-Marie Kermarrec, Michel Raynal. Small world networks: From theoretical bounds to practical systems.In OPODIS, 11th International conference on principles of distributed systems, Guadeloupe, France, December 2007.
• Anne-Marie Kermarrec & Maarten van Steen Gossiping in Distributed Systems. ACM Operating System Review 41(5). October 2007
  
• Mark Jelasity, Spyros Voulgaris, Rachid Guerraoui, Anne-Marie Kermarrec & Maarten van Steen Gossip-Based Peer Sampling. ACM Transactions on Computer Systems, August 2007 25(3).
• Ayalvadi J. Ganesh, Anne-Marie Kermarrec, Erwan Le Merrer & Laurent Massoulié Peer counting and sampling in overlay networks based on random walks. Distributed Computing, 20(4), November 2007
  
• Antonio Fernandez, Vincent Gramoli, Ernesto Jimenez, Anne-Marie Kermarrec, Michel Raynal. Distributed slicing in dynamic systems. In Proceedings of ICDCS 2007, Toronto, Canada, June 2007.
• Balasubramaneyam Maniymaran,Marin Bertier, Anne-Marie Kermarrec. Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks. In Proceedings of ICDCS 2007, Toronto, Canada, June 2007.
• Olivier Beaumont, Anne-Marie Kermarrec, Loris Marchal, Etienne Rivière. VoroNet: a scalable object network based on Voronoi Tessellations. In Proceedings of 21st IEEE International Parallel & Distributed Processing Symposium (IPDPS). Long Beach, CA, USA, March 2007.
  
• Yann Busnel and Anne-Marie Kermarrec. ProxSem: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems, in 4th European Conference on Universal Multiservice Networks (ECUMN’2007), February 2007, Toulouse, France, February 2007.

• Vincent Gramoli, Anne-marie Kermarrec, Achour mostefaoui, Michel Raynal, Bruno Sericola.  Core persistence in Peer to peer Systems: Relating Size to Lifetime.  "On The Move International Workshop on Reliability in
  Decentralized Distributed systems (OTM’06),, Montpellier, France. Oct. 2006.
• Erwan Le Merrer, Vincent Gramoli, Aline Viana, Marin Bertier and Anne-Marie Kermarrec. Energy Aware Self-organizing Density Management in Wireless sensor networks. In Proceedings of ACM MobiShare, Los Angeles, CA, USA, September 2006.
  
• Yann Busnel, Anne-Marie Kermarrec.
  PROXSEM : Mesure de proximité sémantique pour les systèmes de partage de fichiers pair-à-pair, in Cinquième Conférence Française en Systèmes d’Exploitation (CFSE’5), Perpignan, France, vol. 5, ACM-SIGOPS France, October 2006,
  
• Ozalp Babaoglu, Mark Jelasity, Anne-Marie Kermarrec,  Alberto Montresor and Maarten van Steen. Managing Clouds: A Case for a Fresh Look at Large Unreliable Dynamic Networks. In ACM SIGOPS Operating Systems Review, Vol. 40(3), July 2006.
• Indranil Gupta, Anne-Marie Kermarrec, Ayalvadi Ganesh.  Efficient and Adaptive Epidemic-Style Protocols for Reliable and Scalable Multicast. IEEE Trans. Parallel Distrib. Syst. 17(7), pp 593-605, July 2006.
• Mark Jelasity and Anne-Marie Kermarrec. Ordered Slicing of Very Large-Scale Overlay Networks. In The Sixth IEEE Conference on Peer to Peer Computing (P2P), Cambridge, UK, 2006.  
• Rachid Guerraoui, Sidath Handurukande, Kevin Huguenin, Anne-Marie Kermarrec, Fabrice Le Fessant and Etienne Riviere. GosSkip, an Efficient, Fault-Tolerant and Self Organizing Overlay Using Gossip-based Construction and Skip-Lists Principles. In The Sixth IEEE Conference on Peer to Peer Computing (P2P), Cambridge, UK, September, 2006.
  
• Laurent Massoulié, Erwan Le Merrer, Anne-Marie Kermarrec and Ayalvadi Ganesh. Peer Counting and Sampling in overlay networks: random walk methods. In PODC, Denver, Colorado, USA, 2006.
  
• Erwan Le Merrer, Anne-Marie Kermarrec and Laurent Massoulié. Peer-to-Peer Size Estimation in Large and Dynamic Networks: a Comparative Study. In The 15th IEEE International Symposium on (HPDC 15), Paris, France, 2006
• Erwan Le Merrer, Anne-Marie Kermarrec and D.Nneveux. SONDe: Contrôle de densité auto-organisante de fonctions réseaux pair à pair, in Algotel, Tregastel, France, 2006.
  
• Sidath Handurukande, Anne-Marie Kermarrec, Fabrice Le Fessant, Laurent Massoulié and Simon Patarin. Peer sharing behaviour in the eDonkey network and its implications for the design of serverless file sharing systems.  EuroSys 2006, Leuven, Belgium.
• Spyros Voulgaris, Etienne Riviere, Anne-Marie Kermarrec  and Maarten van Steen. SUB-2-SUB: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks. In Proc. 5th Int'l Workshop on Peer-to-Peer Systems (IPTPS),, Santa Barbara, California, USA, February 2006.
  

Selected publications

• Patrick Eugster, Rachid Guerraoui, Anne-Marie Kermarrec, and Laurent Massoulié. From Epidemics to Distributed Computing. IEEE Computer, 37(5):60-67, May 2004.
• Miguel Castro, Peter Druschel, Anne-Marie Kermarrec, Animesh Nandi, Antony Rowstron, and Atul Singh. SplitStream: High-Bandwidth Multicast in Cooperative Environments. In Symposium on Operating System principles (SOSP 2003), Bolton Landing, NY, October 2003.
• Patrick Eugster, Pascal Felber, Rachid Guerraoui, and Anne-Marie Kermarrec. The Many Faces of Publish/Subscribe. ACM computing Surveys, 35(2), June 2003.
  
• Patrick Eugster, Sidath Handurukande, Rachid Guerraoui, Anne-Marie Kermarrec, and Petr Kouznetsov. Lightweight Probabilistic Broadcast. ACM Transaction on Computer Systems, 21(4), November 2003.
  
• Ayalvadi J. Ganesh, Anne-Marie Kermarrec, and Laurent Massoulié. Peer-to-Peer membership management for gossip-based protocols. IEEE Transactions on Computers, 52(2), February 2003.
  
• Anne-Marie Kermarrec, Laurent Massoulié, and Ayalvadi J. Ganesh. Probabilistic Reliable Dissemination in Large-Scale Systems. IEEE Transactions on Parallel and Distributed Systems, 14(3), March 2003.