EN FR
EN FR


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, no 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, no 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(n2) 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, no 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

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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 2.