Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

48 résultats

On Asymmetric Progress Conditions

Damien Imbs , Michel Raynal , Gadi Taubenfeld
29th ACM Symposium on Principles of Distributed Computing (PODC'10), Jul 2010, Zurich, Switzerland. pp.55-64
Communication dans un congrès inria-00543131v1
Image document

Visiting Gafni's Reduction Land: from the BG Simulation to the Extended BG Simulation

Damien Imbs , Michel Raynal
[Research Report] PI 1931, 2009, pp.12
Rapport inria-00389682v1
Image document

On Asymmetric Progress Conditions

Damien Imbs , Michel Raynal , Gadi Taubenfeld
[Research Report] PI-1952, 2010, pp.15
Rapport inria-00486977v1
Image document

Optimal Memory-Anonymous Symmetric Deadlock-Free Mutual Exclusion

Zahra Aghazadeh , Damien Imbs , Michel Raynal , Gadi Taubenfeld , Philipp Woelfel
PODC 2019 - ACM Symposium on Principles of Distributed Computing, Jul 2019, Toronto, Canada. pp.157-166, ⟨10.1145/3293611.3331594⟩
Communication dans un congrès hal-02394246v1
Image document

A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition

Damien Imbs , Michel Raynal
[Research Report] PI 1923, 2009, pp.23
Rapport inria-00362844v1
Image document

On the Consistency Conditions of Transactional Memories

Damien Imbs , José Ramón González de Mendivil Moreno , Michel Raynal
[Research Report] PI 1917, 2008, pp.23
Rapport inria-00350131v1
Image document

Help when needed, but no more: Efficient Read/Write Partial Snapshot

Damien Imbs , Michel Raynal
[Research Report] PI 1907, 2008, pp.26
Rapport inria-00339292v1

The Weakest Failure Detector to Implement a Register in Asynchronous Systems with Hybrid Communication

Damien Imbs , Michel Raynal
Proc. 13th Int'l Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'11), 2011, Grenoble, France. pp.268-282
Communication dans un congrès hal-00646899v1
Image document

Anonymous Read/Write Memory: Leader Election and De-anonymization

Emmanuel Godard , Damien Imbs , Michel Raynal , Gadi Taubenfeld
SIROCCO'19 - 26th International Colloquium on Structural Information and Communication Complexity, Jul 2019, L'Aquila, Italy. pp.246-261, ⟨10.1007/978-3-030-24922-9_17⟩
Communication dans un congrès hal-02445121v1
Image document

Mutex-Based De-anonymization of an Anonymous Read/Write Memory

Emmanuel Godard , Damien Imbs , Michel Raynal , Gadi Taubenfeld
NETYS 2019 - 7th International Conference on Networked Systems, Jun 2019, Marrakech, Morocco. pp.311-326, ⟨10.1007/978-3-030-31277-0_21⟩
Communication dans un congrès hal-02445119v1
Image document

Leader-based de-anonymization of an anonymous read/write memory

Emmanuel Godard , Damien Imbs , Michel Raynal , Gadi Taubenfeld
Theoretical Computer Science, 2020, 836, pp.110-123. ⟨10.1016/j.tcs.2020.07.027⟩
Article dans une revue hal-03162641v1

A liveness condition for concurrent objects: x-wait-freedom

Damien Imbs , Michel Raynal
Concurrency and Computation: Practice and Experience, 2011, 23 (17), pp.2154-2166
Article dans une revue hal-00646908v1

The Multiplicative Power of Consensus Numbers.

Damien Imbs , Michel Raynal
29th ACM Symposium on Principles of Distributed Computing (PODC'10), Jul 2010, Zurich, Switzerland. pp.26-35
Communication dans un congrès inria-00543130v1

A versatile STM protocol with invisible read operations that satisfies the virtual world consistency condition

Damien Imbs , Michel Raynal
16th Colloquium on Structural Information and Communication Complexity (SIROCCO'09), May 2009, Piran, Slovenia
Communication dans un congrès inria-00440375v1
Image document

Another Look at the Implementation of Read/write Registers in Crash-prone Asynchronous Message-Passing Systems (Extended Version)

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
[Research Report] IRISA, Inria Rennes; LS2N-University of Nantes; Technion - Israel Institute of Technology. 2017
Rapport hal-01476201v1

Which Broadcast Abstraction Captures $k$-Set Agreement?

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
2017
Pré-publication, Document de travail hal-01660664v1
Image document

The x-Wait-freedom Progress Condition

Damien Imbs , Michel Raynal
[Research Report] PI 1944, 2010, pp.11
Rapport inria-00454386v1

Visiting Gafni's Reduction Land: From the BG Simulation to the Extended BG Simulation

Damien Imbs , Michel Raynal
11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, lyon, France. ⟨10.1007/978-3-642-05118-0_26⟩
Communication dans un congrès inria-00440398v1
Image document

Which Broadcast Abstraction Captures k-Set Agreement?

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
31st International Symposium on Distributed Computing (DISC 2017), Oct 2017, Vienna, Austria. pp.1-16, ⟨10.4230/LIPIcs.DISC.2017.27⟩
Communication dans un congrès hal-01787801v1
Image document

Reliable Shared Memory Abstractions on Top of Asynchronous t-Resilient Byzantine Message-passing Systems

Damien Imbs , Sergio Rajsbaum , Michel Raynal , Julien Stainer
[Research Report] PI-2018, 2014
Rapport hal-00993400v1
Image document

The weakest failure detector to implement a register in asynchronous systems with hybrid communication

Damien Imbs , Michel Raynal
[Research Report] PI-1972, 2011, pp.11
Rapport inria-00583155v1

The x-Wait-freedom Progress Condition

Damien Imbs , Michel Raynal
Proc. 16th Int'l European Parallel Computing Conference (EUROPAR'10), 2010, Ischia - Naples, Italy. pp.584-595
Communication dans un congrès inria-00543134v1
Image document

Progress-Space Tradeoffs in Single-Writer Memory Implementations

Damien Imbs , Petr Kuznetsov , Thibault Rieutord
21st International Conference on Principles of Distributed Systems (OPODIS 2017), Dec 2017, Lisbon, Portugal. ⟨10.4230/LIPIcs.OPODIS.2017.9⟩
Communication dans un congrès hal-01787848v1

Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems

Damien Imbs , Sergio Rajsbaum , Michel Raynal , Julien Stainer
Structural Information and Communication Complexity, 2014, Hida Takayama, Japan. pp.37-53, ⟨10.1007/978-3-319-09620-9_5⟩
Communication dans un congrès hal-01097383v1
Image document

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

Damien Imbs , Achour Mostefaoui , Matthieu Perrin , Michel Raynal
[Research Report] LIF, Université Aix-Marseille; LINA-University of Nantes; IMDEA Software Institute; Institut Universitaire de France; IRISA, Université de Rennes. 2017
Rapport hal-01540010v1
Image document

Calculabilité et conditions de progression des objets partagés en présence de défaillances

Damien Imbs
Calcul parallèle, distribué et partagé [cs.DC]. Université Rennes 1, 2012. Français. ⟨NNT : ⟩
Thèse tel-00722855v1
Image document

Generalized Symmetry Breaking Tasks

Armando Castañeda , Damien Imbs , Sergio Rajsbaum , Michel Raynal
2013
Pré-publication, Document de travail hal-00862230v2
Image document

A Lock-based Protocol for Software Transactional Memory

Damien Imbs , Michel Raynal
[Research Report] PI 1893, 2008, pp.26
Rapport inria-00277378v1
Image document

Provable STM Properties: Leveraging Clock and Locks to Favor Commit and Early Abort

Damien Imbs , Michel Raynal
[Research Report] PI 1894, 2008, pp.20
Rapport inria-00281550v1

On Adaptive Renaming under Eventually Limited Contention

Damien Imbs , Michel Raynal
Proc. 12th Int'l Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS'10), 2010, New York, United States. pp.377-387
Communication dans un congrès inria-00543135v1