메뉴 건너뛰기




Volumn , Issue , 2000, Pages 513-522

The best of both worlds: A hybrid approach to solve consensus

Author keywords

Asynchronous distributed system; Consensus problem; Crash failure; Fault tolerance; Message passing; Randomized protocol; Unreliable failure detector

Indexed keywords

ASYNCHRONOUS DISTRIBUTED SYSTEM; CONSENSUS PROBLEM; CRASH FAILURE; MESSAGE PASSING; RANDOMIZATION;

EID: 0034590442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDSN.2000.857584     Document Type: Conference Paper
Times cited : (28)

References (16)
  • 1
    • 0032277585 scopus 로고    scopus 로고
    • Failure detection and randomization: A hybrid approach to solve consensus
    • Aguilera M.K. and Toueg S., Failure Detection and Randomization: a Hybrid Approach to Solve Consensus. SIAM Journal of Computing, 28(3):890-903, 1998.
    • (1998) SIAM Journal of Computing , vol.28 , Issue.3 , pp. 890-903
    • Aguilera, M.K.1    Toueg, S.2
  • 3
    • 0030102105 scopus 로고    scopus 로고
    • Unreliable failure detectors for reliable distributed systems
    • Chandra T. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2), 225-267, 1996.
    • (1996) Journal of the ACM , vol.43 , Issue.2 , pp. 225-267
    • Chandra, T.1    Toueg, S.2
  • 4
    • 0012242251 scopus 로고
    • Randomization in byzantine agreement
    • Chor M., and Dwork C., Randomization in Byzantine Agreement. Adv. in Comp. Research, 5:443-497, 1989.
    • (1989) Adv. in Comp. Research , vol.5 , pp. 443-497
    • Chor, M.1    Dwork, C.2
  • 5
    • 0004107941 scopus 로고
    • Consensus made practical
    • Tech report CS94-7, The Hebrew University of Jerusalem
    • Dolev D. and Malki D., Consensus Made Practical. Tech report CS94-7, The Hebrew University of Jerusalem, 1994.
    • (1994)
    • Dolev, D.1    Malki, D.2
  • 6
    • 0022045868 scopus 로고
    • Impossibility of distributed consensus with one faulty process
    • Fischer M.J., Lynch N. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, 1985.
    • (1985) Journal of the ACM , vol.32 , Issue.2 , pp. 374-382
    • Fischer, M.J.1    Lynch, N.2    Paterson, M.S.3
  • 8
    • 0025505941 scopus 로고
    • The best of both worlds: Guaranteeing termination in fast randomized byzantine agreement protocols
    • Goldreich O. and Petrank E., The Best of Both Worlds: Guaranteeing Termination in Fast Randomized Byzantine Agreement Protocols. Inf. Proc. Letters, 39:45-49, 1990.
    • (1990) Inf. Proc. Letters , vol.39 , pp. 45-49
    • Goldreich, O.1    Petrank, E.2
  • 9
    • 84947902519 scopus 로고
    • Revisiting the relationship between non-blocking atomic commitment and consensus
    • Springer-Verlag LNCS 972
    • Guerraoui R., Revisiting the Relationship between Non-Blocking Atomic Commitment and Consensus. Proc. 9th Int. Workshop on Distributed Algorithms (WDAG95), Springer-Verlag LNCS 972, pp. 87-100, 1995.
    • (1995) Proc. 9th Int. Workshop on Distributed Algorithms (WDAG95) , pp. 87-100
    • Guerraoui, R.1
  • 10
    • 0033312744 scopus 로고    scopus 로고
    • A simple and fast asynchronous consensus protocol based on a weak failure detector
    • Hurfin M. and Raynal M., A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector. Distributed Computing, 12(4):209-223, 1999.
    • (1999) Distributed Computing , vol.12 , Issue.4 , pp. 209-223
    • Hurfin, M.1    Raynal, M.2
  • 11
    • 84937541334 scopus 로고    scopus 로고
    • Solving consensus using Chandra-Toueg's unreliable failure detectors: A generic quorum-based approach
    • Springer-Verlag LNCS 1693
    • Mostefaoui A. and Raynal M., Solving Consensus Using Chandra-Toueg's Unreliable Failure Detectors: a Generic Quorum-Based Approach. Proc. 13th Int. Symposium on Distributed Computing (DISC'99), (Formerly WDAG), Springer-Verlag LNCS 1693, pp.49-63, 1999.
    • (1999) Proc. 13th Int. Symposium on Distributed Computing (DISC'99), (Formerly WDAG) , pp. 49-63
    • Mostefaoui, A.1    Raynal, M.2
  • 12
    • 0033890027 scopus 로고    scopus 로고
    • From binary consensus to multivalued consensus in asynchronous distributed systems
    • Mostefaoui A., Raynal M. and Tronel F., From Binary Consensus to Multivalued Consensus in Asynchronous Distributed Systems. To appear in Inf. Proc. Letters, 2000.
    • Inf. Proc. Letters, 2000.
    • Mostefaoui, A.1    Raynal, M.2    Tronel, F.3
  • 13
    • 0004168557 scopus 로고
    • Randomized algorithms
    • Cambridge University Press
    • Motvani R. and Raghavan P., Randomized Algorithms. Cambridge University Press, 476 p., 1995.
    • (1995) , pp. 476
    • Motvani, R.1    Raghavan, P.2
  • 15
    • 0042402026 scopus 로고    scopus 로고
    • Topology-aware algorithms for large scale communications
    • Springer-Verlag LNCS 1752
    • Rodrigues L. and Verissimo P., Topology-Aware Algorithms for Large Scale Communications. in Advances in Dist. Systems, Springer-Verlag LNCS 1752, pp. 127-156, 2000.
    • (2000) Advances in Dist. Systems , pp. 127-156
    • Rodrigues, L.1    Verissimo, P.2
  • 16
    • 0031123554 scopus 로고    scopus 로고
    • Early consensus in an asynchronous system with a weak failure detector
    • Schiper A., Early Consensus in an Asynchronous System with a Weak Failure Detector. Distributed Computing, 10:149-157, 1997.
    • (1997) Distributed Computing , vol.10 , pp. 149-157
    • Schiper, A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.