A distributed algorithm to locally weaken the effects inherent in the CAP/Brewer’s theorem when reading data on a distributed computer system - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

A distributed algorithm to locally weaken the effects inherent in the CAP/Brewer’s theorem when reading data on a distributed computer system

Résumé

The CAP (Consistency, Availability, Partition tolerance) also known as Brewer's theorem, states that it is impossible, on a distributed computer system, to guarantee at the same time the three qualities mentioned above. This issue affects all existing distributed engines and systems, which forces the administrators of these engines and systems to favor two qualities to the detriment of a third, when possible, despite the consequences. This paper technically and formally describes an inventive algorithmic process to locally weaken the said theorem when reading the data. This process combines three elements: a real-time system of key-value pairs distributed in memory cloud; a multi-planar index with concurrency avoidance; a distributed consolidated reading method called "LC4" based on a hysterical retroactive probabilistic effect. This inventive algorithmic process was implemented and tested successfully. Full understanding of this paper requires expertise in computer science, software engineering and algorithmics.
Fichier principal
Vignette du fichier
PaperLocalWeakCapLc4V3.pdf (928.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01966396 , version 1 (15-01-2019)
hal-01966396 , version 2 (24-01-2019)
hal-01966396 , version 3 (30-01-2020)
hal-01966396 , version 4 (09-02-2020)

Identifiants

  • HAL Id : hal-01966396 , version 3

Citer

Jean-Philippe Fauvelle. A distributed algorithm to locally weaken the effects inherent in the CAP/Brewer’s theorem when reading data on a distributed computer system. 2020. ⟨hal-01966396v3⟩
179 Consultations
102 Téléchargements

Partager

More