On the weakest failure detector for non-blocking atomic commit

Rachid Guerraoui; Petr Kouznetsov

doi:10.1007/978-0-387-35608-2_38

On the weakest failure detector for non-blocking atomic commit

Rachid Guerraoui
, Petr Kouznetsov

ENAC-IIC-GEL

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

9 Citations (Scopus)

Résumé

This paper addresses the question of the weakest failure detector to solve the Non-Blocking Atomic Commit (NBAC) problem in an asynchronous system. We define the set A of timeless failure detectors which excludes failure detectors that provide information about global time but includes all known meaningful failure detectors such as ◇S, ◇P and P [2]. We show that, within A, the weakest failure detector for NBAC is ?P + ◇ OS.

langue originale	Anglais
Pages (de - à)	461-473
Nombre de pages	13
journal	IFIP Advances in Information and Communication Technology
Volume	96
Les DOIs	https://doi.org/10.1007/978-0-387-35608-2_38
état	Publié - 1 janv. 2002
Modification externe	Oui

Accès au document

10.1007/978-0-387-35608-2_38

Contient cette citation

@article{e528e6e2e9f541aa8c939ea1bad0e111,

title = "On the weakest failure detector for non-blocking atomic commit",

abstract = "This paper addresses the question of the weakest failure detector to solve the Non-Blocking Atomic Commit (NBAC) problem in an asynchronous system. We define the set A of timeless failure detectors which excludes failure detectors that provide information about global time but includes all known meaningful failure detectors such as ◇S, ◇P and P [2]. We show that, within A, the weakest failure detector for NBAC is ?P + ◇ OS.",

author = "Rachid Guerraoui and Petr Kouznetsov",

year = "2002",

month = jan,

day = "1",

doi = "10.1007/978-0-387-35608-2\_38",

language = "English",

volume = "96",

pages = "461--473",

journal = "IFIP Advances in Information and Communication Technology",

issn = "1868-4238",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - JOUR

T1 - On the weakest failure detector for non-blocking atomic commit

AU - Guerraoui, Rachid

AU - Kouznetsov, Petr

PY - 2002/1/1

Y1 - 2002/1/1

N2 - This paper addresses the question of the weakest failure detector to solve the Non-Blocking Atomic Commit (NBAC) problem in an asynchronous system. We define the set A of timeless failure detectors which excludes failure detectors that provide information about global time but includes all known meaningful failure detectors such as ◇S, ◇P and P [2]. We show that, within A, the weakest failure detector for NBAC is ?P + ◇ OS.

AB - This paper addresses the question of the weakest failure detector to solve the Non-Blocking Atomic Commit (NBAC) problem in an asynchronous system. We define the set A of timeless failure detectors which excludes failure detectors that provide information about global time but includes all known meaningful failure detectors such as ◇S, ◇P and P [2]. We show that, within A, the weakest failure detector for NBAC is ?P + ◇ OS.

U2 - 10.1007/978-0-387-35608-2_38

DO - 10.1007/978-0-387-35608-2_38

M3 - Article

AN - SCOPUS:84891049006

SN - 1868-4238

VL - 96

SP - 461

EP - 473

JO - IFIP Advances in Information and Communication Technology

JF - IFIP Advances in Information and Communication Technology

ER -

On the weakest failure detector for non-blocking atomic commit

Résumé

Accès au document

Empreinte digitale

Contient cette citation