ASAP – As Scalable As Possible

INRIA Senior Researcher (Directrice de recherche) Postal address: INRIA-RennesCampus 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

News

• 2012-2013: Invited Professor at EPFL
• 2011 Michel Monpetit Award from the French Academy of Science
• ACM Software System Award Committtee chair
• Principal investigator of the GOSSPLE (ERC Starting Grant) (French, English)
• Program committees: Middleware 2013, ICDCS 2014, Eurosys 2014, EDBT 2014, P2P 2013
• Google Scholar Citations
• Teaching material

Talks online

• Talks at the INRIA Conference room opening (in French)
• Talk Collège de France January 2010 (in French)
• Talk at the British Royal Society, September 2010
• Public Debate (in French) Internet and decmocraty, Dec. 2010
• Invited speaker at OPODIS 2009, SSS 2009, P2P 2010

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)  in collaboration with Maarten van Steen and Andrew. S. Tanenbaum and was Assistant Professor at the University of Rennes 1 from 1998 to 2000. I defended my “habilitation à diriger les recherches“  in December 2002 on large-scale application-level multicast.

Research interests

Current research activities: Gossip-based networking and P2P systems

• Web-Alter (Google Focused Award) (2013-2015)
• GOSSPLE (2008-2013) ERC Starting Grant
• Epidemic-based video-streaming: P2P gossip-based streaming, incentives, video on demand
• Network coding

Software

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

Program committees (2005-)

I have been on the Program committee for the following workshop and conferences (2005-2012):V LDB 2013, SIGMOD 2013, ICDCS 2013, DEBS 2012,  Middleware 2012, LADIS 2012, EUROSYS 2012,, DISC 2011, Eurosys SNS 2011, Eurosys 2010, Middleware 2010, Dial-POMC 2010, P2P 2010, 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

General chair of Euro-Par 2007, Rennes, August 2007

Program  Committee chair of Middleware 2011, December 2011

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 Publications

• 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
• 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.
• 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
• 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.
• 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.

Publications list (from 2006)

Book / Book chapters

• Anne-Marie Kermarrec ; Fabio Kon. ACM/IFIP/USENIX 12th International Middleware Conference. Kon, Fabio; Kermarrec, Anne-Marie (Eds.). 7049, Springer, pp. 500, 2011, Lecture Notes in Computer Science, 978-3-642-25820-6,.

Transaction and Journal

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod; Ýmir Vigfússon. Decentralized Polling with Respectable Participants.Journal of Parallel and Distributed Computing, Elsevier, 2012, 72 (1).

• Anne-Marie Kermarrec . Towards a personalised Internet: a case for a full decentralisation.Philosophical transactions of the Royal Society A, Royal Society, 2012, Web science: a new frontier, 371 (1987).

• Guang Tan; Anne-Marie Kermarrec. Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach..IEEE/ACM Transactions on Networking, ACM, 2012, 20 (3), pp. 864-877.

• Pascal Felber; Anne-Marie Kermarrec; Lorenzo Leonini; Étienne Rivière; Spyros Voulagris. PULP: an Adaptive Gossip-Based Dissemination Protocol for Multi-Source Message Streams..Peer-to-Peer Networking and Applications, Springer, Springer, 2011.

• Xiao Bai; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy. Collaborative Personalized Top-k Processing.ACM Transactions on Database Systems (TODS), ACM, 2011, 36 (4).

• Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Trédan. Second order centrality: distributed assessment of nodes importance in complex networks.Computer Communications. Special Issue on Complex Networks, Elsevier, 2011, 34.

• Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Tredan. Second order centrality: Distributed assessment of nodes criticity in complex networks.Computer Communications, Elsevier, 2011, 34 (5).

• Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec. Analysis of Deterministic Tracking of Multiple Objects using a Binary Sensor Network.ACM Transactions on Sensor Networks, ACM, 2011, 8.

• Guang Tan; Stephen Jarvis; Anne-Marie Kermarrec. Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks.IEEE Transactions on Mobile Computing, IEEE, 2009.

• Vincent Gramoli; Ymir Vigfusson; Ken Birman; Anne-Marie Kermarrec; Robbert Van Renesse. Slicing distributed systems.IEEE Transactions on Computers, ieee, 2009, 59 (11).

• Jay Patel; Etienne Rivière; Indranil Gupta; Anne-Marie Kermarrec. Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems..Computer Networks, Elsevier, 2009, 53 (13).

• Erwan Le Merrer; Anne-Marie Kermarrec; Ayalvadi Ganesh; Laurent Massoulié. Peer counting and sampling in overlay networks based on random walks.Distributed Computing, Springer, 2007, 20 (4), pp. 267-278.

Conferences

• Antoine Boutet; Davide Frey; Rachid Guerraoui; Arnaud Jégou; Anne-Marie Kermarrec. WhatsUp Decentralized Instant News Recommender. IPDPS 2013, May 2013, Boston, United States. .

• Nathalie Amann; Ali Gouta; Dohy Hong; Anne-Marie Kermarrec; Yannick Le Louedec. Large scale analysis of HTTP Adaptive Streaming over the Mobile Networks. Nisse, Nicolas et Rousseau, Franck et Busnel, Yann. 15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp. 1-4.

• Anne-Marie Kermarrec ; Afshin Moin. FlexGD : A Flexible Force-directed Model for Graph Drawing. IEEE PacificVis, 2013, Sydney, Australia. .

• Antoine Boutet; Davide Frey; Arnaud Jégou; Anne-Marie Kermarrec; Heverson Borba Ribeiro. FreeRec: an Anonymous and Distributed Personalization Architecture. NETYS, May 2013, Marrakesh, Morocco. .

• Steve Jiekak; Anne-Marie Kermarrec; Nicolas Le Scouarnec; Gilles Straub; Alexandre Van Kempen. Regenerating Codes: A System Perspective. Dependability Issues in Cloud Computing (DISCCO 2012), Oct 2012, Irvine, California, United States. pp. 436-441.

• Anne-Marie Kermarrec; Erwan Le Merrer; Gilles Straub; Alexandre Van Kempen. Availability-based methods for distributed storage systems. SRDS 2012, 31st International Symposium on Reliable Distributed Systems, Oct 2012, Irvine, California., United States. pp. 151-160.

• Mohammad Alaggan ; Sébastien Gambs ; Anne-Marie Kermarrec. BLIP: Non-interactive Differentially-Private Similarity Computation on Bloom Filters. 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2012), Oct 2012, Toronto, Canada. .

• Sébastien Gambs; Guerraoui Rachid; Harkous Hamza; Florian Huc; Anne-Marie Kermarrec. Scalable and Secure Polling in Dynamic Distributed Networks. 31st International Symposium on Reliable Distributed Systems (SRDS), Oct 2012, Irvine, California, United States. .

• Kévin Huguenin ; Anne-Marie Kermarrec ; Konstantinos Kloudas ; François Taïani . Content and Geographical Locality in User-Generated Content Sharing Systems. 22nd SIGMM International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Jun 2012, Toronto, Canada. .

• Antoine Boutet ; Anne-Marie Kermarrec; Erwan Le Merrer; Alexandre Van Kempen. On The Impact of Users Availability In OSNs. Social Network Systems (SNS 2012), Apr 2012, Bern, Switzerland. .

• Davide Frey; Anne-Marie Kermarrec; Konstantinos Kloudas . Probabilistic Deduplication for Cluster-Based Storage Systems. ACM Symposium on Cloud Computing, Oct 2012, San Jose, CA, United States. .

• Jésus Carretero; Florin Isaila; Anne-Marie Kermarrec; François Taïani; Juan Tirado. Geology: Modular Georecommendation in Gossip-Based Social Networks. International Conference on Distributed Computing Systems, Jun 2012, Macau, China. .

• Mohammad Alaggan ; Sébastien Gambs; Anne-Marie Kermarrec. Private Similarity Computation in Distributed Systems: from Cryptography to Differential Privacy. OPODIS, Dec 2011, Toulouse, France. Springer-Verlag Berlin Heidelberg, 7109, pp. 357 - 377, LNCS.

• Davide Frey; Arnaud Jégou; Anne-Marie Kermarrec. Social Market: Combining Explicit and Implicit Social Networks. International Symposium on Stabilization, Safety, and Security of Distributed Systems, Oct 2011, Grenoble, France. LNCS.

• Serge Defrance; Anne-Marie Kermarrec; Erwan Le Merrer; Nicolas Le Scouarnec; Gilles Straub; Alexandre Van Kempen. Efficient peer-to-peer backup services through buffering at the edge. Peer-to-Peer Computing (P2P), 2011 IEEE International Conference on P2P systems, Aug 2011, Kyoto, Japan. pp. 142 - 151.

• Shen Lin; François Taïani; Marin Bertier; Anne-Marie Kermarrec. Transparent Componentisation: High-level (Re)configurable Programming for Evolving Distributed Systems. 26th ACM Symposium on Applied Computing, Mar 2011, Taichung, Taiwan, Province Of China. .

• Anne-Marie Kermarrec; Vincent Leroy; Christopher Thraves. Converging Quickly to Independent Uniform Random Topologies. 19th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (PDP), 2011., Feb 2011, Ayia Napa, Cyprus. .

• Carole Delporte-Gallet; Hugues Fauconnier; Rachid Guerraoui; Anne-Marie Kermarrec; Eric Ruppert; Hung Tran-The. Byzantine Agreement with Homonyms. PODC - 30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Jun 2011, San Jose, United States. pp. 21-30.

• Anne-Marie Kermarrec ; Vincent Leroy; Gilles Trédan. Distributed social graph embedding. ACM. Conference on Information and Knowledge Management (CIKM), Oct 2011, Glasgow, United Kingdom. ACM.

• Anne-Marie Kermarrec; Nicolas Le Scouarnec; Gilles Straub. Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes. The 2011 International Symposium on Network Coding, Jun 2011, Beijing, China. .

• Anne-Marie Kermarrec; Christopher Thraves. Can everybody sit closer to their friends than their enemies?. 36th International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2011, Warsow, Poland. .

• Marin Bertier; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy. The Gossple Anonymous Social Network. ACM/IFIP/USENIX 11th International Middleware Conference, Nov 2010, Bangalore, India. .

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod; Swagatika Prusty. LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip. 11th ACM/IFIP/USENIX International Middleware Conference (MIDDLEWARE), Nov 2010, Bangalore, India. .

• Anne-Marie Kermarrec; Guang Tan. Greedy Geographic Routing in Large-Scale Sensor Networks: A Minimum Network Decomposition Approach. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Sep 2010, Chicago, United States. .

• Guang Tan; Hongbo Jiang; Shengkai Zhang; Anne-Marie Kermarrec. Connectivity-based and Anchor-Free Localization in Large-Scale 2D/3D Sensor Networks. ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Sep 2010, Chicago, United States. .

• Andrei Giurgiu; Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec. Computing in Social Networks. 12th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Sep 2010, New York, United States. .

• Antoine Boutet; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec. WhatsUp: news from, for, through everyone. 10th IEEE International Conference on Peer-to-Peer Computing (IEEE P2P'10), Aug 2010, Delft, Netherlands. .

• Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod. Boosting Gossip for Live Streaming. P2P 2010, Aug 2010, Delft, Netherlands. .

• Marin Bertier; Anne-Marie Kermarrec; Guang Tan. Message-Efficient Byzantine Fault-Tolerant Broadcast in a Multi-Hop Wireless Sensor Network. The 30th International Conference on Distributed Computing Systems, Jun 2010, Genoa, Italy. .

• Marin Bertier; François Bonnet; Anne-Marie Kermarrec; Vincent Leroy; Sathya Peri; Michel Raynal. D2HT: the best of both worlds, Integrating RPS and DHT. European Dependable Computing Conference, Apr 2010, Valencia, Spain. .

• Marin Bertier; Yann Busnel; Anne-Marie Kermarrec. Dynamic Computation of Population Protocols. IEEE. the 17th IEEE International Conference on Telecommunications - Ad-hoc and Sensor Communications track (ICT 2010), Apr 2010, Doha, Qatar. pp. 100-107.

• Xiao Bai; Marin Bertier; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy. Gossiping Personalized Queries. 13th International Conference on Extending Database Technology, Mar 2010, Lausanne, Switzerland. .

• Mary-Luc Champel; Kévin Huguenin; Anne-Marie Kermarrec; Nicolas Le Scouarnec. LT Network Codes. 30th International Conference on Distributed Computing Systems (ICDCS), Jun 2010, Genoa, Italy. .

• Kévin Huguenin; Anne-Marie Kermarrec; Vivek Rai; Maarten Van Steen. Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System. 20th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Jun 2010, Amsterdam, Netherlands. .

• Marin Bertier; Yann Busnel; Anne-Marie Kermarrec. Rumeurs, populations et communautés : équivalence uniquement sociologique ? Protocole de population versus protocoles épidemiques. Maria Gradinariu Potop-Butucaru and Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2010, Belle Dune, France. .

• Anne-Marie Kermarrec; Vincent Leroy; Afshin Moin; Christopher Thraves. Application of Random Walks to Decentralized Recommender Systems. 14th International Conference On Principles Of Distributed Systems, Dec 2010, Tozeur, Tunisia. .

• Mary-Luc Champel; Kévin Huguenin; Anne-Marie Kermarrec; Nicolas Le Scouarnec. LT Network Codes: Low Complexity Network Codes. 5th ACM International Conference on emerging Networking EXperiments and Technologies (CoNeXT), Student Workshop, Dec 2009, Rome, Italy. .

• Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod; Koldehofe Boris; Mogensen Martin; Vivien Quéma. Heterogeneous Gossip. Middleware 2009, Dec 2009, Urbana-Champaign, IL, United States. .

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod. Decentralized Polling With Respectable Participants. 13th International Conference On Principles Of Distributed Systems (OPODIS), Dec 2009, Nimes, France. .

• Mary-Luc Champel; Anne-Marie Kermarrec; Nicolas Le Scouarnec. FoG: fighting the Achilles' heel of gossip protocols with fountain codes. 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, Lyon, France. .

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod. Short Paper: On Tracking Freeriders in Gossip Protocols. 9th IEEE International Conference on Peer to Peer Computing (P2P), Sep 2009, Seattle, United States. .

• Mary-Luc Champel; Anne-Marie Kermarrec; Nicolas Le Scouarnec. Phosphite: Guaranteeing out-of-order download in P2P Video on Demand. IEEE Ninth International Conference on Peer-to-Peer Computing (P2P'09), Sep 2009, Seattle, United States. .

• Cigdem Sengul; Aline Carneiro Viana; Roy Friedman; Marin Bertier; Anne-Marie Kermarrec. The Importance of Being Adaptive for Forwarding. ExtremeCom Workshop, Aug 2009, Laponia, Sweden. .

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Monod. Brief Announcement: Towards Secured Distributed Polling in Social Networks. 23rd International Symposium on Distributed Computing (DISC), Sep 2009, Elche, Spain. .

• Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod; Vivien Quéma. Stretching Gossip with Live Streaming. DSN 2009, Jun 2009, Estoril, Portugal. .

• Marin Bertier; Yann Busnel; Anne-Marie Kermarrec. On Gossip and populations. 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2009), May 2009, Piran, Slovenia. .

• Guang Tan; Marin Bertier; Anne-Marie Kermarrec. Convex Partition of Sensor Networks and Its Use in Virtual Coordinate Geographic Routing. INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. .

• Guang Tan; Marin Bertier; Anne-Marie Kermarrec. Visibility-Graph-based Shortest-Path Geographic Routing in Sensor Networks. INFOCOM 2009, Apr 2009, Rio de Janeiro, Brazil. .

• Xiao Bai; Marin Bertier; Rachid Guerraoui; Anne-Marie Kermarrec. Toward Personalized Peer-to-Peer Top-K Processing. Second ACM Workshop on Social Network Systems (SNS), Mar 2009, Nuremberg, Germany. .

• Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana. Large-scale networked systems: from anarchy to geometric self-structuring. Vijay K. Garg, Roger Wattenhofer, Kishore Kothapalli. 10th International Conference on Distributed Computing and Networking (ICDCN), Jan 2009, Hyderabad, India. Springer, pp. : 25-36.

• Anne-Marie Kermarrec; Erwan Le Merrer; Yaning Liu; Gwendal Simon. Surfing Peer-to-Peer IPTV: Distributed Channel Switching. 15th International Conference on Parallel Computing, Euro-Par 2009, Aug 2009, Delft, Netherlands. Springer, Lecture Notes in Computer Science, Volume 1 / 1973 - Volume 6359 / 2011.

• Marin Bertier; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy. Toward Personalized Query Expansion. Social Network Systems 2009, Mar 2009, Nuremberg, Germany. .

• Pascal Felber; Anne-Marie Kermarrec; Lorenzo Leonini; Étienne Rivière; Spyros Voulgaris. PULP: Un protocole epidémique hybride. Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. .

• Mary-Luc Champel; Anne-Marie Kermarrec; Nicolas Le Scouarnec. Phosphite : Incitation à la collaboration pour la vidéo à la demande en P2P. Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. .

• Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Tredan. Centralite du second ordre : Calcul distribue de l'importance de noeuds. Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. .

• Eric Fleury; Kévin Huguenin; Anne-Marie Kermarrec. Route in Mobile WSN and Get Self-Deployment for Free. 5th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Jun 2009, Marina del Rey, United States. .

• Anne-Marie Kermarrec. Challenges in personalizing and decentralizing the Web: an overview of GOSSPLE. 11th International Symposium on Stabilization, Safety and Security (SSS 2009), 2009, Lyon, France. .

• Anne-Marie Kermarrec; Alessio Pace; Vivien Quéma; Valerio Schiavoni. NAT-resilient Gossip Peer Sampling. Internation Conference on Distributed Computing Systems (ICDCS), 2009, Montreal, Canada. .

• Roberto Baldoni; Silvia Bonomi; Anne-Marie Kermarrec; Michel Raynal. Implementing a Register in a Dynamic Distributed System.. International Conference on Distributed Computing Systems (ICDCS), 2009, Montreal, Canada. .

• Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana. From anarchy to geometric structuring: the power of virtual coordinates. Rida A. Bazzi and Boaz Patt-Shamir. Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing (PODC 2008), Aug 2008, Toronto,, Canada. ACM, pp. 435.

• Erwan Le Merrer; Anne-Marie Kermarrec; Vincent Gramoli. SONDe, a Self-Organizing Object Deployment Algorithm in Large-Scale Dynamic Systems. Seventh European Dependable Computing Conference, EDCC-7 2008, May 2008, Kaunas, Lithuania. IEEE, pp. 157-166.

• Erwan Le Merrer; Anne-Marie Kermarrec; Vincent Gramoli. Distributed churn measurement in arbitrary networks. PODC '08: The twenty-seventh ACM symposium on Principles of distributed computing, Aug 2008, Toronto, Canada, Canada. ACM, pp. 431-431.

• Erwan Le Merrer; Anne-Marie Kermarrec; Gilles Trédan; Bruno Sericola. Evaluating the Quality of a Network Topology through Random Walks. DISC 2008: 22nd International Symposium on Distributed Computing, Sep 2008, Arcachon, France. Springer, pp. 509-511.

• Erwan Le Merrer; Anne-Marie Kermarrec; Vincent Gramoli. Méthode décentralisée de mesure de dynamisme d'un réseau logique. 6eme Conference Francaise en Systemes d'Exploitation (CFSE'08), Feb 2008, Fribourg, Switzerland. ACM SIGOPS de France.

• Vincent Leroy; Marin Bertier; Anne-Marie Kermarrec. Vers un desktop-grid pair-à-pair. CFSE '6, Feb 2008, Fribourg, Switzerland. .

• Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Carneiro Viana. (BA) From Anarchy to Geometric Structuring: the Power of Virtual Coordinates. Proceedings of ACM Sigact-Sigops Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. .

• Davide Frey; Jerome Royan; Romain Piegay; Anne-Marie Kermarrec; Emmanuelle Anceaume; Fabrice Le Fessant. Solipsis: A Decentralized Architecture for Virtual Environments. 1st International Workshop on Massively Multiuser Virtual Environments, Mar 2008, Reno, NV, United States. .

• Yann Busnel; Marin Bertier; Anne-Marie Kermarrec. Solist or How To Look For a Needle in a Haystack? A Lightweight Multi-Overlay Structure for Wireless Sensor Networks. IEEE WiMob '08, Oct 2008, Avignon, France. .

• Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec. On the Deterministic Tracking of Moving Objects with a Binary Sensor Network. ACM/IEEE DCOSS '08, Jun 2006, Ile Santorin, Greece. 2008.

• Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec. Suivi et identification de trajectoires sur un réseau de capteurs binaires. AlgoTel '08, May 2008, Saint-Malo, France. .

• Guang Tan; Stephen A. Jarvis Jarvis; Anne-Marie Kermarrec. Connectivity-Guaranteed and Obstacle-Adaptive Deployment Schemes for Mobile Sensor Networks. International Conference on Distributed Computing Systems (ICDCS 2008), Jun 2008, Beijing, China. .

• Yann Busnel; Leonardo Querzoni; Roberto Baldoni; Marin Bertier; Anne-Marie Kermarrec. Suivi et identification de trajectoires sur un réseau de capteurs binaires. 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. 65-68.

• Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Maxime Monod; Vivien Quema. Heterogeneous Gossiping. Large-Scale Distributed Systems and Middleware, Sep 2008, IBM TJ Watson Research Lab in Yorktown, New York., United States. .

• Claudia Ignat; Gérald Oster; Pascal Molli; Michèle Cart; Jean Ferrié; Anne-Marie Kermarrec; Pierre Sutra; Marc Shapiro; Lamia Benmouffok; Jean-Michel Busca; Rachid Guerraoui. A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages. 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing - CollaborateCom'2007, Nov 2007, White Plains, NY, United States. IEEE Computer Society, Proceedings of the The 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharin - CollaborateCom, pp. 474 - 483.

• Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec. GCP: gossip-based code propagation for large-scale mobile wireless sensor networks. ACM. 1st International Conference on Autonomic Computing and Communication Systems (Autonomics 2007), Oct 2007, Roma, Italy. pp. 11, International Conference Proceeding Series 302.

• Yann Busnel; Anne-Marie Kermarrec. ProxSem: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems. Zoubir Mammeri and al.. 4th European Conference on Universal Multiservice Networks (ECUMN'2007), Feb 2007, Toulouse/France. IEEE, pp. 62-71.

• Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec. GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Network. EuroSys 2007, Second conference of the European Chapter of ACM SIGOPS, Mar 2007, Lisboa/Portugal. Poster Session.

• Vincent Gramoli; Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Bruno Sericola. Persistance de noyau dans les systèmes dynamiques à grande échelle. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp. 59-62.

• Antonio Fernández; Vincent Gramoli; Ernesto Jimenez; Anne-Marie Kermarrec; Michel Raynal. Distributed Slicing in Dynamic Systems. The 27th International Conference on Distributed Computing Systems (ICDCS'07), Jun 2007, Toronto, Canada. pp. 66.

• François Bonnet; Anne-Marie Kermarrec; Michel Raynal. Small-World Networks: From Theoretical Bounds to Practical Systems.. Eduardo Tovar and Philippas Tsigas and Hacène Fouchal. OPODIS, 2007, Guadeloupe, France. Springer, 4878, pp. 372-385.

• Olivier Beaumont; Anne-Marie Kermarrec; Loris Marchal; Etienne Rivière. Voronet: A scalable object network based on voronoi tessellations.. International Parallel and Distributed Processing Symposium -- IPDPS 2007, 2007, Long Beach, United States. IEEE.

• Olivier Beaumont; Anne-Marie Kermarrec; Etienne Rivière. Peer to peer multidimensional overlays: Approximating complex structures. OPODIS, Dec 2007, Guadeloupe, France. .

• Eric Fleury; Yann Busnel; Marin Bertier; Anne-Marie Kermarrec. GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks. First International Conference on Autonomic Computing and Communication Systems (Autonomics 2007), Oct 2007, Roma, Italy. .

• Rachid Guerraoui; Sidath Handurukande; Kévin Huguenin; Anne-Marie Kermarrec; Fabrice Le Fessant; Rivière Étienne. GosSkip, an Efficient, Fault-tolerant and Self Organizing Overlay using Gossip-based Construction and Skip-lists Principles. 6th IEEE International Conference on Peer to Peer Computing (P2P), Sep 2006, Cambridge, United Kingdom. .

• Olivier Beaumont; Anne-Marie Kermarrec; Loris Marchal; Étienne Rivière. Voronet, un réseau objet-à-objet sur le modèle petit-monde. CFSE'5: Conférence Française sur les Systèmes d'Exploitation, 2006, Unknown, France. .

• Yann Busnel; Anne-Marie Kermarrec. PROXSEM : Mesure de proximité sémantique pour les systèmes de partage de fichiers pair-{à}-pair. 5ème Conférence Française en Systèmes d'Exploitation (CFSE'5), Oct 2006, Perpignan/France. 5, pp. 37-48.

• Vincent Gramoli; Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Bruno Sericola. Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime. Proceedings of the Workshop on Reliability in Decentralized Distributed Systems, Nov 2006, Montpellier, France. 4278, pp. 1470-1479, LNCS.

• Erwan Le Merrer; Vincent Gramoli; Anne-Marie Kermarrec; Aline Viana; Marin Bertier. Energy Aware Self-Organizing Density Management in Wireless Sensor Networks. International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, Sep 2006, Los Angeles, United States. pp. 23-29.

Technical Reports

• Antoine Boutet ; Anne-Marie Kermarrec; Davide Frey; Rachid Guerraoui; Arnaud Jégou. Privacy-Preserving Distributed Collaborative Filtering.[Research Report], 2013. RR-8253.

• Antoine Boutet ; Davide Frey; Anne-Marie Kermarrec; Rachid Guerraoui. Democratizing Personalization.[Research Report], 2013. RR-8254.

• Anne-Marie Kermarrec; Afshin Moin. FlexGD : A Flexible Force-directed Model for Graph Drawing.[Research Report], 2012, pp. 13.

• Anne-Marie Kermarrec; Afshin Moin. Data Visualization Via Collaborative Filtering.[Research Report], 2012, pp. 23.

• Anne-Marie Kermarrec; Afshin Moin. Energy Models for Drawing Signed Graphs.[Research Report], 2011, pp. 29.

• Anne-Marie Kermarrec; Nicolas Le Scouarnec; Gilles Straub. Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes.[Research Report], 2010. RR-7375.

• Anne-Marie Kermarrec; Vincent Leroy; Afshin Moin; Christopher Thraves. Addressing Sparsity in Decentralized Recommender Systems through Random Walks.[Research Report], 2010, pp. 21.

• Anne-Marie Kermarrec; Vincent Leroy; Gilles Tredan. Distributed Social Graph Embedding.[Research Report], 2010. RR-7327.

• Andrei Giurgiu; Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec. Computing in Social Networks.[Research Report], 2010, pp. 13. RR-7295.

• Anne-Marie Kermarrec; Vincent Leroy; Christopher Thraves. Ensuring Uniformity in Random Peer Sampling Services.[Research Report], 2010.

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Maxime Monod; Swagatika Prusty. LiFTinG: Lightweight Freerider-Tracking Protocol in Gossip.[Research Report], 2010, pp. 21. RR-6913.

• Kévin Huguenin; Anne-Marie Kermarrec; Vivek Rai; Maarten Van Steen. Designing a Tit-for-Tat Based Peer-to-Peer Video-on-Demand System.[Research Report], 2009, pp. 20. RR-7034.

• Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Tredan. Centralité du second ordre : Calcul distribué de l'importance de noeuds dans un réseau complexe.[Research Report], 2009, pp. 24. RR-6809.

• Cigdem Sengul; Aline Carneiro Viana; Roy Friedman; Marin Bertier; Anne-Marie Kermarrec. Adaptive Forwarding to Match Mobility Characteristics in Delay Tolerant Networks.[Research Report], 2009, pp. 24. RR-6816.

• Eric Fleury; Kévin Huguenin; Anne-Marie Kermarrec. Route in Mobile WSN and Get Self-Deployment for Free.[Research Report], 2009, pp. 21. RR-6819.

• Marin Bertier; Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Vincent Leroy. Personalized Web Search by Gossiping with Unknown Social Acquaintances.[Research Report], 2009. RR-6878.

• Rachid Guerraoui; Kévin Huguenin; Anne-Marie Kermarrec; Maxime Maxime Monod. Decentralized Polling With Respectable Participants.[Research Report], 2009, pp. 16. RR-6890.

• Ajoy Datta; Anne-Marie Kermarrec; Lawrence Larmore; Erwan Le Merrer. Star: A Stable and Robust Membership Protocol.[Research Report], 2009.

• Mary-Luc Champel; Kévin Huguenin; Anne-Marie Kermarrec; Nicolas Le Scouarnec. LT Network Codes.[Research Report], 2009, pp. 18. RR-7035.

• Anne-Marie Kermarrec; Erwan Le Merrer; Bruno Sericola; Gilles Trédan. Evaluating topology quality through random walks.[Research Report], 2008, pp. 22. RR-6534.

• Yann Busnel; Marin Bertier; Anne-Marie Kermarrec. On the Impact of the Mobility on Convergence Speed of Population Protocols.[Research Report], 2008, pp. 30. RR-6580.

• Fabrice Le Fessant; Cigdem Sengul; Anne-Marie Kermarrec. Pacemaker: Fighting Selfishness in Availability-Aware Large-Scale Networks.[Research Report], 2008, pp. 33. RR-6594.

• Yann Busnel; Marin Bertier; Anne-Marie Kermarrec. Bridging the Gap between Population and Gossip-based Protocols.[Research Report], 2008, pp. 26. RR-6720.

• Davide Frey; Rachid Guerraoui; Anne-Marie Kermarrec; Martin Mogensen; Maxime Monod; Vivien Quéma. Gossiping Capabilities.[Research Report], 2008.

• Roberto Baldoni; Silvia Bonomi; Anne-Marie Kermarrec; Michel Raynal. Implementing a Register in a Dynamic Distributed System.[Research Report], 2008, pp. 21. PI 1913.

• François Bonnet; Anne-Marie Kermarrec; Michel Raynal. Small-World Networks: Is there a mismatch between theory and practice?.[Research Report], 2007, pp. 15. PI 1849.

• Olivier Beaumont; Anne-Marie Kermarrec; Etienne Rivière. Peer to peer multidimensional overlays: Approximating complex structures.[Research Report], 2007, pp. 19. RR-6248.

• Yann Busnel; Marin Bertier; Eric Fleury; Anne-Marie Kermarrec. GCP: Gossip-based Code Propagation for Large-scale Mobile Wireless Sensor Networks.[Research Report], 2007, pp. 23. RR-6251.

• Claudia Ignat; Gérald Oster; Pascal Molli; Michèle Cart; Jean Ferrié; Anne-Marie Kermarrec; Pierre Sutra; Marc Shapiro; Lamia Benmouffok; Jean-Michel Busca; Rachid Guerraoui. A Comparison of Optimistic Approaches to Collaborative Editing of Wiki Pages.[Research Report], 2007, pp. 19. RR-6278.

• Anne-Marie Kermarrec; Achour Mostefaoui; Michel Raynal; Gilles Trédan; Aline Viana. Large-scale networked systems: from anarchy to geometric self-structuring.[Research Report], 2007, pp. 21. PI 1876.

• Yann Busnel; Marin Bertier; Anne-Marie Kermarrec. Solist: A Lightweight Multi-Overlay Structure for Wireless Sensor Networks.[Research Report], 2007, pp. 30. RR-6404.

• Vincent Gramoli; Anne-Marie Kermarrec; Erwan Le Merrer; Didier Neveux. SONDe, Self-Organizing Replica Placement in Large-Scale Dynamic Systems.[Research Report], 2006, pp. 26. RR-6052.

• Antonio Fernández; Vincent Gramoli; Ernesto Jiménez; Anne-Marie Kermarrec; Michel Raynal. Distributed Slicing in Dynamic Systems.[Research Report], 2006, pp. 27. RR-6051.

• Antonio Fernández; Vincent Gramoli; Ernesto Jiménez; Anne-Marie Kermarrec; Michel Raynal. Distributed Slicing in Dynamic Systems.[Research Report], 2006, pp. 24. PI 1829.

Other Publications

• Antoine Boutet, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec. WhatsUp: news from, for, through everyone. Apr. 2010. 4th EuroSys Doctoral Workshop, Paris..