메뉴 건너뛰기




Volumn 26, Issue 1, 1997, Pages 273-290

Resource bounds for self-stabilizing message-driven protocols

Author keywords

Message passing; Self stabilization; Shared memory; Token passing

Indexed keywords


EID: 0000341575     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539792235074     Document Type: Article
Times cited : (33)

References (24)
  • 1
    • 0003143807 scopus 로고
    • Self-stabilization of the alternating-bit protocol
    • Y. AFEK AND G. M. BROWN, Self-stabilization of the alternating-bit protocol, Distrib. Comput., 7 (1993), pp. 27-34.
    • (1993) Distrib. Comput. , vol.7 , pp. 27-34
    • Afek, Y.1    Brown, G.M.2
  • 3
    • 0009967178 scopus 로고
    • Stabilization and pseudo stabilization
    • J. BURNS, M. G. GOUDA, AND R. E. MILLER, Stabilization and pseudo stabilization, Distrib. Comput., 7 (1993), pp. 35-42.
    • (1993) Distrib. Comput. , vol.7 , pp. 35-42
    • Burns, J.1    Gouda, M.G.2    Miller, R.E.3
  • 6
    • 0004025618 scopus 로고
    • Technical report GIT-ICS-87/36, Georgia Institute of Technology, Atlanta
    • J. E. BURNS, Self-stabilizing rings without demons, Technical report GIT-ICS-87/36, Georgia Institute of Technology, Atlanta, 1987.
    • (1987) Self-stabilizing Rings Without Demons
    • Burns, J.E.1
  • 7
    • 84976834622 scopus 로고
    • Self-stabilizing systems in spite of distributed control
    • E. W. DIJKSTRA, Self-stabilizing systems in spite of distributed control, Comm. Assoc. Comput. Mach., 17 (1974), pp. 643-644.
    • (1974) Comm. Assoc. Comput. Mach. , vol.17 , pp. 643-644
    • Dijkstra, E.W.1
  • 8
    • 0002728519 scopus 로고
    • Self-stabilizing systems in spite of distributed control (EWD391)
    • reprinted in Springer-Verlag, Berlin
    • E. W. DIJKSTRA, Self-stabilizing systems in spite of distributed control (EWD391), reprinted in Selected Writing on Computing: A Personal Perspective, Springer-Verlag, Berlin, 1982, pp. 41-46.
    • (1982) Selected Writing on Computing: A Personal Perspective , pp. 41-46
    • Dijkstra, E.W.1
  • 9
    • 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
  • 11
  • 12
    • 85033291129 scopus 로고    scopus 로고
    • to appear
    • S. DOLEV, A. ISRAELI, AND S. MORAN, Uniform dynamic self-stabilizing leader election, in Proc. 5th International Workshop on Distributed Algorithms, Springer-Verlag, Berlin, 1991, pp. 167-179; IEEE Trans. Parallel Distrib. Systems, to appear.
    • IEEE Trans. Parallel Distrib. Systems
  • 14
    • 0026139665 scopus 로고
    • Stabilizing communication protocols
    • M. G. GOUDA AND N. J. MULTARI, Stabilizing communication protocols, IEEE Trans. Comput., 40 (1991), pp. 448-458.
    • (1991) IEEE Trans. Comput. , vol.40 , pp. 448-458
    • Gouda, M.G.1    Multari, N.J.2
  • 15
    • 0025534945 scopus 로고
    • Token management schemes and random walks yield self stabilizing mutual exclusion
    • ACM, New York
    • A. ISRAELI AND M. JALFON, Token management schemes and random walks yield self stabilizing mutual exclusion, in Proc. 9th ACM Symposium on Principles of Distributed Computing, ACM, New York, 1990, pp. 119-131.
    • (1990) Proc. 9th ACM Symposium on Principles of Distributed Computing , pp. 119-131
    • Israeli, A.1    Jalfon, M.2
  • 17
    • 0001254002 scopus 로고
    • A. ISRAELI AND M. JALFON, Self-stabilizing ring orientation, in Proc. 4th International Workshop on Distributed Algorithms, Springer-Verlag, Berlin, 1990, pp. 1-14; Inform. and Comput., 104 (1993), pp. 175-196.
    • (1993) Inform. and Comput. , vol.104 , pp. 175-196
  • 18
    • 0002166475 scopus 로고
    • Self-stabilizing extensions for message-passing systems
    • S. KATZ AND K. J. 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.J.2
  • 19
    • 0002408822 scopus 로고
    • Self-stabilization (in spite of distributed control) in tree-structured systems
    • H. S. M. KRUIJER, Self-stabilization (in spite of distributed control) in tree-structured systems, Inform. Process. Lett., 8 (1979), pp. 91-95.
    • (1979) Inform. Process. Lett. , vol.8 , pp. 91-95
    • Kruijer, H.S.M.1
  • 20
    • 0017996760 scopus 로고
    • Time, clocks, and the ordering of events in a distributed system
    • L. LAMPORT, Time, clocks, and the ordering of events in a distributed system, Comm. Assoc. Comput. Mach., 21 (1978), pp. 558-565.
    • (1978) Comm. Assoc. Comput. Mach. , vol.21 , pp. 558-565
    • Lamport, L.1
  • 22
    • 0022873767 scopus 로고
    • On interprocess communication, part I: Basic formalism
    • L. LAMPORT, On interprocess communication, part I: Basic formalism, Distrib. Comput. 1 (1986), pp. 77-85.
    • (1986) Distrib. Comput. , vol.1 , pp. 77-85
    • Lamport, L.1
  • 23
    • 5544256772 scopus 로고
    • Ph.D. dissertation, Department of Computer Science, University of Texas at Austin, Austin, TX
    • M. MULTARI, Toward a theory for self-stabilizing protocols, Ph.D. dissertation, Department of Computer Science, University of Texas at Austin, Austin, TX, 1989.
    • (1989) Toward a Theory for Self-stabilizing Protocols
    • Multari, M.1
  • 24
    • 0348251010 scopus 로고
    • Sur l'auto-stabilisation dans un réseau d'ordinateurs
    • M. TCHUENTE, Sur l'auto-stabilisation dans un réseau d'ordinateurs, RAIRO Inform. Théor., 15 (1981), pp. 47-66.
    • (1981) RAIRO Inform. Théor. , vol.15 , pp. 47-66
    • Tchuente, M.1


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