메뉴 건너뛰기




Volumn 26, Issue 2, 1997, Pages 539-556

Time-adaptive algorithms for synchronization

Author keywords

Consensus; Distributed computing; Mutual exclusion; Timing based algorithms

Indexed keywords


EID: 0011587343     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539794265244     Document Type: Article
Times cited : (16)

References (19)
  • 1
    • 0030192566 scopus 로고    scopus 로고
    • Fast timing-based algorithms
    • R. ALUR AND G. TAUBENFELD, Fast timing-based algorithms, Distrib. Comput., 10 (1996), pp. 1-10.
    • (1996) Distrib. Comput. , vol.10 , pp. 1-10
    • Alur, R.1    Taubenfeld, G.2
  • 2
    • 0027866968 scopus 로고
    • How to share an object: A fast timing-based solution
    • IEEE Computer Society Press, Los Alamitos, CA, remove
    • R. ALUR AND G. TAUBENFELD, How to share an object: A fast timing-based solution, in Proc. 5th IEEE Symposium on Parallel and Distributed Processing, IEEE Computer Society Press, Los Alamitos, CA, 1993, pp. 470-477. remove
    • (1993) Proc. 5th IEEE Symposium on Parallel and Distributed Processing , pp. 470-477
    • Alur, R.1    Taubenfeld, G.2
  • 4
    • 38249017639 scopus 로고
    • Fast randomized consensus using shared memory
    • J. ASPNES AND M. HERLIHY, Fast randomized consensus using shared memory, J. Algorithms, 11 (1990), pp. 441-461.
    • (1990) J. Algorithms , vol.11 , pp. 441-461
    • Aspnes, J.1    Herlihy, M.2
  • 5
    • 0028264716 scopus 로고
    • Bounds on the time to reach agreement in the presence of timing uncertainty
    • H. ATTIYA, C. DWORK, N. LYNCH, AND L. STOCKMEYER, Bounds on the time to reach agreement in the presence of timing uncertainty, J. Assoc. Comput. Mach., 41 (1994), pp. 122-152.
    • (1994) J. Assoc. Comput. Mach. , vol.41 , pp. 122-152
    • Attiya, H.1    Dwork, C.2    Lynch, N.3    Stockmeyer, L.4
  • 7
    • 0023168356 scopus 로고
    • On the minimal synchronism needed for distributed consensus
    • D. DOLEV, C. DWORK, AND L. STOCKMEYER, On the minimal synchronism needed for distributed consensus, J. Assoc. Comput. Mach., 34 (1987), pp. 77-97.
    • (1987) J. Assoc. Comput. Mach. , vol.34 , pp. 77-97
    • Dolev, D.1    Dwork, C.2    Stockmeyer, L.3
  • 8
    • 84945709358 scopus 로고
    • Solution of a problem in concurrent programming control
    • E. W. DIJKSTRA, Solution of a problem in concurrent programming control, Comm. Assoc. Comput. Mach., 8 (1965), p. 569.
    • (1965) Comm. Assoc. Comput. Mach. , vol.8 , pp. 569
    • Dijkstra, E.W.1
  • 9
    • 0023994903 scopus 로고
    • Consensus in the presence of partial synchrony
    • C. DWORK, N. LYNCH, AND L. STOCKMEYER, Consensus in the presence of partial synchrony, J. Assoc. Comput. Mach., 35 (1988), pp. 288-323.
    • (1988) J. Assoc. Comput. Mach. , vol.35 , pp. 288-323
    • Dwork, C.1    Lynch, N.2    Stockmeyer, L.3
  • 10
    • 0022045868 scopus 로고
    • Impossibility of distributed consensus with one faulty process
    • M. FISCHER, N. LYNCH, AND M. PATERSON, Impossibility of distributed consensus with one faulty process, J. Assoc. Comput. Mach., 32 (1985), pp. 374-382.
    • (1985) J. Assoc. Comput. Mach. , vol.32 , pp. 374-382
    • Fischer, M.1    Lynch, N.2    Paterson, M.3
  • 13
    • 0001662644 scopus 로고
    • Memory requirements for agreement among unreliable asynchronous processes
    • M. LOUI AND H. ABU-AMARA, Memory requirements for agreement among unreliable asynchronous processes, Adv. Comput. Res., 4 (1987), pp. 163-183.
    • (1987) Adv. Comput. Res. , vol.4 , pp. 163-183
    • Loui, M.1    Abu-Amara, H.2
  • 14
    • 0023288130 scopus 로고
    • A fast mutual exclusion algorithm
    • L. LAMPORT, A fast mutual exclusion algorithm, ACM Trans. Comput. Systems, 5 (1987), pp. 1-11.
    • (1987) ACM Trans. Comput. Systems , vol.5 , pp. 1-11
    • Lamport, L.1
  • 15
    • 84880853991 scopus 로고
    • Timing-based mutual exclusion
    • IEEE Computer Society Press, Los Alamitos, CA
    • N. LYNCH AND N. SHAVIT, Timing-based mutual exclusion, in Proc. 13th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, Los Alamitos, CA, 1992, pp. 2-11.
    • (1992) Proc. 13th IEEE Real-Time Systems Symposium , pp. 2-11
    • Lynch, N.1    Shavit, N.2
  • 16
    • 0141542181 scopus 로고
    • Fast mutual exclusion, even with contention
    • Department of Computer Science, University of Rochester, Rochester, NY
    • M. M. MICHAEL AND M. SCOTT, Fast mutual exclusion, even with contention, Technical Report 460, Department of Computer Science, University of Rochester, Rochester, NY, 1993.
    • (1993) Technical Report 460
    • Michael, M.M.1    Scott, M.2
  • 17
    • 84976810569 scopus 로고
    • Reaching agreement in the presence of faults
    • M. PEASE, R. SHOSTAK, AND L. LAMPORT, Reaching agreement in the presence of faults, J. Assoc. Comput. Mach., 27 (1980), pp. 228-234.
    • (1980) J. Assoc. Comput. Mach. , vol.27 , pp. 228-234
    • Pease, M.1    Shostak, R.2    Lamport, L.3


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