Eventual Consistency: Origin and Support

Authors

  • Francesc D. Muñoz-Escoí Universitat Politècnica de València
  • José-Ramón García-Escrivá Universitat Politècnica de València
  • Juan Salvador Sendra-Roig Universitat Politècnica de València
  • José M. Bernabéu-Aubán Universitat Politècnica de Valencia
  • José Ramón González de Mendívil Universidad Pública de Navarra

Keywords:

Eventual consistency, consistency model, CAP theorem, data replication

Abstract

Eventual consistency is demanded nowadays in geo-replicated services that need to be highly scalable and available. According to the CAP constraints, when network partitions may arise, a distributed service should choose between being strongly consistent or being highly available. Since scalable services should be available, a relaxed consistency (while the network is partitioned) is the preferred choice. Eventual consistency is not a common data-centric consistency model, but only a state convergence condition to be added to a relaxed consistency model. There are still several aspects of eventual consistency that have not been analysed in depth in previous works: 1. which are the oldest replication proposals providing eventual consistency, 2. which replica consistency models provide the best basis for building eventually consistent services, 3. which mechanisms should be considered for implementing an eventually consistent service, and 4. which are the best combinations of those mechanisms for achieving different concrete goals. This paper provides some notes on these important topics.

Downloads

Download data is not yet available.

Author Biographies

Francesc D. Muñoz-Escoí, Universitat Politècnica de València

Francesc D. Muñoz-Escoí received a Ph.D. in Computer Science from Universitat Politècnica de València (UPV) in 2001. He currently works as an associate professor at UPV. He has published more than 100 papers in international conferences and journals. His research interests cover multiple distributed system areas: group communication services, distributed algorithms, replication protocols, recovery approaches, distributed data management, elastic services and cloud computing.

José-Ramón García-Escrivá, Universitat Politècnica de València

José-Ramón García-Escrivá obtained a final degree in Computer Science from UPV in 1987, where he currently works as an associate professor. He has been involved as researcher in more than 20 projects. His interests cover both web technologies and distributed system areas.

Juan Salvador Sendra-Roig, Universitat Politècnica de València

Juan Salvador Sendra-Roig currently works as an Associate Professor at UPV. His research interests cover string algorithms and several distributed system areas: distributed algorithms, replication protocols, distributed data management, and indexing and pre-processing of massive text data.

José M. Bernabéu-Aubán, Universitat Politècnica de Valencia

José M. Bernabéu-Aubán obtained his PhD in Computer Science from Georgia Institute of Technology (USA) and currently works as a full professor at UPV where he leads the Distributed Systems research group. Professor Bernab\'eu has led the Instituto Universitario Mixto Tecnol\'ogico de Inform\'atica at UPV from 1994 to 2004 and since 2014 up to now. From 2004 to 2011, he joined Microsoft Corp. working actively in the architecture, design and development of the Windows Azure platform, co-authoring some of its patents. He has written multiple papers in journals and conferences in different distributed system areas. He has led more than 30 research projects in those fields.

José Ramón González de Mendívil, Universidad Pública de Navarra

José Ramón González de Mendívil obtained his PhD in Sciences from the University of the Basque Country (Spain) in 1993 and currently works as a full professor at Universidad P\'ublica de Navarra where he leads the Distributed Systems research group. He has written several papers in journals and conferences in different distributed system areas: distributed algorithms, deadlock detection, deadlock resolution, replicated databases, and replication protocols. His current interest is on designing elastic services for PaaS using fuzzy performance models.

Downloads

Published

2018-11-21

How to Cite

Muñoz-Escoí, F. D., García-Escrivá, J.-R., Sendra-Roig, J. S., Bernabéu-Aubán, J. M., & González de Mendívil, J. R. (2018). Eventual Consistency: Origin and Support. COMPUTING AND INFORMATICS, 37(5), 1037–1072. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/2018_5_1037

Most read articles by the same author(s)