Bibliography

Major publications by the team in recent years

• 1M. Bertier, D. Frey, R. Guerraoui, A.-M. Kermarrec, V. Leroy.
  The Gossple Anonymous Social Network, in: ACM/IFIP/USENIX 11th International Middleware Conference, India Bangalore, November 2010.
• 2J. Cao, M. Raynal, X. Yang, W. Wu.
  Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks, in: IEEE Transactions on Computers, 2007, vol. 56, n^o 8, pp. 1055–1070.
• 3R. Friedman, A. Mostefaoui, S. Rajsbaum, M. Raynal.
  Distributed agreement problems and their connection with error-correcting codes, in: IEEE Transactions on Computers, 2007, vol. 56, n^o 7, pp. 865–875.
• 4A. J. Ganesh, A.-M. Kermarrec, E. Le Merrer, L. Massoulié.
  Peer counting and sampling in overlay networks based on random walks, in: Distributed Computing, 2007, vol. 20, n^o 4, pp. 267-278.
• 5G. Giakkoupis, P. Woelfel.
  A tight RMR lower bound for randomized mutual exclusion, in: STOC - 44th ACM Symposium on Theory of Computing, New York, United States, May 2012.
  http://hal.inria.fr/hal-00722940
• 6G. Giakkoupis, P. Woelfel.
  On the time and space complexity of randomized test-and-set, in: PODC - 31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Madeira, Portugal, July 2012.
  http://hal.inria.fr/hal-00722947
• 7M. Jelasity, S. Voulgaris, R. Guerraoui, A.-M. Kermarrec, M. van Steen.
  Gossip-Based Peer Sampling, in: ACM Transactions on Computer Systems, August 2007, vol. 41, n^o 5.
• 8B. Maniymaran, M. Bertier, A.-M. Kermarrec.
  Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks, in: Proceedings of ICDCS 2007, Toronto, Canada, June 2007.
• 9A. Mostefaoui, S. Rajsbaum, M. Raynal, C. Travers.
  From Diamond W to Omega: a simple bounded quiescent reliable broadcast-based transformation, in: Journal of Parallel and Distributed Computing, 2007, vol. 61, n^o 1, pp. 125–129.

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 10A. Jégou.
  Harnessing the power of implicit and explicit social networks through decentralization, Université de Rennes 1, September 2014.
  https://hal.inria.fr/tel-01097143

Articles in International Peer-Reviewed Journals

• 11X. Bai, R. Guerraoui, A.-M. Kermarrec.
  Personalizing Top-k Processing On-line in a Peer-to-Peer Social Tagging Network, in: ACM Transactions on Internet Technology, 2014, vol. 13, n^o 4, Article No. 11.
  https://hal.inria.fr/hal-00925990
• 12P. Fraigniaud, G. Giakkoupis.
  Greedy routing in small-world networks with power-law degrees, in: Distributed Computing, 2014, vol. 27, n^o 4, pp. 231 - 253. [ DOI : 10.1007/s00446-014-0210-y ]
  https://hal.inria.fr/hal-01097141
• 13A. Giurgiu, R. Guerraoui, K. Huguenin, A.-M. Kermarrec.
  Computing in Social Networks, in: Journal of Information and Computation, February 2014, vol. 234, pp. 3-16, SSS 2010 Special Issue. [ DOI : 10.1016/j.ic.2013.11.001 ]
  https://hal.archives-ouvertes.fr/hal-00827745
• 14R. Guerraoui, K. Huguenin, A.-M. Kermarrec, M. Monod, S. Prusty, A. Roumy.
  Tracking Freeriders in Gossip-Based Content Dissemination Systems, in: Computer Networks, May 2014, vol. 64, pp. 322-338. [ DOI : 10.1016/j.comnet.2014.02.023 ]
  https://hal.inria.fr/hal-00941107
• 15A.-M. Kermarrec.
  Computer Science: Too Young to Fall into the Gender Gap, in: IEEE Internet Computing, 2014, vol. 18, n^o 3.
  https://hal.inria.fr/hal-01024738
• 16A.-M. Kermarrec, P. Triantafillou.
  XL Peer-to-Peer Pub/Sub Systems, in: ACM Computing Surveys, 2014, vol. 46, n^o 2.
  https://hal.inria.fr/hal-00853828
• 17F. Taïani, S. Lin, G. S. Blair.
  GOSSIPKIT: A Unified Component Framework for Gossip, in: IEEE Transactions on Software Engineering, March 2014, vol. 40, n^o 2, pp. 123-136. [ DOI : 10.1109/TSE.2013.50 ]
  https://hal.inria.fr/hal-01080198

International Conferences with Proceedings

• 19F. André, A.-M. Kermarrec, E. Le Merrer, N. Le Scouarnec, G. Straub, A. Van Kempen.
  Archiving Cold Data in Warehouses with Clustered Network Coding, in: EuroSys 2014, Amsterdam, Netherlands, ACM New York, NY, USA, April 2014. [ DOI : 10.1145/2592798.2592816 ]
  https://hal.inria.fr/hal-00994660
• 20S. Bouget, A.-M. Kermarrec, H. Kervadec, F. Taïani.
  Polystyrene: the Decentralized Data Shape That Never Dies, in: The 2014 IEEE 34th International Conference on Distributed Computing Systems (ICDCS 2014), Madrid, Spain, June 2014, pp. 288 - 297. [ DOI : 10.1109/ICDCS.2014.37 ]
  https://hal.inria.fr/hal-01080608
• 21A. Boutet, D. Frey, R. Guerraoui, A. Jégou, A.-M. Kermarrec.
  Privacy-Preserving Distributed Collaborative Filtering, in: NETYS, Marrakech, Morocco, May 2014.
  https://hal.inria.fr/hal-00975137
• 22A. Boutet, D. Frey, R. Guerraoui, A.-M. Kermarrec, R. Patra.
  HyRec: Leveraging Browsers for Scalable Recommenders, in: Middleware 2014, Bordeaux, France, December 2014. [ DOI : 10.1145/2663165.2663315 ]
  https://hal.inria.fr/hal-01080016
• 23N. Chiluka, A.-M. Kermarrec, J. Olivares.
  Scaling KNN Computation over Large Graphs on a PC, in: Middleware 2014, Bourdeaux, France, December 2014. [ DOI : 10.1145/2678508.2678513 ]
  https://hal.inria.fr/hal-01095557
• 24C. Delporte-Gallet, H. Fauconnier, M. Raynal.
  An Exercise in Concurrency: From Non-blocking Objects to Fair Objects, in: International Conference on Network-Based Information Systems( NBiS 2014), Salerne, Italy, September 2014.
  https://hal.inria.fr/hal-01100781
• 25C. Delporte-Gallet, H. Fauconnier, M. Raynal.
  Fair Synchronization in the Presence of Process Crashes and its Weakest Failure Detector, in: 33h Symposium on Reliable Distributed Systems (SRDS), Nara, Japan, October 2014, pp. 161-170. [ DOI : 10.1109/SRDS.2014.18 ]
  https://hal.inria.fr/hal-01100780
• 26D. Frey, M. Goessens, A.-M. Kermarrec.
  Behave: Behavioral Cache for Web Content, in: DAIS 2014, Berlin, Germany, LNCS, June 2014, pp. 89 - 103. [ DOI : 10.1007/978-3-662-43352-2_8 ]
  https://hal.inria.fr/hal-01079976
• 27D. Frey, A.-M. Kermarrec, C. Maddock, A. Mauthe, F. Taïani.
  Adaptation for the Masses: Towards Decentralized Adaptation in Large-Scale P2P Recommenders, in: Workshop on Adaptive and Reflective Middleware ARM 2014, Bordeaux, France, December 2014. [ DOI : 10.1145/2677017.2677021 ]
  https://hal.inria.fr/hal-01080030
• 28G. Giakkoupis.
  Tight Bounds for Rumor Spreading with Vertex Expansion, in: 25th ACM-SIAM Symposium on Discrete Algorithms (SODA), Portland, OR, United States, January 2014, pp. 801 - 815. [ DOI : 10.1137/1.9781611973402.59 ]
  https://hal.inria.fr/hal-01097140
• 29G. Giakkoupis, T. Sauerwald, A. Stauffer.
  Randomized Rumor Spreading in Dynamic Graphs, in: 41st International Colloquium on Automata, Languages and Programming (ICALP), Copenhagen, Denmark, July 2014, pp. 495 - 507. [ DOI : 10.1007/978-3-662-43951-7_42 ]
  https://hal.inria.fr/hal-01097142
• 30G. Giakkoupis, P. Woelfel.
  Randomized Mutual Exclusion with Constant Amortized RMR Complexity on the DSM, in: 55th IEEE Symposium on Foundations of Computer Science (FOCS), Philadelphia, PA, United States, October 2014.
  https://hal.inria.fr/hal-01097144
• 31M. Herlihy, S. Rajsbaum, M. Raynal, J. Stainer.
  Computing in the Presence of Concurrent Solo Executions, in: LATIN 2014: Theoretical Informatics, Montevideo, Uruguay, 2014, vol. 8392, pp. 214-225. [ DOI : 10.1007/978-3-642-54423-1_19 ]
  https://hal.inria.fr/hal-01097416
• 32D. Imbs, S. Rajsbaum, M. Raynal, J. Stainer.
  Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems, in: Structural Information and Communication Complexity, Hida Takayama, Japan, Lecture Notes in Computer Science, Springer, 2014, vol. Volume 8576, pp. 37-53. [ DOI : 10.1007/978-3-319-09620-9_5 ]
  https://hal.inria.fr/hal-01097383
• 33D. Lima, H. Miranda, F. Taïani.
  Towards a new model for cyber foraging, in: ARM - The 13th Workshop on Adaptive and Reflective Middleware, in conjunction with ACM/IFIP/USENIX ACM International Middleware Conference, Bordeaux, France, December 2014. [ DOI : 10.1145/2677017.2677023 ]
  https://hal.inria.fr/hal-01081147
• 35J. Pastor, M. Bertier, F. Desprez, A. Lèbre, F. Quesnel, C. Tedeschi.
  Locality-aware Cooperation for VM Scheduling in Distributed Clouds, in: Euro-Par 2014, Porto, Portugal, August 2014.
  https://hal.inria.fr/hal-00991530
• 36M. Raynal, J. Stainer, J. Cao, W. Wu.
  A Simple Broadcast Algorithm for Recurrent Dynamic Systems, in: Advanced Information Networking and Applications (AINA), Victoria, BC, Canada, 2014, pp. 933 - 939. [ DOI : 10.1109/AINA.2014.115 ]
  https://hal.inria.fr/hal-01097426
• 37M. Raynal, J. Stainer, G. Taubenfeld.
  Brief announcement: distributed universality: contention-awareness; wait-freedom; object progress, and other properties, in: Proceedings of the 2014 ACM symposium on Principles of distributed computing, Paris, France, 2014, pp. 206-208. [ DOI : 10.1145/2611462.2611503 ]
  https://hal.inria.fr/hal-01097396
• 38M. Raynal, J. Stainer, G. Taubenfeld.
  Distributed Universality, in: Principles of Distributed Systems, Cortina d’Ampezzo, Italy, 2014, vol. 8878, pp. 469-484. [ DOI : 10.1007/978-3-319-14472-6_31 ]
  https://hal.inria.fr/hal-01097410

Conferences without Proceedings

• 39Z. Aouini, T. Mamadou, A. Gouta, A.-M. Kermarrec, Y. Lelouedec.
  Improving caching efficiency and quality of experience with CF-Dash, in: NOSSDAV'14 - 24th ACM Workshop on Network and Operating Systems Support for Digital Audio and Video, Singapore, ACM, March 2014, 6 p. [ DOI : 10.1145/2578260.2578268 ]
  https://hal.archives-ouvertes.fr/hal-01097325

Scientific Books (or Scientific Book chapters)

• 40A. Lèbre, J. Pastor, M. Bertier, F. Desprez, J. Rouzaud-Cornabas, C. Tedeschi, A.-C. Orgerie, F. Quesnel, G. Fedak.
  Beyond The Clouds, How Should Next Generation Utility Computing Infrastructures Be Designed?, in: Cloud Computing: Challenges, Limitations and R&D Solutions, Z. Mahmood (editor), Springer, November 2014.
  https://hal.inria.fr/hal-01067888

Internal Reports

• 41R. Friedman, M. Raynal, F. Taïani.
  Fisheye Consistency: Keeping Data in Synch in a Georeplicated World, IRISA, November 2014, n^o 2022.
  https://hal.inria.fr/hal-01081186
• 42G. Giakkoupis, R. Guerraoui, A. Jégou, A.-M. Kermarrec, N. Mittal.
  Catch Me If You Can Privacy-Preserving Dissemination in Micro-Blogging, May 2014.
  https://hal.inria.fr/hal-00993198
• 43D. Imbs, S. Rajsbaum, M. Raynal, J. Stainer.
  Reliable Shared Memory Abstractions on Top of Asynchronous t-Resilient Byzantine Message-passing Systems, 2014, n^o PI-2018.
  https://hal.inria.fr/hal-00993400
• 44A.-M. Kermarrec, F. Taïani, J. M. Tirado Martin.
  Scaling Out Link Prediction with SNAPLE: 1 Billion Edges and Beyond, Inria Rennes, January 2015, n^o RT-0454.
  https://hal.inria.fr/hal-01111459
• 45M. Raynal, J. Stainer, G. Taubenfeld.
  Distributed Universality: Contention-Awareness, Wait-freedom, Object Progress, and Other Properties, January 2014, n^o PI-2014.
  https://hal.inria.fr/hal-00947657

Other Publications

• 46Z. Bouzid, A. Mostefaoui, M. Raynal.
  Minimal Synchrony for Asynchronous Byzantine Consensus, January 2015.
  https://hal.inria.fr/hal-01103466
• 47R. Carvajal-Gómez, D. Frey, M. Simonin, A.-M. Kermarrec.
  WebGC: Browser-Based Gossiping [Live Demo/Poster], December 2014, Middleware 2014. [ DOI : 10.1145/2678508.2678515 ]
  https://hal.inria.fr/hal-01080032
• 48A. Mostefaoui, M. Raynal.
  Communication and Agreement Abstractions in the Presence of Byzantine Processes, February 2014.
  https://hal.inria.fr/hal-00942889
• 49A. Mostefaoui, M. Raynal.
  Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n 2 ) Messages, O(1) Time, and no Signature, January 2015.
  https://hal.inria.fr/hal-01102496

References in notes

• 50M. Aguilera.
  A Pleasant Stroll Through the Land of Infinitely Many Creatures, in: ACM SIGACT News, Distributed Computing Column, 2004, vol. 35, n^o 2.
• 51D. Angluin.
  Local and Global Properties in Networks of Processes, in: Proc. 12th ACM Symposium on Theory of Computing (STOC'80), 1980.
• 52K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, Y. Minsky.
  Bimodal Multicast, in: ACM Transactions on Computer Systems, May 1999, vol. 17, n^o 2, pp. 41-88.
• 53A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry.
  Epidemic algorithms for replicated database maintenance, in: Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC'87), August 1987.
• 54P. Eugster, S. Handurukande, R. Guerraoui, A.-M. Kermarrec, P. Kouznetsov.
  Lightweight Probabilistic Broadcast, in: ACM Transaction on Computer Systems, November 2003, vol. 21, n^o 4.
• 55L. Lamport.
  Time, clocks, and the ordering of events in distributed systems, in: Communications of the ACM, 1978, vol. 21, n^o 7.
• 56M. Merritt, G. Taubenfeld.
  Computing Using Infinitely Many Processes, in: Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), 2000.
• 57S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker.
  A Scalable Content-Addressable Network, in: Conference of the Special Interest Group on Data Communication (SIGCOMM'01), 2001.
• 58A. Rowstron, P. Druschel.
  Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: IFIP/ACM Intl. Conf. on Distributed Systems Platforms (Middleware), 2001.
• 59I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan.
  Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in: SIGCOMM'01, 2001.
• 60S. Voulgaris, D. Gavidia, M. van Steen.
  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays, in: Journal of Network and Systems Management, 2005, vol. 13, n^o 2.