-
1
-
-
85031723222
-
On achieving consensus using a shared memory
-
K. Abrahamson. On achieving consensus using a shared memory. PODC 1988, pp. 291-302.
-
(1988)
PODC
, pp. 291-302
-
-
Abrahamson, K.1
-
2
-
-
0025545258
-
Time- and space-efficient randomized consensus
-
J. Aspnes. Time- and space-efficient randomized consensus. PODC 1990, pp. 325-332.
-
(1990)
PODC
, pp. 325-332
-
-
Aspnes, J.1
-
3
-
-
0032058199
-
Lower bounds for distributed coin-flipping and randomized consensus
-
May
-
J. Aspnes. Lower bounds for distributed coin-flipping and randomized consensus. J. ACM, 45(3):415-450, May 1998.
-
(1998)
J. ACM
, vol.45
, Issue.3
, pp. 415-450
-
-
Aspnes, J.1
-
4
-
-
0141610192
-
Randomized protocols for aynchronous consensus
-
Sept
-
J. Aspnes. Randomized protocols for aynchronous consensus. Dist. Comp., 16(2-3):165-176, Sept. 2003.
-
(2003)
Dist. Comp
, vol.16
, Issue.2-3
, pp. 165-176
-
-
Aspnes, J.1
-
5
-
-
38249017639
-
Fast randomized consensus using shared memory
-
J. Aspnes and M. Herlihy. Fast randomized consensus using shared memory. J. Alg., 11(3):441-461, 1990.
-
(1990)
J. Alg
, vol.11
, Issue.3
, pp. 441-461
-
-
Aspnes, J.1
Herlihy, M.2
-
6
-
-
0001135481
-
2 n) operations per processor
-
2 n) operations per processor. SIAM J. Comput., 25(5):1024-1044, 1996.
-
(1996)
SIAM J. Comput
, vol.25
, Issue.5
, pp. 1024-1044
-
-
Aspnes, J.1
Waarts, O.2
-
7
-
-
0024933357
-
Bounded polynomial randomized consensus
-
H. Attiya, D. Dolev, and N. Shavit. Bounded polynomial randomized consensus. PODC 1989, pp. 281-293.
-
(1989)
PODC
, pp. 281-293
-
-
Attiya, H.1
Dolev, D.2
Shavit, N.3
-
9
-
-
0030684625
-
Efficient asynchronous consensus with the weak adversary scheduler
-
Y. Aumann. Efficient asynchronous consensus with the weak adversary scheduler. PODC 1997, pp. 209-218.
-
(1997)
PODC
, pp. 209-218
-
-
Aumann, Y.1
-
10
-
-
17044438769
-
Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler
-
Mar
-
Y. Aumann and M. A. Bender. Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler. Dist. Comp., 17(3):191-207, Mar. 2005.
-
(2005)
Dist. Comp
, vol.17
, Issue.3
, pp. 191-207
-
-
Aumann, Y.1
Bender, M.A.2
-
11
-
-
0032785124
-
Cooperative sharing and asynchronous consensus using single-reader single-writer registers
-
Y. Aumann and A. Kapah-Levy. Cooperative sharing and asynchronous consensus using single-reader single-writer registers. SODA 1999, pp. 61-70.
-
(1999)
SODA
, pp. 61-70
-
-
Aumann, Y.1
Kapah-Levy, A.2
-
12
-
-
0031630330
-
A tight lower bound for randomized synchronous consensus
-
Z. Bar-Joseph and M. Ben-Or. A tight lower bound for randomized synchronous consensus. PODC 1998, pp. 193-199.
-
(1998)
PODC
, pp. 193-199
-
-
Bar-Joseph, Z.1
Ben-Or, M.2
-
14
-
-
0029701035
-
Polylog randomized wait-free consensus
-
T. D. Chandra. Polylog randomized wait-free consensus. PODC 1996, pp. 166-175.
-
(1996)
PODC
, pp. 166-175
-
-
Chandra, T.D.1
-
15
-
-
0004594667
-
On processor coordination using asynchronous hardware
-
B. Chor, A. Israeli, and M. Li. On processor coordination using asynchronous hardware. PODC 1987, pp. 86-97.
-
(1987)
PODC
, pp. 86-97
-
-
Chor, B.1
Israeli, A.2
Li, M.3
-
16
-
-
0001683636
-
Authenticated algorithms for byzantine agreement
-
D. Dolev and H. R. Strong. Authenticated algorithms for byzantine agreement. SIAM J. Comput., 12(4):656-666, 1983.
-
(1983)
SIAM J. Comput
, vol.12
, Issue.4
, pp. 656-666
-
-
Dolev, D.1
Strong, H.R.2
-
19
-
-
0000613943
-
A lower bound for the time to assure interactive consistency
-
M. J. Fischer and N. A. Lynch. A lower bound for the time to assure interactive consistency. Inf. Process. Lett., 14(4):183-186, 1982.
-
(1982)
Inf. Process. Lett
, vol.14
, Issue.4
, pp. 183-186
-
-
Fischer, M.J.1
Lynch, N.A.2
-
20
-
-
0022045868
-
Impossibility of distributed consensus with one faulty process
-
Apr
-
M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. J. ACM, 32(2):374-382, Apr. 1985.
-
(1985)
J. ACM
, vol.32
, Issue.2
, pp. 374-382
-
-
Fischer, M.J.1
Lynch, N.A.2
Paterson, M.S.3
-
21
-
-
0025917643
-
Wait-free synchronization
-
January
-
M. Herlihy. Wait-free synchronization. ACM Trans. Prog. Lang. Syst, 13(1):124-149, January 1991.
-
(1991)
ACM Trans. Prog. Lang. Syst
, vol.13
, Issue.1
, pp. 124-149
-
-
Herlihy, M.1
-
22
-
-
0032058184
-
The part-time parliament
-
May
-
L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133-169, May 1998.
-
(1998)
ACM Trans. Comput. Syst
, vol.16
, Issue.2
, pp. 133-169
-
-
Lamport, L.1
-
23
-
-
0001662644
-
Memory requirements for agreement among unreliable asynchronous processes
-
M. C. Loui and H. H. Abu-Amara. Memory requirements for agreement among unreliable asynchronous processes. Advances in Computing Research, pp. 163-183, 1987.
-
(1987)
Advances in Computing Research
, pp. 163-183
-
-
Loui, M.C.1
Abu-Amara, H.H.2
-
25
-
-
0031624073
-
The unified structure of consensus: A layered analysis approach
-
Y. Moses and S. Rajsbaum. The unified structure of consensus: A layered analysis approach. PODC 1998, pp. 123-132.
-
(1998)
PODC
, pp. 123-132
-
-
Moses, Y.1
Rajsbaum, S.2
-
26
-
-
35448990126
-
Optimal time randomized consensus-making resilient algorithms fast in practice
-
M. Saks, N. Shavit, and H. Woll. Optimal time randomized consensus-making resilient algorithms fast in practice. PODC 1991, pp. 351-362.
-
(1991)
PODC
, pp. 351-362
-
-
Saks, M.1
Shavit, N.2
Woll, H.3
-
28
-
-
0025564050
-
Implementing fault-tolerant services using the state machine approach: A tutorial
-
Dec
-
F. B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Comput Surv., 22(4):299-319, Dec. 1990.
-
(1990)
ACM Comput Surv
, vol.22
, Issue.4
, pp. 299-319
-
-
Schneider, F.B.1
|