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.
  • 3J. 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.
  • 4R. 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, no 7, pp. 865–875.
  • 5A. 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, no 4, pp. 267-278.
  • 6G. 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
  • 7G. 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
  • 8M. 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.
  • 9B. 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.
  • 10A. 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, no 1, pp. 125–129.
Publications of the year

Doctoral Dissertations and Habilitation Theses

Articles in International Peer-Reviewed Journals

  • 14A. Boutet, D. Frey, R. Guerraoui, A. Jégou, A.-M. Kermarrec.

    Privacy-Preserving Distributed Collaborative Filtering, in: Computing, 2015.

    https://hal.inria.fr/hal-01251314
  • 15R. Guerraoui, A.-M. Kermarrec, R. Patra, M. Taziki.

    D2P: Distance-Based Differential Privacy in Recommenders, in: Proceedings of the VLDB Endowment, 2015, vol. 8, no 8, pp. 862-873. [ DOI : 10.14778/2757807.2757811 ]

    https://hal.inria.fr/hal-01183859
  • 16A.-M. Kermarrec, F. Taïani.

    Want to scale in centralized systems? Think P2P, in: Journal of Internet Services and Applications, August 2015, 18 p. [ DOI : 10.1186/s13174-015-0029-1 ]

    https://hal.inria.fr/hal-01199734
  • 17A. Mostéfaoui, H. Moumen, M. Raynal.

    Signature-Free Asynchronous Binary Byzantine Consensus with t<n/3, O(n²) 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
  • 18A. Mostéfaoui, M. Raynal.

    Intrusion-Tolerant Broadcast and Agreement Abstractions in the Presence of Byzantine Processes, in: IEEE Transactions on Parallel and Distributed Systems, 2015, pp. 1-24. [ DOI : 10.1109/TPDS.2015.2427797 ]

    https://hal.archives-ouvertes.fr/hal-01176113

International Conferences with Proceedings

  • 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
  • 20R. Ariyattu, F. Taïani.

    Fluidify: Decentralized Overlay Deployment in a Multi-Cloud World, in: DAIS, Inria Grenoble, France, June 2015, 14 p.

    https://hal.archives-ouvertes.fr/hal-01168137
  • 21G. Blair, Y.-D. Bromberg, G. Coulson, Y. Elkhatib, L. Réveillère, H. Borba Ribeiro, E. Rivière, F. Taïani.

    Holons: towards a systematic approach to composing systems of systems, in: The 14th International Workshop on Adaptive and Reflective Middleware (ARM 2015), Vancouver, France, December 2015. [ DOI : 10.1145/2834965.2834970 ]

    https://hal.inria.fr/hal-01245251
  • 22A. Boutet, D. Frey, R. Guerraoui, A.-M. Kermarrec, A. Rault, F. Taïani, J. Wang.

    Hide & Share: Landmark-based Similarity for Private KNN Computation, in: 45th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Rio de Janeiro, Brazil, June 2015, pp. 263-274. [ DOI : 10.1109/DSN.2015.60 ]

    https://hal.archives-ouvertes.fr/hal-01171492
  • 23A. 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
  • 24Z. Bouzid, A. Mostéfaoui, M. Raynal.

    Minimal Synchrony for Byzantine Consensus, in: Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC 2015), Donostia-San Sebastián, Spain, July 2015, pp. 461-470. [ DOI : 10.1145/2767386.2767418 ]

    https://hal.archives-ouvertes.fr/hal-01178651
  • 25Z. Bouzid, M. Raynal, P. Sutra.

    Brief Announcement: Anonymous Obstruction-free (n, k)-Set Agreement with n−k+1 Atomic Read/Write Registers, in: DISC 2015, Tokyo, Japan, Y. Moses, M. Roy (editors), 29th International Symposium on Distributed Computing, Springer-Verlag Berlin Heidelberg, October 2015, vol. LNCS 9363.

    https://hal.archives-ouvertes.fr/hal-01207902
  • 26A. Castañeda, S. Rajsbaum, M. Raynal.

    Specifying Concurrent Problems: Beyond Linearizability and up to Tasks, in: DISC 2015, Tokyo, Japan, Y. Moses, M. Roy (editors), 29th International Symposium on Distributed Computing, Springer-Verlag Berlin Heidelberg, October 2015, vol. LNCS 9363. [ DOI : 10.1007/978-3-662-48653-5_28 ]

    https://hal.archives-ouvertes.fr/hal-01207140
  • 27K. 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
  • 28S. Delbruel, D. Frey, F. Taïani.

    Decentralized view prediction for global content placement, in: Middleware 2015 : ARM Workshop, Vancouver, Canada, December 2015. [ DOI : 10.1145/2834965.2834974 ]

    https://hal.inria.fr/hal-01247159
  • 29S. Delbruel, F. Taïani.

    Géodistribution des tags et des vues dans Youtube, in: Conférence d’informatique en Parallélisme, Architecture et Système. Compas'2015, Lille, France, June 2015.

    https://hal.inria.fr/hal-01162568
  • 30P. Delgado, F. Dinu, A.-M. Kermarrec, W. Zwaenepoel.

    Hawk: Hybrid Datacenter Scheduling, in: 2015 USENIX Annual Technical Conference, Santa-Clara, United States, USENIX Association, July 2015, pp. 499-510.

    https://hal.inria.fr/hal-01183857
  • 31D. 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.

    https://hal.inria.fr/hal-01250459
  • 32D. 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
  • 33D. Frey, A.-M. Kermarrec, C. Maddock, A. Mauthe, P.-L. Roman, F. Taïani.

    Similitude: Decentralised Adaptation in Large-Scale P2P Recommenders, in: The 15th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Grenoble, France, June 2015. [ DOI : 10.1007/978-3-319-19129-4_5 ]

    https://hal.inria.fr/hal-01138365
  • 34G. Giakkoupis, R. Guerraoui, A. Jégou, A.-M. Kermarrec, N. Mittal.

    Privacy-Conscious Information Diffusion in Social Networks, in: DISC 2015, Tokyo, Japan, Y. Moses, M. Roy (editors), 29th International Symposium on Distributed Computing, Springer-Verlag Berlin Heidelberg, October 2015, vol. LNCS 9363. [ DOI : 10.1007/978-3-662-48653-5_32 ]

    https://hal.archives-ouvertes.fr/hal-01207162
  • 35G. Giakkoupis, M. Helmi, L. Higham, P. Woelfel.

    Test-and-Set in Optimal Space, in: 47th Annual ACM Symposium on Theory of Computing (STOC 2015), Portland, OR, United States, June 2015, pp. 615-623. [ DOI : 10.1145/2746539.2746627 ]

    https://hal.inria.fr/hal-01250520
  • 36A. Gouta, D. HAUSHEER, A.-M. Kermarrec, C. Koch, Y. Lelouedec, J. Ruckert.

    CPSys: A system for mobile video prefetching, in: IEEE 23rd International Symposium on Modelling Analysis and Simulation of Computer and Telecommunication Systems - MASCOTS 2015, Atlanta, United States, IEEE, October 2015.

    https://hal.inria.fr/hal-01183855
  • 37A.-M. Kermarrec, F. Taïani, J. M. Tirado Martin.

    Cheap and Cheerful: Trading Speed and Quality for Scalable Social Recommenders, in: Proceedings of the 15th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS-2015), Grenoble, France, Springer International Publishing, June 2015, 14 p. [ DOI : 10.1007/978-3-319-19129-4_11 ]

    https://hal.inria.fr/hal-01170757
  • 38A.-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
  • 39A. Mostéfaoui, M. Raynal.

    Asynchronous Byzantine Systems: From Multivalued to Binary Consensus with t < n/3, O(n²) Messages, O(1) Time, and no Signature, in: 22nd International Colloquium on Structural Information & Communication Complexity (SIROCCO'15), Montserrat, Spain, July 2015.

    https://hal.archives-ouvertes.fr/hal-01176117
  • 40B. Rostami, F. Malucelli, D. Frey, C. Buchheim.

    On the Quadratic Shortest Path Problem, in: 14th International Symposium on Experimental Algorithms, Paris, France, June 2015. [ DOI : 10.1007/978-3-319-20086-6_29 ]

    https://hal.inria.fr/hal-01251438

Internal Reports

  • 41A. Boutet, A.-M. Kermarrec, N. Mittal, F. Taïani.

    Impressively fast and efficient KNN construction, University Saint Etienne, June 2015.

    https://hal.inria.fr/hal-01169782
  • 42Z. Bouzid, M. Raynal, P. Sutra.

    Anonymous Obstruction-free (n,k)-Set Agreement with n-k+1 Atomic Read/Write Registers, univzrité de rennes 1, 2015, no 2027, 18 p.

    https://hal.inria.fr/hal-01169693
  • 43S. Delbruel, D. Frey, F. Taïani.

    Exploring the Geography of Tags in Youtube Views, IRISA, Inria Rennes ; Inria, April 2015, no RT-0461, 27 p.

    https://hal.inria.fr/hal-01157867
  • 44D. Frey, R. Friedman, A. Mostefaoui, M. Perrin, M. Raynal, F. Taïani.

    D.1.2 – Modular quasi-causal data structures, LINA-University of Nantes ; IRISA, November 2015, no D1.2.

    https://hal.archives-ouvertes.fr/hal-01223119
  • 45D. Frey, H. Lakhlef, M. Raynal.

    Optimal Collision/Conflict-free Distance-2 Coloring in Synchronous Broadcast/Receive Tree Networks, IRISA, Inria Rennes, December 2015, no 2030, 19 p.

    https://hal.inria.fr/hal-01248428
  • 46D. Frey, A. Mostefaoui, M. Perrin, F. Taïani.

    D.1.1 – Survey on Weak Consistency Approaches for Large-Scale Systems, LINA-University of Nantes ; IRISA, June 2015, no D1.1.

    https://hal.archives-ouvertes.fr/hal-01174203
  • 47G. Giakkoupis, R. Guerraoui, A. Jégou, A.-M. Kermarrec, N. Mittal.

    Privacy-Conscious Information Diffusion in Social Networks, Inria Rennes - Bretagne Atlantique, August 2015. [ DOI : 10.1007/978-3-662-48653-5_32 ]

    https://hal.archives-ouvertes.fr/hal-01184246
  • 48A.-M. Kermarrec, F. Taïani, J. M. Tirado Martin.

    Scaling Out Link Prediction with SNAPLE: 1 Billion Edges and Beyond, Inria Rennes ; Inria, January 2015, no RT-0454.

    https://hal.inria.fr/hal-01111459
  • 49A. Lebre, J. Pastor, . The DISCOVERY Consortium.

    The DISCOVERY Initiative - Overcoming Major Limitations of Traditional Server-Centric Clouds by Operating Massively Distributed IaaS Facilities, Inria, September 2015, no RR-8779, 14 p.

    https://hal.inria.fr/hal-01203648
  • 50A. 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
  • 51B. Nédelec, J. Tanke, D. Frey, P. Molli, A. Mostefaoui.

    Spray: an Adaptive Random Peer Sampling Protocol, LINA-University of Nantes ; Inria Rennes - Bretagne Atlantique, September 2015.

    https://hal.archives-ouvertes.fr/hal-01203363

Other Publications

  • 52Z. Bouzid, A. Mostefaoui, M. Raynal.

    Minimal Synchrony for Asynchronous Byzantine Consensus, January 2015, working paper or preprint.

    https://hal.inria.fr/hal-01103466
  • 53R. Carvajal-Gómez, D. Frey, M. Simonin, A.-M. Kermarrec.

    WebGC Gossiping on Browsers without a Server [Live Demo/Poster], November 2015, Web Information System Engineering, Poster.

    https://hal.inria.fr/hal-01251787
  • 54A. Mostefaoui, M. Petrolia, M. Raynal, C. Jard.

    Atomic Read/Write Memory in Signature-free Byzantine Asynchronous Message-passing Systems, December 2015, working paper or preprint.

    https://hal.inria.fr/hal-01238765
  • 55A. 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, working paper or preprint.

    https://hal.inria.fr/hal-01102496
References in notes
  • 56M. Aguilera.

    A Pleasant Stroll Through the Land of Infinitely Many Creatures, in: ACM SIGACT News, Distributed Computing Column, 2004, vol. 35, no 2.
  • 57D. Angluin.

    Local and Global Properties in Networks of Processes, in: Proc. 12th ACM Symposium on Theory of Computing (STOC'80), 1980.
  • 58K. 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.
  • 59A. 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.
  • 60P. 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.
  • 61M. Merritt, G. Taubenfeld.

    Computing Using Infinitely Many Processes, in: Proc. 14th Int'l Symposium on Distributed Computing (DISC'00), 2000.
  • 62S. 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.
  • 63A. 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.
  • 64I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan.

    Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in: SIGCOMM'01, 2001.
  • 65S. 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.