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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 1, pp. 125–129.

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 11A. Gouta.
  
  Caching and prefetching for efficient video services in mobile networks, University of Rennes 1, January 2015.
  
  https://hal.inria.fr/tel-01256966
• 12E. Kanellou.
  
  Data Structures for Current Multi-core and Future Many-core Architectures, Université de Rennes 1, December 2015.
  
  https://hal.inria.fr/tel-01256954
• 13J. Stainer.
  
  Computability Abstractions for Fault-tolerant Asynchronous Distributed Computing, Université Rennes 1, March 2015.
  
  https://hal.inria.fr/tel-01256926

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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 2.