메뉴 건너뛰기




Volumn 293, Issue 1, 2003, Pages 219-236

Self-stabilization with path algebra

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ITERATIVE METHODS; REDUNDANCY; ROBUSTNESS (CONTROL SYSTEMS);

EID: 0037415375     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(02)00238-4     Document Type: Conference Paper
Times cited : (25)

References (33)
  • 2
    • 0012366160 scopus 로고    scopus 로고
    • Y. Afek, A. Bremler, Self-Stabilizing Unidirectional Network Algorithms by Power Supply, MIT Press, Cambridge, MA, 1998; Chicago J. Theoret. Comput. Sci. 3 (1998).
    • (1998) Chicago J. Theoret. Comput. Sci. , vol.3
  • 3
    • 85030073262 scopus 로고
    • Memory-efficient self-stabilization on general networks
    • Y. Afek, S. Kutten, M. Yung, Memory-efficient self-stabilization on general networks, Proc. WDAG'90, 1990, pp. 15-28.
    • (1990) Proc. WDAG'90 , pp. 15-28
    • Afek, Y.1    Kutten, S.2    Yung, M.3
  • 6
    • 0026401185 scopus 로고
    • Self-stabilization by local checking and correction
    • Los Alamitos, CA, October
    • B. Awerbuch, B. Patt-Shamir, G. Varghese, Self-stabilization by local checking and correction, Proc. FOCS'91, Los Alamitos, CA, October 1991, pp. 268-277.
    • (1991) Proc. FOCS'91 , pp. 268-277
    • Awerbuch, B.1    Patt-Shamir, B.2    Varghese, G.3
  • 9
    • 0017958142 scopus 로고
    • Asynchronous iterative methods for multiprocessors
    • Baudet G.M. Asynchronous iterative methods for multiprocessors. J. ACM. 25(2):1978;226-244.
    • (1978) J. ACM , vol.25 , Issue.2 , pp. 226-244
    • Baudet, G.M.1
  • 10
    • 0029713942 scopus 로고    scopus 로고
    • Self-stabilization by window washing
    • A. Costello, G. Varghese, Self-stabilization by window washing, Proc. PODC'96, 1996, pp. 35-44.
    • (1996) Proc. PODC'96 , pp. 35-44
    • Costello, A.1    Varghese, G.2
  • 12
    • 84976834622 scopus 로고
    • Self-stabilizing systems in spite of distributed control
    • Dijkstra E.W. Self-stabilizing systems in spite of distributed control. Commun. ACM. 17(11):1974;643-644.
    • (1974) Commun. ACM , vol.17 , Issue.11 , pp. 643-644
    • Dijkstra, E.W.1
  • 13
    • 0029725164 scopus 로고    scopus 로고
    • Memory requirements for silent stabilization
    • S. Dolev, G. Gouda, M. Schneider, Memory requirements for silent stabilization, Proc. PODC'96, 1996, pp. 27-34.
    • (1996) Proc. PODC'96 , pp. 27-34
    • Dolev, S.1    Gouda, G.2    Schneider, M.3
  • 15
    • 0012439728 scopus 로고    scopus 로고
    • S. Dolev, T. Herman, Superstabilizing Protocols for Dynamic Distributed Systems, MIT Press, Cambridge, MA, 1997; Chicago J. Theoret. Comput. Sci. 4 (1997).
    • (1997) Chicago J. Theoret. Comput. Sci. , vol.4
  • 16
    • 0002676195 scopus 로고
    • Self stabilization of dynamic systems assuming only read/write atomicity
    • Dolev S., Israeli A., Moran S. Self stabilization of dynamic systems assuming only read/write atomicity. Distributed Comput. 7:1993;3-16.
    • (1993) Distributed Comput. , vol.7 , pp. 3-16
    • Dolev, S.1    Israeli, A.2    Moran, S.3
  • 17
    • 0000341575 scopus 로고    scopus 로고
    • Resource bounds for self-stabilizing message-driven protocols
    • Dolev S., Israeli A., Moran S. Resource bounds for self-stabilizing message-driven protocols. SIAM J. Comput. 26:1997;273-290.
    • (1997) SIAM J. Comput. , vol.26 , pp. 273-290
    • Dolev, S.1    Israeli, A.2    Moran, S.3
  • 18
    • 0012572817 scopus 로고
    • Modified tree structure for location management in mobile environments
    • S. Dolev, D.K. Pradhan, J.L. Welch, Modified tree structure for location management in mobile environments, Proc. INFOCOM'95, vol. 2, 1995, pp. 530-537.
    • (1995) Proc. INFOCOM'95 , vol.2 , pp. 530-537
    • Dolev, S.1    Pradhan, D.K.2    Welch, J.L.3
  • 19
    • 0012441732 scopus 로고    scopus 로고
    • New operators for computing with associative nets
    • Amalfi, Italia
    • B. Ducourthial, New operators for computing with associative nets, Proc. SIROCCO'98, Amalfi, Italia, 1998.
    • (1998) Proc. SIROCCO'98
    • Ducourthial, B.1
  • 22
    • 0016435617 scopus 로고
    • Algèbre linéaire et cheminement dans un graphe
    • Gondran M. Algèbre linéaire et cheminement dans un graphe. RAIRO, Inform. Théorique. 9(1):1975;77-99.
    • (1975) RAIRO Inform. Théorique , vol.9 , Issue.1 , pp. 77-99
    • Gondran, M.1
  • 23
    • 0003975954 scopus 로고
    • Collection de la DER de EDF, Eyrolles, Also published as Graphs and Algorithms, Wiley, New York
    • M. Gondran, M. Minoux, Graphes et Algorithmes, No. 37 in Collection de la DER de EDF, Eyrolles, 1979, Also published as Graphs and Algorithms, Wiley, New York, 1986.
    • (1979) Graphes et Algorithmes , vol.37
    • Gondran, M.1    Minoux, M.2
  • 24
    • 0001254002 scopus 로고
    • Uniform self-stabilizing ring orientation
    • Academic Press, New York
    • A. Israeli, M. Jalfon, Uniform Self-Stabilizing Ring Orientation, Information and Computation, vol. 104, Academic Press, New York, 1993, pp. 175-196.
    • (1993) Information and Computation , vol.104 , pp. 175-196
    • Israeli, A.1    Jalfon, M.2
  • 25
    • 0029711448 scopus 로고    scopus 로고
    • Crash failures can drive protocols to arbitrary states
    • M. Jayaram, G. Varghese, Crash failures can drive protocols to arbitrary states, Proc. PODC'96, 1996, pp. 247-256.
    • (1996) Proc. PODC'96 , pp. 247-256
    • Jayaram, M.1    Varghese, G.2
  • 26
    • 0016968865 scopus 로고
    • Structure algébrique généralisée des problèmes de cheminement dans les graphes: Théorèmes, algorithmes et applications
    • Minoux M. Structure algébrique généralisée des problèmes de cheminement dans les graphes: théorèmes, algorithmes et applications. Rech. Opér. RAIRO. 10(2):1976.
    • (1976) Rech. Opér. RAIRO , vol.10 , Issue.2
    • Minoux, M.1
  • 30
    • 0028450234 scopus 로고
    • A self-stabilizing algorithm for the shortest paths problem with a fully distributed demon
    • Tsai M.-S., Huang S.-T. A self-stabilizing algorithm for the shortest paths problem with a fully distributed demon. Parallel Process. Lett. 4(1&2):1994;65-72.
    • (1994) Parallel Process. Lett. , vol.4 , Issue.1-2 , pp. 65-72
    • Tsai, M.-S.1    Huang, S.-T.2
  • 31
    • 0024621202 scopus 로고
    • Sufficient conditions for the convergence of asynchronous iterations
    • Üresin A., Dubois M. Sufficient conditions for the convergence of asynchronous iterations. Parallel Comput. 10:1989;83-92.
    • (1989) Parallel Comput. , vol.10 , pp. 83-92
    • Üresin, A.1    Dubois, M.2
  • 32
    • 0025460969 scopus 로고
    • Parallel asynchronous algorithms for discrete data
    • Üresin A., Dubois M. Parallel asynchronous algorithms for discrete data. J. ACM. 37(3):1990;588-606.
    • (1990) J. ACM , vol.37 , Issue.3 , pp. 588-606
    • Üresin, A.1    Dubois, M.2


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