메뉴 건너뛰기




Volumn 30, Issue 2, 2000, Pages 486-510

Self-stabilization by counter flushing

Author keywords

Distributed algorithms; Self stabilization

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); ROBUSTNESS (CONTROL SYSTEMS); STABILIZATION; TELECOMMUNICATION LINKS;

EID: 0343337503     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S009753979732760X     Document Type: Article
Times cited : (27)

References (32)
  • 2
    • 0003143807 scopus 로고
    • Self-stabilization over unreliable communication media
    • Y. AFEK AND G. BROWN, Self-stabilization over unreliable communication media, Distrib. Comput., 7 (1993), pp. 27-34.
    • (1993) Distrib. Comput. , vol.7 , pp. 27-34
    • Afek, Y.1    Brown, G.2
  • 4
  • 6
    • 84995628748 scopus 로고
    • Time optimal self-stabilizing spanning tree algorithm
    • Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag, New York
    • S. AGGARWAL AND S. KUTTEN, Time optimal self-stabilizing spanning tree algorithm, in Proceedings of the 13th Conference on Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Comput. Sci. 761, Springer-Verlag, New York, 1993, pp. 400-410.
    • (1993) Lecture Notes in Comput. Sci. , vol.761 , pp. 400-410
    • Aggarwal, S.1    Kutten, S.2
  • 9
    • 0020151814 scopus 로고
    • Echo algorithms: Depth parallel operations on general graphs
    • E. CHANG, Echo algorithms: Depth parallel operations on general graphs, IEEE Trans. Software Engrg., 8 (1982), pp. 391-401.
    • (1982) IEEE Trans. Software Engrg. , vol.8 , pp. 391-401
    • Chang, E.1
  • 12
    • 84976834622 scopus 로고
    • Self stabilization in spite of distributed control
    • E. DIJKSTRA, Self stabilization in spite of distributed control, Comm. ACM, 17 (1974), pp. 643-644.
    • (1974) Comm. ACM , vol.17 , pp. 643-644
    • Dijkstra, E.1
  • 14
    • 0002676195 scopus 로고
    • Self-stabilization of dynamic systems assuming only read/write atomicity
    • S. DOLEV, A. ISRAELI, AND S. MORAN, Self-stabilization of dynamic systems assuming only read/write atomicity, Distrib. Comput., 7 (1993), pp. 3-16.
    • (1993) Distrib. Comput. , vol.7 , pp. 3-16
    • Dolev, S.1    Israeli, A.2    Moran, S.3
  • 16
    • 0018479284 scopus 로고
    • Resynch procedures and a fail-safe network protocol
    • S. FINN, Resynch procedures and a fail-safe network protocol, IEEE Trans. Comm., COM-27 (1979), pp. 840-845.
    • (1979) IEEE Trans. Comm. , vol.COM-27 , pp. 840-845
    • Finn, S.1
  • 17
    • 0028527676 scopus 로고
    • Stabilizing observers
    • M. GOUDA, Stabilizing observers. Inform. Process. Lett., 52 (1994), pp. 99-103.
    • (1994) Inform. Process. Lett. , vol.52 , pp. 99-103
    • Gouda, M.1
  • 19
    • 0002166475 scopus 로고
    • Self-stabilizing extensions for message-passing systems
    • S. KATZ AND K. PERRY Self-stabilizing extensions for message-passing systems, Distrib. Comput., 7 (1993), pp. 17-26.
    • (1993) Distrib. Comput. , vol.7 , pp. 17-26
    • Katz, S.1    Perry, K.2
  • 21
    • 0001383866 scopus 로고
    • An introduction to input/output automata
    • N. LYNCH AND M. TUTTLE, An introduction to input/output automata, CWI Quarterly, 2 (1989), pp. 219-246.
    • (1989) CWI Quarterly , vol.2 , pp. 219-246
    • Lynch, N.1    Tuttle, M.2
  • 23
    • 0020905306 scopus 로고
    • Fault tolerant broadcast of routing information
    • R. PERLMAN, Fault tolerant broadcast of routing information, Comput. Networks, 7 (1983), pp. 395-405.
    • (1983) Comput. Networks , vol.7 , pp. 395-405
    • Perlman, R.1
  • 25
    • 0004934998 scopus 로고
    • Vulnerabilities of network control protocols: An example
    • E. ROSEN, Vulnerabilities of network control protocols: An example, Comput. Commun. Rev., 1981.
    • (1981) Comput. Commun. Rev.
    • Rosen, E.1
  • 26
    • 0027553308 scopus 로고
    • Self-stabilization
    • M. SCHNEIDER, Self-stabilization, ACM Comput. Surveys, 25 (1993), pp. 45-67.
    • (1993) ACM Comput. Surveys , vol.25 , pp. 45-67
    • Schneider, M.1
  • 27
    • 0020497960 scopus 로고
    • Distributed network protocols
    • A. SEGALL, Distributed network protocols, IEEE Trans. Inform. Theory, 29 (1983), pp. 23-35.
    • (1983) IEEE Trans. Inform. Theory , vol.29 , pp. 23-35
    • Segall, A.1
  • 28
    • 0343909925 scopus 로고
    • Ph.D. thesis, Laboratory for Information and Decision Systems, MIT, Cambridge, MA
    • J. SPINELLI, Reliable Communication, Ph.D. thesis, Laboratory for Information and Decision Systems, MIT, Cambridge, MA, 1988.
    • (1988) Reliable Communication
    • Spinelli, J.1
  • 29
    • 0004141908 scopus 로고
    • Prentice-Hall, Englewood Cliffs, NJ
    • A. TANNENBAUM, Computer Networks, Prentice-Hall, Englewood Cliffs, NJ, 1993.
    • (1993) Computer Networks
    • Tannenbaum, A.1
  • 31
    • 0003460487 scopus 로고
    • Ph.D. thesis, Technical Report MIT/LCS/TR-583, Laboratory for Computer Science, MIT, Cambridge, MA
    • G. VARGHESE, Self-Stabilization by Local Checking and Correction, Ph.D. thesis, Technical Report MIT/LCS/TR-583, Laboratory for Computer Science, MIT, Cambridge, MA, 1993.
    • (1993) Self-Stabilization by Local Checking and Correction
    • Varghese, G.1


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