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

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	461-473
Number of pages	13
Journal	IFIP Advances in Information and Communication Technology
Volume	96
DOIs	https://doi.org/10.1007/978-0-387-35608-2_38
Publication status	Published - 1 Jan 2002
Externally published	Yes

Access to Document

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

Cite this

@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",

}

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.

UR - https://www.scopus.com/pages/publications/84891049006

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this