메뉴 건너뛰기




Volumn , Issue , 2005, Pages 271-280

On the possibility of consensus in asynchronous systems with finite average response times

Author keywords

Asynchronous systems; Consensus; Eventually perfect failure detector; Impossibility

Indexed keywords

ASYNCHRONOUS SEQUENTIAL LOGIC; FINITE ELEMENT METHOD; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); COMPUTER PROGRAMMING; REAL TIME SYSTEMS;

EID: 27944456141     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (42)

References (30)
  • 1
    • 0034481902 scopus 로고    scopus 로고
    • On quiescent reliable communication
    • April
    • M. K. Aguilera, W. Chen, and S. Toueg. On quiescent reliable communication. SIAM Journal of Computing, 29(6):2040-2073, April 2000.
    • (2000) SIAM Journal of Computing , vol.29 , Issue.6 , pp. 2040-2073
    • Aguilera, M.K.1    Chen, W.2    Toueg, S.3
  • 6
    • 0030102105 scopus 로고    scopus 로고
    • Unreliable failure detectors for reliable distributed systems
    • March
    • T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, March 1996.
    • (1996) Journal of the ACM , vol.43 , Issue.2 , pp. 225-267
    • Chandra, T.D.1    Toueg, S.2
  • 7
    • 0036565809 scopus 로고    scopus 로고
    • On the quality of service of failure detectors
    • W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE Trans. Comput., 51(5):561-580, 2002.
    • (2002) IEEE Trans. Comput. , vol.51 , Issue.5 , pp. 561-580
    • Chen, W.1    Toueg, S.2    Aguilera, M.K.3
  • 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. Journal of the ACM, 34(1):77-97, Jan. 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.1 , pp. 77-97
    • Dolev, D.1    Dwork, C.2    Stockmeyer, L.3
  • 10
    • 84881247999 scopus 로고    scopus 로고
    • Muteness failure detectors: Specification and implementation
    • Proceedings 3rd European Dependable Computing Conference (EDCC-3), Springer, September
    • A. Doudou, B. Garbinato, R. Guerraoui, and A. Schiper. Muteness failure detectors: Specification and implementation. In Proceedings 3rd European Dependable Computing Conference (EDCC-3), volume 1667 of LNCS 1667, pages 71-87. Springer, September 1999.
    • (1999) LNCS 1667 , vol.1667 , pp. 71-87
    • Doudou, A.1    Garbinato, B.2    Guerraoui, R.3    Schiper, A.4
  • 12
    • 0023994903 scopus 로고
    • Consensus in the presence of partial synchrony
    • Apr.
    • C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM, 35(2):288-323, Apr. 1988.
    • (1988) Journal of the ACM , vol.35 , Issue.2 , pp. 288-323
    • Dwork, C.1    Lynch, N.2    Stockmeyer, L.3
  • 14
    • 0037330637 scopus 로고    scopus 로고
    • Perfect failure detection in timed asynchronous systems
    • Feb
    • C. Fetzer. Perfect failure detection in timed asynchronous systems. IEEE Transactions of Computers, 52:99-112, Feb 2003.
    • (2003) IEEE Transactions of Computers , vol.52 , pp. 99-112
    • Fetzer, C.1
  • 16
    • 27944451803 scopus 로고    scopus 로고
    • On the possibility of consensus in asynchronous systems with finite average response times
    • C. Fetzer and U. Schmid. On the possibility of consensus in asynchronous systems with finite average response times. Technical Report 14/2004, 2004.
    • (2004) Technical Report , vol.14 , Issue.2004
    • Fetzer, C.1    Schmid, U.2
  • 17
    • 0022045868 scopus 로고
    • Impossibility of distributed consensus with one faulty processor
    • Apr.
    • M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty processor. Journal of the ACM, 32(2):374-382, Apr. 1985.
    • (1985) Journal of the ACM , vol.32 , Issue.2 , pp. 374-382
    • Fischer, M.J.1    Lynch, N.A.2    Paterson, M.S.3
  • 22
    • 0036685082 scopus 로고    scopus 로고
    • Fast asynchronous uniform consensus in real-time distributed systems
    • Aug.
    • J.-F. Hermant and G. Le Lann. Fast asynchronous uniform consensus in real-time distributed systems. IEEE Transactions on Computers, 51(8):931-944, Aug. 2002.
    • (2002) IEEE Transactions on Computers , vol.51 , Issue.8 , pp. 931-944
    • Hermant, J.-F.1    Le Lann, G.2
  • 27
    • 24944590538 scopus 로고    scopus 로고
    • How to implement a timer-free perfect failure detector in partially synchronous systems
    • January
    • G. Le Lann and U. Schmid. How to implement a timer-free perfect failure detector in partially synchronous systems. Technical Report 183/1-127, January 2003.
    • (2003) Technical Report , vol.183 , Issue.1-127
    • Le Lann, G.1    Schmid, U.2
  • 29
    • 4243070797 scopus 로고    scopus 로고
    • Conditions on input vectors for consensus solvability in asynchronous distributed systems
    • A. Mostefaoui, S. Rajsbaum, and M. Raynal. Conditions on input vectors for consensus solvability in asynchronous distributed systems. J. ACM, 50(6):922-954, 2003.
    • (2003) J. ACM , vol.50 , Issue.6 , pp. 922-954
    • Mostefaoui, A.1    Rajsbaum, S.2    Raynal, M.3
  • 30
    • 84937541334 scopus 로고    scopus 로고
    • Solving consensus using chandra-toueg's unreliable failure detectors: A general quorum-based approach
    • Proceedings 13th International Symposium on Distributed Computing (DISC'99), Springer-Verlag
    • A. Mostefaoui and M. Raynal. Solving consensus using chandra-toueg's unreliable failure detectors: A general quorum-based approach. In Proceedings 13th International Symposium on Distributed Computing (DISC'99), volume 1693 of LNCS, pages 49-63. Springer-Verlag, 1999.
    • (1999) LNCS , vol.1693 , pp. 49-63
    • Mostefaoui, A.1    Raynal, M.2


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