메뉴 건너뛰기




Volumn 23, Issue , 2004, Pages 328-337

Communication-efficient leader election and consensus with limited link synchrony

Author keywords

Asynchronous systems; Consensus; Distributed systems; Failure detector; Fault tolerance; Leader election; Partially synchronous systems; Synchronous systems

Indexed keywords

ALGORITHMS; COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; SYNCHRONIZATION; TELECOMMUNICATION LINKS; THEOREM PROVING;

EID: 10444267240     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1011767.1011816     Document Type: Conference Paper
Times cited : (114)

References (21)
  • 2
    • 0033752069 scopus 로고    scopus 로고
    • Failure detection and consensus in the crash-recovery model
    • Apr.
    • M. K. Aguilera, W. Chen, and S. Toueg. Failure detection and consensus in the crash-recovery model. Distributed Computing, 13(2):99-125, Apr. 2000.
    • (2000) Distributed Computing , vol.13 , Issue.2 , pp. 99-125
    • Aguilera, M.K.1    Chen, W.2    Toueg, S.3
  • 5
    • 0345757358 scopus 로고    scopus 로고
    • Practical byzantine fault tolerance and proactive recovery
    • Nov.
    • M. Castro and B. Liskov. Practical byzantine fault tolerance and proactive recovery. ACM Transactions on Computer Systems (TOCS), 20(4):398-461, Nov. 2002.
    • (2002) ACM Transactions on Computer Systems (TOCS) , vol.20 , Issue.4 , pp. 398-461
    • Castro, M.1    Liskov, B.2
  • 6
    • 0030197368 scopus 로고    scopus 로고
    • The weakest failure detector for solving consensus
    • July
    • T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. J. ACM, 43(4):685-722, July 1996.
    • (1996) J. ACM , vol.43 , Issue.4 , pp. 685-722
    • Chandra, T.D.1    Hadzilacos, V.2    Toueg, S.3
  • 7
    • 0030102105 scopus 로고    scopus 로고
    • Unreliable failure detectors for reliable distributed systems
    • Mar.
    • T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225-267, Mar. 1996.
    • (1996) J. ACM , vol.43 , Issue.2 , pp. 225-267
    • Chandra, T.D.1    Toueg, S.2
  • 8
    • 0032154578 scopus 로고    scopus 로고
    • Reducing Ω to ◇W
    • Sept.
    • F. Chu. Reducing Ω to ◇W. Information Processing Letters, 67(6):298-293, Sept. 1998.
    • (1998) Information Processing Letters , vol.67 , Issue.6 , pp. 298-1293
    • Chu, F.1
  • 9
    • 0023168356 scopus 로고
    • On the minimal synchronism needed for distributed consensus
    • Jan.
    • D. Dolev, C. Dwork, and L. Stockmeyer. On the minimal synchronism needed for distributed consensus. J. ACM, 34(1):77-97, Jan. 1987.
    • (1987) J. ACM , vol.34 , Issue.1 , pp. 77-97
    • Dolev, D.1    Dwork, C.2    Stockmeyer, L.3
  • 10
    • 0023994903 scopus 로고
    • Consensus in the presence of partial synchrony
    • Apr.
    • C. Dwork, N. A. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 35(2):288-323, Apr. 1988.
    • (1988) J. ACM , vol.35 , Issue.2 , pp. 288-323
    • Dwork, C.1    Lynch, N.A.2    Stockmeyer, L.3
  • 11
    • 0022045868 scopus 로고
    • 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
  • 15
    • 1242321054 scopus 로고    scopus 로고
    • Paxos made simple
    • Dec.
    • L. Lamport. Paxos made simple. SIGACT News, 32(4):18-25, Dec. 2001.
    • (2001) SIGACT News , vol.32 , Issue.4 , pp. 18-25
    • Lamport, L.1


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