Mohammed Erradi
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Mohammed Erradi has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Constantin Enea
LIX, CNRS, Ecole Polytechnique, Institut Polytechnique de Paris, Palaiseau, France
2 shared publications - Rachid Zennou
Université de Paris, IRIF, CNRS
2 shared publications - Ranadeep Biswas
Université de Paris IRIF CNRS F-75013 Paris France
2 shared publications Ahmed Bouajjani
Université de Paris IRIF CNRS F-75013 Paris France
1 shared publication- Ahmed Bouajjani
Université Paris Cité, IRIF
1 shared publication - Yahya Benkaouz
Mohammed V University Rabat
1 shared publication
Latest Publications
- Open Access
Checking Causal Consistency of Distributed Databases
The CAP Theorem shows that (strong) Consistency, Availability, and Partition tolerance are impossible to be ensured together. Causal consistency is one of the weak consistency models that can be implemented to ensure availability and partition tolerance in distributed systems. In this work, we propose a tool to check automatically the conformance of distributed/concurrent systems executions to causal consistency models. Our approach consists in reducing the problem of checking if an execution is causally consistent to solving Datalog queries. The reduction is based on complete characterizations of the executions violating causal consistency in terms of the existence of cycles in suitably defined relations between the operations occurring in these executions. We have implemented the reduction in a testing tool for distributed databases, and carried out several experiments on real case studies, showing the efficiency of the suggested approach.
Open AccessChecking Causal Consistency of Distributed Databases
The CAP Theorem shows that (strong) Consistency, Availability, and Partition tolerance are impossible to be ensured together. Causal consistency is one of the weak consistency models that can be implemented to ensure availability and partition tolerance in distributed systems. In this work, we propose a tool to check automatically the conformance of distributed/concurrent systems executions to causal consistency models. Our approach consists in reducing the problem of checking if an execution is causally consistent to solving Datalog queries. The reduction is based on complete characterizations of the executions violating causal consistency in terms of the existence of cycles in suitably defined relations between the operations occurring in these executions. We have implemented the reduction in a testing tool for distributed databases, and carried out several experiments on real case studies, showing the efficiency of the suggested approach.
- 9 February 2021
- Published by Springer Nature in Computing
- Vol. 104 (10) , 2181-2201
Checking causal consistency of distributed databases
- 9 February 2021
- Published by Springer Nature in Computing
- Vol. 104 (10) , 2181-2201
Checking causal consistency of distributed databases
- 24 July 2019
- Published by Springer Nature in Computing
- Vol. 101 (9) , 1305
Special issue on NETYS’17 selected papers
- 24 July 2019
- Published by Springer Nature in Computing
- Vol. 101 (9) , 1305
Special issue on NETYS’17 selected papers