Publication

Fast Non-Blocking Atomic Commit: An Inherent Trade-off

Rachid Guerraoui, Partha Dutta
2004
Reports

Résumé

This paper investigates the time-complexity of the non-blocking atomic commit (NBAC) problem in a synchronous distributed model where t out of n processes may fail by crashing. We exhibit for t > 3 an inherent trade-off between the fast abort property of NBAC, i.e., aborting a transaction as soon as possible if some process votes no,'' and the fast commit property, i.e., committing a transaction as soon as possible when all processes vote yes'' and no process crashes. We also give two algorithms: the first features fast commit and weak fast abort, whereas the second features fast abort and weak fast commit.

Source officielle

https://infoscience.epfl.ch/entities/publication/218123a7-53b6-46e5-b7d3-1c716da77e3c

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Rachid Guerraoui, Partha Dutta
2004
Reports

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/218123a7-53b6-46e5-b7d3-1c716da77e3c

À propos de ce résultat

Concepts associés (24)

Commitment ordering

Commitment ordering (CO) is a class of interoperable serializability techniques in concurrency control of databases, transaction processing, and related applications. It allows optimistic (non-blocking) implementations. With the proliferation of multi-core processors, CO has also been increasingly utilized in concurrent programming, transactional memory, and software transactional memory (STM) to achieve serializability optimistically. CO is also the name of the resulting transaction schedule (history) property, defined in 1988 with the name dynamic atomicity.

Concurrency control

In information technology and computer science, especially in the fields of computer programming, operating systems, multiprocessors, and databases, concurrency control ensures that correct results for concurrent operations are generated, while getting those results as quickly as possible. Computer systems, both software and hardware, consist of modules, or components. Each component is designed to operate correctly, i.e., to obey or to meet certain consistency rules.

Vote nul

Lors d'une élection, le vote nul consiste à mettre dans l'enveloppe une réponse qui n'est pas valable, comme : un bulletin au nom d'une personne qui ne se présente pas (sauf cas particulier, par exemple pour les élections municipales françaises dans les communes de moins de habitants, pour lesquels les habitants peuvent ajouter des noms de personnes non candidates aux listes proposées) ; un bulletin au nom d'un candidat n'ayant pas le droit de se présenter ; plusieurs bulletins ; mais en France il faut que

Afficher plus

Publications associées (21)

Afficher plus

Fast Non-Blocking Atomic Commit: An Inherent Trade-off

Chattez avec Graph Search

On Estimating the Trace of Quantum State Powers

Microautophagy: definition, classification, and the complexity of the underlying mechanisms

Beyond One Third Byzantine Failures