EN FR
EN FR


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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 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, no 4.
  • 55L. Lamport.

    Time, clocks, and the ordering of events in distributed systems, in: Communications of the ACM, 1978, vol. 21, no 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, no 2.