ASAP – As Scalable As Possible

PhD student at the University of Rennes 1 since october 2011 Master degree from ISTIC – University of Rennes 1 in 2011 PhD advisor : Professor Michel Raynal Associated to the project Displexity Research Interests Distributed computability Asynchronous algorithms Fault tolerance Failure detectors Scalable peer-to-peer algorithms

Publications list

Transaction and Journal

• Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer. From wait-free to arbitrary concurrent solo executions in colorless distributed computing.Theoretical Computer Science, Elsevier, 2017, 683, pp.1 - 21. ⟨10.1016/j.tcs.2017.04.007⟩.

• Davide Frey, Arnaud Jégou, Anne-Marie Kermarrec, Michel Raynal, Julien Stainer. Trust-Aware Peer Sampling: Performance and Privacy Tradeoffs.Theoretical Computer Science, Elsevier, 2013.

Conferences

• Michel Raynal, Julien Stainer, Gadi Taubenfeld. Distributed Universality. Principles of Distributed Systems, 2014, Cortina d’Ampezzo, Italy. pp.469-484, ⟨10.1007/978-3-319-14472-6_31⟩.

• Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer. Computing in the Presence of Concurrent Solo Executions. LATIN 2014: Theoretical Informatics, 2014, Montevideo, Uruguay. pp.214-225, ⟨10.1007/978-3-642-54423-1_19⟩.

• Michel Raynal, Julien Stainer, Jiannong Cao, Weigang Wu. A Simple Broadcast Algorithm for Recurrent Dynamic Systems. Advanced Information Networking and Applications (AINA), 2014, Victoria, BC, Canada. pp.933 - 939, ⟨10.1109/AINA.2014.115⟩.

• Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer. Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems. Structural Information and Communication Complexity, 2014, Hida Takayama, Japan. pp.37-53, ⟨10.1007/978-3-319-09620-9_5⟩.

• Michel Raynal, Julien Stainer, Gadi Taubenfeld. Brief announcement: distributed universality: contention-awareness; wait-freedom; object progress, and other properties. Proceedings of the 2014 ACM symposium on Principles of distributed computing, 2014, Paris, France. pp.206-208, ⟨10.1145/2611462.2611503⟩.

• Michel Raynal, Julien Stainer. Synchrony weakened by message adversaries vs asynchrony restricted by failure detectors. PODC, Jul 2013, Montréal, Canada. pp.166-175, ⟨10.1145/2484239.2484249⟩.

• Michel Raynal, Julien Stainer. Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems. SIROCCO, Jul 2013, Ischia, Italy. pp.298-309, ⟨10.1007/978-3-319-03578-9_25⟩.

• Achour Mostefaoui, Michel Raynal, Julien Stainer. Chasing the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems. 11th IEEE International Symposium on Network Computing and Applications (NCA 2012), Aug 2012, Cambridge, United States. ⟨10.1109/NCA.2012.19⟩.

• Michel Raynal, Julien Stainer. A Simple Asynchronous Shared Memory Consensus Algorithm Based on Omega and Closing Sets. CISIS 2012 - Sixth International Conference on Complex, Intelligent, and Software Intensive Systems, 2012, Palerme, Italy. pp.357-364.

• Michel Raynal, Julien Stainer. Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors. SIROCCO - Structural Information and Communication Complexity - 19th International Colloquium - 2012, 2012, Reykjavik, Iceland. pp.231-242.

• Michel Raynal, Julien Stainer. From a Store-Collect Object and Ω to Efficient Asynchronous Consensus. Euro-Par - Parallel Processing - 18th International Conference - 2012, 2012, Rhodes Island, Greece. pp.427-438.

• Achour Mostefaoui, Michel Raynal, Julien Stainer. Relations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems. 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2011), Oct 2011, Grenoble, France. pp.341-355.

Technical Reports

• Michel Raynal, Julien Stainer, Gadi Taubenfeld. Distributed Universality: Contention-Awareness, Wait-freedom, Object Progress, and Other Properties.[Research Report] PI-2014, 2014.

• Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer. Reliable Shared Memory Abstractions on Top of Asynchronous t-Resilient Byzantine Message-passing Systems.[Research Report] PI-2018, 2014.

• Michel Raynal, Julien Stainer, Jiannong Cao, Weigang Wu. A Simple Broadcast Algorithm for Recurrent Dynamic Systems.[Research Report] PI-2008, 2013.

• Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer. Computing in the Presence of Concurrent Solo Executions.[Research Report] PI-2004, 2013.

• Michel Raynal, Julien Stainer. Round-based Synchrony Weakened by Message Adversaries vs Asynchrony Enriched with Failure Detectors.[Research Report] PI-2002, 2013.

• Michel Raynal, Julien Stainer. Simultaneous Consensus vs Set Agreement a Message-Passing Sensitive Hierarchy of Agreement Problems.[Research Report] PI-2003, 2013.

• Michel Raynal, Julien Stainer. Increasing the Power of the Iterated Immediate Snapshot Model with Failure Detectors.[Research Report] PI-1991, 2012.

• Michel Raynal, Julien Stainer. From a Store-collect Object and Ω to Efficient Asynchronous Consensus.[Research Report] PI-1987, 2011.

• Achour Mostefaoui, Michel Raynal, Julien Stainer. Chasing the Weakest Failure Detector for k-Set Agreement in Message-passing Systems.[Research Report] PI-1981, 2011, pp.15.

• Achour Mostefaoui, Michel Raynal, Julien Stainer. Relations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems.[Research Report] PI-1973, 2011, pp.13.