메뉴 건너뛰기




Volumn 12, Issue 1, 1997, Pages 95-107

Possible and Impossible Self-Stabilizing Digital Clock Synchronization in General Graphs

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; NETWORK PROTOCOLS; SYNCHRONIZATION;

EID: 0030697572     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007914216733     Document Type: Article
Times cited : (29)

References (25)
  • 3
    • 0042292851 scopus 로고
    • Possibility and Impossibility Results for Self-Stabilizing Phase Clocks on Synchronous Rings
    • Chengdian, L., and Simon, J., 1995. Possibility and Impossibility Results for Self-Stabilizing Phase Clocks on Synchronous Rings, Proc. of the Second Workshop on Self-Stabilizing Systems, pp. 10.1-10.15.
    • (1995) Proc. of the Second Workshop on Self-Stabilizing Systems , pp. 101-1015
    • Chengdian, L.1    Simon, J.2
  • 4
    • 84976834622 scopus 로고
    • Self stabilizing systems in spite of distributed control
    • Dijkstra, E. W. 1974. Self stabilizing systems in spite of distributed control. Communication of the ACM 17: 643-644.
    • (1974) Communication of the ACM , vol.17 , pp. 643-644
    • Dijkstra, E.W.1
  • 5
    • 0022704639 scopus 로고
    • On the possibility and impossibility of achieving clock synchronization
    • Dolev, D., Halpern, J. Y. and Strong, H. R. 1986. On the possibility and impossibility of achieving clock synchronization. Journal of Computer and Systems Science 32(2): 230-250.
    • (1986) Journal of Computer and Systems Science , vol.32 , Issue.2 , pp. 230-250
    • Dolev, D.1    Halpern, J.Y.2    Strong, H.R.3
  • 8
    • 2342667940 scopus 로고
    • Workshop report, second workshop on self-stabilizing systems
    • Dolev, S. 1995. Workshop report, second workshop on self-stabilizing systems. SIGACT News 26(3): 74-76.
    • (1995) SIGACT News , vol.26 , Issue.3 , pp. 74-76
    • Dolev, S.1
  • 9
    • 0002676195 scopus 로고
    • Self stabilization of dynamic systems assuming only read write atomicity
    • Dolev, S., Israeli, A. and Moran, S. 1993. Self stabilization of dynamic systems assuming only read write atomicity. Distributed Computing 7: 3-16.
    • (1993) Distributed Computing , vol.7 , pp. 3-16
    • Dolev, S.1    Israeli, A.2    Moran, S.3
  • 11
    • 10144220593 scopus 로고
    • Self-stabilizing clock synchronization in the presence of Byzantine faults
    • Dolev, S. and Welch, J. L. 1995. Self-stabilizing clock synchronization in the presence of Byzantine faults. Proc. of the Second Workshop on Self-Stabilizing Systems, pp. 9.1-9.12, Abstract in Proc. of the 14th Annual ACM Symp. on Principles of Distributed Computing.
    • (1995) Proc. of the Second Workshop on Self-Stabilizing Systems , pp. 91-912
    • Dolev, S.1    Welch, J.L.2
  • 12
  • 13
    • 0022562351 scopus 로고
    • Easy impossibility proofs for distributed consensus problems
    • Fischer, M. J., Lynch, N. A. and Merritt, M. 1986. Easy impossibility proofs for distributed consensus problems. Distributed Computing 1: 26-39.
    • (1986) Distributed Computing , vol.1 , pp. 26-39
    • Fischer, M.J.1    Lynch, N.A.2    Merritt, M.3
  • 19
    • 0002065879 scopus 로고
    • Parallel algorithms for shared memory machines
    • J. van Leeuwen, ed., Elsevier Science Publishers B. V.
    • Karp R. M. and Ramachandran, V. 1990. Parallel algorithms for shared memory machines. In Handbook of Theoretical Computer Science, J. van Leeuwen, ed., Elsevier Science Publishers B. V., pp. 869-941.
    • (1990) Handbook of Theoretical Computer Science , pp. 869-941
    • Karp, R.M.1    Ramachandran, V.2
  • 22
    • 0021898159 scopus 로고
    • Synchronizing clocks in the presence of faults
    • Lamport, L. and Melliar-Smith, P. M. 1985. Synchronizing clocks in the presence of faults. Journal of the ACM 32(1): 1-36.
    • (1985) Journal of the ACM , vol.32 , Issue.1 , pp. 1-36
    • Lamport, L.1    Melliar-Smith, P.M.2
  • 25
    • 0001837069 scopus 로고
    • A new fault-tolerant algorithm for clock synchronization
    • Welch J. L. and Lynch, N. 1988. A new fault-tolerant algorithm for clock synchronization. Information and Computation 77(1): 1-36.
    • (1988) Information and Computation , vol.77 , Issue.1 , pp. 1-36
    • Welch, J.L.1    Lynch, N.2


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