Bibliography

Major publications by the team in recent years

• 1F. 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
• 2M. 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.
• 3S. 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
• 4J. 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.
• 5K. Censor-Hillel, M. Ghaffari, G. Giakkoupis, B. Haeupler, F. Kuhn.
  Tight Bounds on Vertex Connectivity Under Vertex Sampling, in: 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), San Diego, CA, United States, January 2015, pp. 2006-1018. [ DOI : 10.1137/1.9781611973730.133 ]
  https://hal.inria.fr/hal-01250519
• 6G. 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
• 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.
• 8A.-M. Kermarrec, F. Taïani, J. M. Tirado Martin.
  Scaling Out Link Prediction with SNAPLE, in: 16th Annual ACM/IFIP/USENIX Middleware Conference, Vancouver, Canada, December 2015, 12 p. [ DOI : 10.1145/2814576.2814810 ]
  https://hal.inria.fr/hal-01244663
• 9A. Mostéfaoui, H. Moumen, M. Raynal.
  Signature-Free Asynchronous Binary Byzantine Consensus with t$<$n/3, O(n${}^2$) Messages, and O(1) Expected Time, in: Journal of the ACM (JACM), December 2015, vol. 62, pp. 1000-1020. [ DOI : 10.1145/2785953 ]
  https://hal.archives-ouvertes.fr/hal-01176110
• 10F. 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

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 11N. Mittal.
  Data, learning & privacy in recommandation systems, Inria Rennes - Bretagne Atlantique ; ASAP, November 2016.
  https://hal.inria.fr/tel-01419886
• 12J. Olivares.
  Scaling out-of-core K-Nearest Neighbors Computation on Single Machines, Inria Rennes, December 2016.
  https://hal.inria.fr/tel-01421362
• 13A. Rault.
  User privacy in collaborative filtering systems, Université Rennes 1, June 2016.
  https://tel.archives-ouvertes.fr/tel-01385503

Articles in International Peer-Reviewed Journals

• 14M. Bertier, M. Perrin, C. Tedeschi.
  On the Complexity of Concurrent Multiset Rewriting, in: International Journal of Foundations of Computer Science, 2016, vol. 27, n^o 1. [ DOI : 10.1142/S0129054116500052 ]
  https://hal.inria.fr/hal-01326849
• 15A. Boutet, D. Frey, R. Guerraoui, A. Jégou, A.-M. Kermarrec.
  Privacy-Preserving Distributed Collaborative Filtering, in: Computing, August 2016, vol. 98, n^o 8.
  https://hal.inria.fr/hal-01251314
• 16B. Le Gal, Y.-D. Bromberg, L. Réveillère, J. Solanki.
  A Flexible SoC and Its Methodology for Parser-Based Applications, in: ACM Transactions on Reconfigurable Technology and Systems (TRETS), 2016, vol. 10, n^o 1, 4 p. [ DOI : 10.1145/2939379 ]
  https://hal.archives-ouvertes.fr/hal-01415653

Invited Conferences

• 17M. Raynal.
  A Look at Basics of Distributed Computing *, in: EEE ICDCS 2016 - 36th International Conference on Distributed Computing Systems, Nara, Japan, June 2016.
  https://hal.inria.fr/hal-01337523

International Conferences with Proceedings

• 18T. Allard, D. Frey, G. Giakkoupis, J. Lepiller.
  Lightweight Privacy-Preserving Averaging for the Internet of Things, in: M4IOT 2016 - 3rd Workshop on Middleware for Context-Aware Applications in the IoT, Trento, Italy, ACM, December 2016, pp. 19 - 22. [ DOI : 10.1145/3008631.3008635 ]
  https://hal.inria.fr/hal-01421986
• 19F. André, A.-M. Kermarrec, N. Le Scouarnec.
  Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan, in: 42nd International Conference on Very Large Data Bases, New Delhi, India, September 2016, vol. 9, n^o 4, 12 p.
  https://hal.inria.fr/hal-01239055
• 20O. Barais, J. Bourcier, Y.-D. Bromberg, C. Dion.
  Towards microservices architecture to transcode videos in the large at low costs, in: TEMU 2016 - International Conference on Telecommunications and Multimedia, Heraklion, Greece, July 2016, pp. 1 - 6. [ DOI : 10.1109/TEMU.2016.7551918 ]
  https://hal.inria.fr/hal-01427277
• 21Y. Benkaouz, M. Erradi, A.-M. Kermarrec.
  Nearest Neighbors Graph Construction: Peer Sampling to the Rescue, in: 4th International Conference, NETYS 2016, Marrakech, Morocco, May 18-20, 2016, Revised Selected Papers, Marrakech, Morocco, Networked Systems, Springer, May 2016, vol. 9944, pp. 48 - 62. [ DOI : 10.1007/978-3-319-46140-3_4 ]
  https://hal.inria.fr/hal-01407514
• 22P. Berenbrink, T. Friedetzky, G. Giakkoupis, P. Kling.
  Efficient plurality consensus, or: The benefits of cleaning up from time to time, in: 43rd International Colloquium on Automata, Languages and Programming (ICALP 2016), Rome, Italy, July 2016. [ DOI : 10.4230/LIPIcs.ICALP.2016.136 ]
  https://hal.archives-ouvertes.fr/hal-01353690
• 23P. Berenbrink, G. Giakkoupis, A.-M. Kermarrec, F. Mallmann-Trenn.
  Bounds on the Voter Model in Dynamic Networks, in: ICALP 2016 - 43rd International Colloquium on Automata, Languages and Programming, Rome, Italy, July 2016. [ DOI : 10.4230/LIPIcs.ICALP.2016.146 ]
  https://hal.archives-ouvertes.fr/hal-01353695
• 24S. Bouget.
  Position paper: Toward an holistic approach of Systems of Systems, in: Middleware 2016 – Doctoral Symposium, Trento, Italy, December 2016. [ DOI : 10.1145/3009925.3009935 ]
  https://hal.inria.fr/hal-01419712
• 25A. Boutet, A.-M. Kermarrec, N. Mittal, F. Taïani.
  Being prepared in a sparse world: the case of KNN graph construction, in: International Conference on Data Engineering (ICDE), Helsinki, Finland, May 2016.
  https://hal.inria.fr/hal-01251010
• 26A. Castañeda, C. DELPORTE-GALLET, H. Fauconnier, S. Rajsbaum, M. Raynal.
  Making Local Algorithms Wait-Free: The Case of Ring Coloring, in: SSS, Lyon, France, Stabilization, Safety, and Security of Distributed Systems, November 2016, vol. 10083, 16 p.
  https://hal.inria.fr/hal-01416522
• 28C. DELPORTE-GALLET, H. Fauconnier, M. Raynal, S. Rajsbaum.
  Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems, in: Algorithms and Architectures for Parallel Processing ( ICA3PP), Granada, France, Algorithms and Architectures for Parallel Processing Volume 10048 of the series Lecture Notes in Computer Science pp 341-355, Springer, December 2016, vol. 10048, 15 p.
  https://hal.inria.fr/hal-01416498
• 29C. DELPORTE-GALLET, H. Fauconnier, M. Raynal, S. Rajsbaum.
  t-Resilient Immediate Snapshot Is Impossible, in: SIROCCO, Helsiinki, France, Structural Information and Communication Complexity, July 2016, vol. 9988, 15 p.
  https://hal.inria.fr/hal-01416515
• 31S. Delbruel, D. Frey, F. Taïani.
  Mignon: a Fast Decentralized Content Consumption Estimation in Large-Scale Distributed Systems, in: 16th IFIP International Conference on Distributed Applications and Interoperable Systems DAIS'16, Heraklion, Greece, June 2016.
  https://hal.inria.fr/hal-01301230
• 32D. Didona, N. Diegues, R. Guerraoui, A.-M. Kermarrec, R. Neves, P. Romano.
  ProteusTM: Abstraction Meets Performance in Transactional Memory, in: Twenty First International Conference on Architectural Support for Programming Languages and Operating Systems, Atlanta, United States, April 2016. [ DOI : 10.1145/2872362.2872385 ]
  https://hal.inria.fr/hal-01250459
• 33D. Frey, M. X. Makkes, P.-L. Roman, F. Taïani, S. Voulgaris.
  Bringing secure Bitcoin transactions to your smartphone, in: Proceedings of the 15th International Workshop on Adaptive and Reflective Middleware (ARM 2016), Trento, Italy, ACM, December 2016, pp. 3:1-3:6. [ DOI : 10.1145/3008167.3008170 ]
  https://hal.inria.fr/hal-01384461
• 34D. Frey, A. Mostefaoui, M. Perrin, P.-L. Roman, F. Taïani.
  Speed for the elite, consistency for the masses: differentiating eventual consistency in large-scale distributed systems, in: Proceedings of the 2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS 2016), Budapest, Hungary, IEEE Computer Society, September 2016, pp. 197-206. [ DOI : 10.1109/SRDS.2016.30 ]
  https://hal.inria.fr/hal-01344138
• 35G. Giakkoupis, Y. Nazari, P. Woelfel.
  How asynchrony affects rumor spreading time, in: 35th ACM Symposium on Principles of Distributed Computing (PODC 2016), Chicago, United States, July 2016. [ DOI : 10.1145/2933057.2933117 ]
  https://hal.archives-ouvertes.fr/hal-01353698
• 36D. Lima, H. Miranda, F. Taïani.
  Partial Replication Policies for Dynamic Distributed Transactional Memory in Edge Clouds, in: 1st Workshop on Middleware for Edge Clouds & Cloudlets (MECC'16), Trento, Italy, December 2016, pp. 1 - 6. [ DOI : 10.1145/3017116.3022872 ]
  https://hal.inria.fr/hal-01420708

National Conferences with Proceedings

• 37J. L. Rodas, J. Olivares, J. A. Galindo Duarte, D. Benavides.
  Hacia el uso de sistemas de recomendación en sistemas de alta variabilidad, in: CEDI 2016, Salamanca, Spain, September 2016.
  https://hal.inria.fr/hal-01342353

Conferences without Proceedings

• 38R. Ariyattu, F. Taïani.
  Filament : a cohort construction service for decentralized collaborative editing platforms, in: Compas 2016, Lorient, France, July 2016.
  https://hal.archives-ouvertes.fr/hal-01333513
• 39H. Lakhlef, D. Frey, M. Raynal.
  Optimal Collision/Conflict-Free Distance-2 Coloring in Wireless Synchronous Broadcast/Receive Tree Networks, in: 45th International Conference on Parallel Processing, Philadelphia, PA, United States, August 2016. [ DOI : 10.1109/ICPP.2016.47 ]
  https://hal.archives-ouvertes.fr/hal-01396940

Internal Reports

• 40D. Frey, A. Mostefaoui, M. Perrin, A.-M. Kermarrec, C. Maddock, A. Mauthe, P.-L. Roman, F. Taïani.
  D.1.3 – Protocols for emergent localities, IRISA ; LINA-University of Nantes ; Inria Rennes Bretagne Atlantique ; Lancaster University, July 2016, n^o D1.3, This report has been written by members of the consortium from IRISA and LINA partner.
  https://hal.archives-ouvertes.fr/hal-01343348
• 41H. Lakhlef, M. Raynal, F. Taïani.
  Vertex Coloring with Communication and Local Memory Constraints in Synchronous Broadcast Networks, IRISA ; Université de Rennes 1, 2016, n^o 2035, 23 p.
  https://hal.inria.fr/hal-01300095
• 42A. Mostefaoui, M. Raynal.
  Time-Efficient Read/Write Register in Crash-prone Asynchronous Message-Passing Systems, IRISA, January 2016, 14 p.
  https://hal.inria.fr/hal-01256067
• 43M. Raynal.
  Distributed Universal Constructions: a Guided Tour, IRISA, November 2016, n^o 2040, 23 p.
  https://hal.inria.fr/hal-01397265

Other Publications

• 44A. Castañeda, C. Delporte, H. Fauconnier, S. Rajsbaum, M. Raynal.
  Wait-freedom and Locality are not Incompatible (with Distributed Ring Coloring as an Example), January 2016, working paper or preprint.
  https://hal.inria.fr/hal-01265958
• 45C. Delporte, H. Fauconnier, S. Rajsbaum, M. Raynal.
  Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems, May 2016, working paper or preprint.
  https://hal.inria.fr/hal-01313584
• 46C. Delporte, H. Fauconnier, S. Rajsbaum, M. Raynal.
  t-Resilient Immediate Snapshot is Impossible, May 2016, working paper or preprint.
  https://hal.inria.fr/hal-01315342
• 47G. Giakkoupis.
  Amplifiers and Suppressors of Selection for the Moran Process on Undirected Graphs, November 2016, working paper or preprint.
  https://hal.inria.fr/hal-01393044
• 48A.-M. Kermarrec, N. Mittal, J. Olivares.
  Multithreading approach to process real-time updates in KNN algorithms, December 2016, working paper or preprint.
  https://hal.inria.fr/hal-01415495
• 49A. Mostéfaoui, M. Raynal.
  Two-Bit Messages are Sufficient to Implement Atomic Read/Write Registers in Crash-prone Systems, February 2016, working paper or preprint.
  https://hal.inria.fr/hal-01271135
• 50T. Petrić, M. Goessens, L. Nuaymi, A. PELOV, L. Toutain.
  Measurements, Performance and Analysis of LoRa FABIAN, a real-world implementation of LPWAN, June 2016, working paper or preprint.
  https://hal-institut-mines-telecom.archives-ouvertes.fr/hal-01331966

References in notes

• 51M. Aguilera.
  A Pleasant Stroll Through the Land of Infinitely Many Creatures, in: ACM SIGACT News, Distributed Computing Column, 2004, vol. 35, n^o 2.
• 52F. André.
  Exploiting Modern Hardware for Large Scale Nearest Neighbor Search, Université Rennes 1, November 2016.
• 53D. Angluin.
  Local and Global Properties in Networks of Processes, in: Proc. 12th ACM Symposium on Theory of Computing (STOC'80), 1980.
• 54K. 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.
• 55A. 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.
• 56P. 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.
• 57D. Frey, R. Guerraoui, A.-M. Kermarrec, A. Rault.
  Collaborative Filtering Under a Sybil Attack: Analysis of a Privacy Threat, in: Eighth European Workshop on System Security EuroSec 2015, Bordeaux, France, April 2015. [ DOI : 10.1145/2751323.2751328 ]
  https://hal.inria.fr/hal-01158723
• 58M. Merritt, G. Taubenfeld.
  Computing Using Infinitely Many Processes, in: Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), 2000.
• 59S. 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.
• 60A. 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.
• 61I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan.
  Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in: SIGCOMM'01, 2001.
• 62S. 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.