Consensus in asynchronous distributed systems: A concise guided tour

被引：0

作者：

Guerraoui, R ^{[1
]}

Hurfin, M

Mostefaoui, A

Oliveira, R

Raynal, M

Schiper, A

机构：

[1] Ecole Polytech Fed Lausanne, Dept Informat, CH-1015 Lausanne, Switzerland

[2] IRISA, F-35042 Rennes, France

来源：

ADVANCES IN DISTRIBUTED SYSTEMS: ADVANCED DISTRIBUTED COMPUTING: FROM ALGORITHMS TO SYSTEMS | 2000年 / 1752卷

关键词：

asynchronous distributed systems; atomic broadcast; atomic commitment; consensus; crash/no recovery; Crash/Recovery;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It is now recognized that the Consensus problem is a fundamental problem when one has to design and implement reliable asynchronous distributed systems. This chapter is on the Consensus problem. It studies Consensus in two failure models, namely, the Crash/no Recovery,model and the Crash/Recovery model. The assumptions related to the detection of failures that are required to solve Consensus in a given model are particularly emphasized.

引用

页码：33 / 47

页数：15

共 35 条

[11] IMPOSSIBILITY OF DISTRIBUTED CONSENSUS WITH ONE FAULTY PROCESS [J].

FISCHER, MJ ;

LYNCH, NA ;

PATERSON, MS .

JOURNAL OF THE ACM, 1985, 32 (02) :374-382

[12] Fault-tolerant total order multicast to asynchronous groups [J].

Fritzke, U ;

Ingels, P ;

Mostefaoui, A ;

Raynal, M .

SEVENTEENTH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, :228-234

[13] On classes of problems in asynchronous distributed systems with process crashes [J].

Fromentin, E ;

Raynal, M ;

Tronel, F .

19TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 1999, :470-477

[14]

Guerraoui R., 1998, Technique et Science Informatiques, V17, P279

[15] Reducing the cost for non-blocking in atomic commitment [J].

Guerraoui, R ;

Larrea, M ;

Schiper, A .

PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1996, :692-697

[16]

Guerraoui R., 1995, Proceedings. Seventh IEEE Symposium on Parallel and Distributed Processing (Cat. No.95TB8131), P2, DOI 10.1109/SPDP.1995.530658

[17] Consensus service: A modular approach for building agreement protocols in distributed systems [J].

Guerraoui, R ;

Schiper, A .

PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, 1996, :168-177

[18] Total order multicase to multiple groups [J].

Guerraoui, R ;

Schiper, A .

PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1997, :578-585

[19] Consensus: the big misunderstanding [J].

Guerraoui, R ;

Schiper, A .

PROCEEDINGS OF THE SIXTH IEEE COMPUTER SOCIETY WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, 1997, :183-188

[20]

GUERRAOUI R, 1997, STUBBORN COMMUNICATI

← 1 2 3 4 →