Publications de l'équipe WIDE

2019

Article dans une revue

titre

Time-Efficient Read/Write Register in Crash-prone Asynchronous Message-Passing Systems

auteur

Achour Mostefaoui, Michel Raynal, Matthieu Roy

article

Computing, Springer Verlag, 2019, 101 (1), pp.3-17. ⟨10.1007/s00607-018-0615-8⟩

Accès au texte intégral et bibtex

titre

Efficient Randomized Test-And-Set Implementations

auteur

George Giakkoupis, Philipp Woelfel

article

Distributed Computing, Springer Verlag, In press

Accès au texte intégral et bibtex

Communication dans un congrès

titre

Pannes de processus liées à la contention

auteur

Anaïs Durand, Michel Raynal, Gadi Taubenfeld

article

ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France

Accès au texte intégral et bibtex

titre

MD-GAN: Multi-Discriminator Generative Adversarial Networks for Distributed Datasets

auteur

Corentin Hardy, Erwan Le Merrer, Bruno Sericola

article

IPDPS 2019 - 33rd IEEE International Parallel and Distributed Processing Syposium, May 2019, Rio de Janeiro, Brazil. pp.1-12

Accès au texte intégral et bibtex

titre

Multisource Rumor Spreading with Network Coding

auteur

Yérom-David Bromberg, Quentin Dufour, Davide Frey

article

INFOCOM 2019 - IEEE International Conference on Computer Communications, Apr 2019, Paris, France. pp.1-10

Accès au texte intégral et bibtex

2018

Article dans une revue

titre

Implementing Snapshot Objects on Top of Crash-Prone Asynchronous Message-Passing Systems

auteur

Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal

article

IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2018, 29 (9), pp.2033-2045. ⟨10.1109/TPDS.2018.2809551⟩

Accès au bibtex

titre

Rumor Spreading and Conductance

auteur

Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi

article

Journal of the ACM (JACM), Association for Computing Machinery, 2018, 65 (4), pp.17:1-17:21. ⟨10.1145/3173043⟩

Accès au texte intégral et bibtex

titre

The quadratic shortest path problem: complexity, approximability, and solution methods

auteur

Borzou Rostami, André Chassein, Michael Hopf, Davide Frey, Christoph Buchheim, Federico Malucelli, Marc Goerigk

article

European Journal of Operational Research, Elsevier, 2018, 268 (2), pp.473 - 485. ⟨10.1016/j.ejor.2018.01.054⟩

Accès au bibtex

titre

Extending the Causal Consistency Condition to any Object Defined by a Sequential Specification

auteur

Matthieu Perrin, Achour Mostefaoui, Michel Raynal

article

Bulletin- European Association for Theoretical Computer Science, European Association for Theoretical Computer Science; 1999, 2018, pp.1-12

Accès au texte intégral et bibtex

titre

A Simple Object that Spans the Whole Consensus Hierarchy

auteur

Achour Mostefaoui, Matthieu Perrin, Michel Raynal

article

Parallel Processing Letters, World Scientific Publishing, 2018, 28 (02), pp.1850006. ⟨10.1142/S0129626418500068⟩

Accès au texte intégral et bibtex

titre

Anonymous obstruction-free (n,k)-set agreement with n−k+1 atomic read/write registers

auteur

Zohir Bouzid, Michel Raynal, Pierre Sutra

article

Distributed Computing, Springer Verlag, 2018, 31 (2), pp.99-117. ⟨10.1007/s00446-017-0301-7⟩

Accès au texte intégral et bibtex

titre

Agent-based broadcast protocols for wireless heterogeneous node networks

auteur

Hicham Lakhlef, Abdelmadjid Bouabdallah, Michel Raynal, Julien Bourgeois

article

Computer Communications, Elsevier, 2018, 115, pp.51-63. ⟨10.1016/j.comcom.2017.10.020⟩

Accès au bibtex

titre

Randomized k -set agreement in crash-prone and Byzantine asynchronous systems

auteur

Achour Mostefaoui, Hamouma Moumen, Michel Raynal

article

Theoretical Computer Science, Elsevier, 2018, 709, pp.80-97. ⟨10.1016/j.tcs.2017.03.018⟩

Accès au bibtex

Communication dans un congrès

titre

Gossiping GANs

auteur

Corentin Hardy, Erwan Le Merrer, Bruno Sericola

article

DIDL 2018 - Second Workshop on Distributed Infrastructures for Deep Learning, Dec 2018, Rennes, France. ⟨10.1145/3286490.3286563⟩

Accès au bibtex

titre

k-Set Agreement and Renaming in the Presence of Contention-Related Crash Failures

auteur

Anaïs Durand, Michel Raynal, Gadi Taubenfeld

article

SSS 2018 - 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2018, Tokyo, Japan. pp.1-12

Accès au texte intégral et bibtex

titre

Acyclic Strategy for Silent Self-Stabilization in Spanning Forests

auteur

Karine Altisen, Stéphane Devismes, Anaïs Durand

article

SSS 2018 - 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems, Nov 2018, Tokyo, Japan. pp.186-202, ⟨10.1007/978-3-030-03232-6_13⟩

Accès au texte intégral et bibtex

titre

Mind the Gap: Autonomous Detection of Partitioned MANET Systems using Opportunistic Aggregation

auteur

Simon Bouget, Yérom-David Bromberg, Hugues Mercier, Etienne Rivière, François Taïani

article

SRDS 2018 - 37th IEEE International Symposium on Reliable Distributed Systems, Oct 2018, Salvador, Brazil. pp.143-152, ⟨10.1109/SRDS.2018.00025⟩

Accès au texte intégral et bibtex

titre

Nobody cares if you liked Star Wars: KNN graph construction on the cheap

auteur

Anne-Marie Kermarrec, Olivier Ruas, François Taïani

article

Europar 2018, Aug 2018, Turin, Italy. pp.419-431, ⟨10.1007/978-3-319-96983-1_30⟩

Accès au texte intégral et bibtex

titre

CASCADE: Reliable Distributed Session Handoff for Continuous Interaction across Devices

auteur

Yérom-David Bromberg, Adrien Luxey, François Taïani

article

ICDCS 2018 - 38th IEEE International Conference on Distributed Computing Systems, Jul 2018, Vienna, Austria. pp.244-254, ⟨10.1109/ICDCS.2018.00033⟩

Accès au texte intégral et bibtex

titre

Pleiades: Distributed Structural Invariants at Scale

auteur

Simon Bouget, Yérom-David Bromberg, Adrien Luxey, François Taïani

article

DSN 2018 - IEEE/IFIP International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.542-553, ⟨10.1109/DSN.2018.00062⟩

Accès au texte intégral et bibtex

titre

Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!

auteur

Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Antoine Rault

article

DSN 2018 - the 48th International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.466-477, ⟨10.1109/DSN.2018.00055⟩

Accès au texte intégral et bibtex

titre

Weighting Past on the Geo-Aware State Deployment Problem

auteur

Diogo Lima, Hugo Miranda, François Taïani

article

WoWMoM 2018 - 19th IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", Jun 2018, Chania, Greece. pp.1--3, ⟨10.1109/WoWMoM.2018.8449808⟩

Accès au bibtex

titre

Sprinkler: A probabilistic dissemination protocol to provide fluid user interaction in multi-device ecosystems

auteur

Adrien Luxey, Yérom-David Bromberg, Fábio Costa, Vinícius Lima, Ricardo Da Rocha, François Taïani

article

PerCom 2018 - IEEE International Conference on Pervasive Computing and Communications, Mar 2018, Athens, Greece. pp.1-10, ⟨10.1109/PERCOM.2018.8444577⟩

Accès au texte intégral et bibtex

titre

An Improved Bound for Random Binary Search Trees with Concurrent Insertions

auteur

George Giakkoupis, Philipp Woelfel

article

STACS 2018 - 35th Symposium on Theoretical Aspects of Computer Science, Feb 2018, Caen, France. pp.1-13, ⟨10.4230/LIPIcs.STACS.2018.37⟩

Accès au texte intégral et bibtex

titre

Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs

auteur

Petra Berenbrink, George Giakkoupis, Peter Kling

article

SODA 2018 - Proceedings of the 29th ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. pp.1715-1733

Accès au texte intégral et bibtex

titre

Set-Constrained Delivery Broadcast: Definition, Abstraction Power, and Computability Limits

auteur

Damien Imbs, Achour Mostefaoui, Matthieu Perrin, Michel Raynal

article

ICDCN '18 - 19th International Conference on Distributed Computing and Networking, Jan 2018, Varanasi, India. pp.1-10, ⟨10.1145/3154273.3154296⟩

Accès au texte intégral et bibtex

Ouvrage (y compris édition critique et traduction)

titre

Fault-Tolerant Message-Passing Distributed Systems

auteur

Michel Raynal

article

Springer International Publishing, 2018, 978-3-319-94141-7

Accès au bibtex

Rapport

titre

Fingerprinting Big Data: The Case of KNN Graph Construction

auteur

Rachid Guerraoui, Anne-Marie Kermarrec, Olivier Ruas, François Taïani

article

[Research Report] RR-9218, INRIA Rennes - Bretagne Atlantique; INRIA - IRISA - PANAMA; Université de Rennes 1; EPFL; Mediego. 2018, pp.1-30

Accès au texte intégral et bibtex

titre

Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!

auteur

Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Antoine Rault

article

[Research Report] Inria Rennes - Bretagne Atlantique. 2018, pp.1-12

Accès au texte intégral et bibtex

titre

Dietcoin: shortcutting the Bitcoin verification process for your smartphone

auteur

Davide Frey, Marc Makkes, Pierre-Louis Roman, François Taïani, Spyros Voulgaris

article

[Research Report] RR-9162, Univ Rennes, Inria, CNRS, IRISA, France; Vrije Universiteit Amsterdam, The Netherlands; Athens University of Economics and Business, Greece. 2018, pp.1-17

Accès au texte intégral et bibtex

Thèse

titre

Exploring heterogeneity in loosely consistent decentralized data replication

auteur

Pierre-Louis Roman

article

Distributed, Parallel, and Cluster Computing [cs.DC]. Université de Rennes 1, 2018. English

Accès au texte intégral et bibtex

titre

The many faces of approximation in KNN graph computation

auteur

Olivier Ruas

article

Information Retrieval [cs.IR]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S088⟩

Accès au texte intégral et bibtex

titre

Towards a holistic construction of opportunistic large-scale distributed systems

auteur

Simon Bouget

article

Other [cs.OH]. Université Rennes 1, 2018. English. ⟨NNT : 2018REN1S023⟩

Accès au texte intégral et bibtex