메뉴 건너뛰기




Volumn 19, Issue , 2004, Pages 113-122

Computing in fault tolerance broadcast networks

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; DECISION MAKING; FAULT TOLERANT COMPUTER SYSTEMS; FUNCTION EVALUATION; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY;

EID: 4944255014     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (34)

References (22)
  • 1
    • 0012277251 scopus 로고
    • Upper bounds for the redundancy of self-correcting arrangements of unreliable functions
    • R. L. Dobrushin and S. I. Ortyakov. Upper bounds for the redundancy of self-correcting arrangements of unreliable functions. Problems of Information Transmission, pages 203-218, 1977.
    • (1977) Problems of Information Transmission , pp. 203-218
    • Dobrushin, R.L.1    Ortyakov, S.I.2
  • 3
    • 0029711426 scopus 로고    scopus 로고
    • Lower bounds for noisy boolean decision trees
    • W. Evans and N. Pippenger. Lower bounds for noisy boolean decision trees. In Proc. 28, STOC, pages 620-628, 1996.
    • (1996) Proc. 28, STOC , pp. 620-628
    • Evans, W.1    Pippenger, N.2
  • 4
    • 0033875114 scopus 로고    scopus 로고
    • Finding or in noisy broadcast network
    • U. Feige and J. Kilian. Finding or in noisy broadcast network. IPL, pages 69-75, 2000.
    • (2000) IPL , pp. 69-75
    • Feige, U.1    Kilian, J.2
  • 6
    • 0022663843 scopus 로고
    • Reliable computation with cellular automata
    • P. Gács. Reliable computation with cellular automata. JCSS, 32:15-78, 1986.
    • (1986) JCSS , vol.32 , pp. 15-78
    • Gács, P.1
  • 7
    • 0026368948 scopus 로고
    • Lower bounds for the complexity of reliable boolean circuits with noisy gates
    • A. Gál. Lower bounds for the complexity of reliable boolean circuits with noisy gates. In FOCS, pages 594-601, 1991.
    • (1991) FOCS , pp. 594-601
    • Gál, A.1
  • 8
    • 0023981825 scopus 로고
    • Finding parity in simple broadcast networks
    • R. G. Gallager. Finding parity in simple broadcast networks. IEEE Trans. on Information Theory, 34:176-180, 1988.
    • (1988) IEEE Trans. on Information Theory , vol.34 , pp. 176-180
    • Gallager, R.G.1
  • 10
    • 84990631931 scopus 로고
    • On boolean decision trees with faulty nodes
    • C. Kenyon and V. King. On boolean decision trees with faulty nodes. Random Structures and Algorithms, 5(3):453-464, 1994.
    • (1994) Random Structures and Algorithms , vol.5 , Issue.3 , pp. 453-464
    • Kenyon, C.1    King, V.2
  • 11
    • 0032284427 scopus 로고    scopus 로고
    • Computation in noisy radio networks
    • E. Kushilevitz and Y. Mansour. Computation in noisy radio networks, In SODA, pages 236-243, 1998.
    • (1998) SODA , pp. 236-243
    • Kushilevitz, E.1    Mansour, Y.2
  • 12
    • 0015640121 scopus 로고
    • Information storage in memory assembled form unreliable components
    • A. V. Kuznetsov. Information storage in memory assembled form unreliable components. Problems of Information Transmission, 9:254-264, 1973.
    • (1973) Problems of Information Transmission , vol.9 , pp. 254-264
    • Kuznetsov, A.V.1
  • 13
    • 0005259952 scopus 로고
    • Lower bounds for codes with a fixed weight of vectors
    • V. I. Levenšteǐn, Lower bounds for codes with a fixed weight of vectors (in russian). Problemy Peredači Informacii, 7:3-12, 1971.
    • (1971) Problemy Peredači Informacii , vol.7 , pp. 3-12
    • Levenšteǐn, V.I.1
  • 14
    • 0022198796 scopus 로고
    • On networks of noisy gates
    • N. Pippenger. On networks of noisy gates. In FOCS, pages 30-38, 1985.
    • (1985) FOCS , pp. 30-38
    • Pippenger, N.1
  • 15
    • 0028126128 scopus 로고
    • A coding theorem for distributed computation
    • R. Rajagopalan and L. J. Schulman. A coding theorem for distributed computation. In STOC, pages 790-799, 1994.
    • (1994) STOC , pp. 790-799
    • Rajagopalan, R.1    Schulman, L.J.2
  • 16
    • 0026392486 scopus 로고
    • Reliable computation with noisy circuits and decision trees-a general n log n lower bound
    • R. Reischuk and B. Schmeltz. Reliable computation with noisy circuits and decision trees-a general n log n lower bound. In FOCS, pages 602-611, 1991.
    • (1991) FOCS , pp. 602-611
    • Reischuk, R.1    Schmeltz, B.2
  • 17
    • 33645429139 scopus 로고
    • Communication on noisy channels: A coding theorem for computation
    • L. J. Schulman. Communication on noisy channels: A coding theorem for computation. In FOCS, pages 724-733, 1992.
    • (1992) FOCS , pp. 724-733
    • Schulman, L.J.1
  • 18
    • 0027287163 scopus 로고
    • Deterministic coding for interactive communication
    • L. J. Schulman. Deterministic coding for interactive communication. In STOC, pages 747-756, 1993.
    • (1993) STOC , pp. 747-756
    • Schulman, L.J.1
  • 19
    • 0030386114 scopus 로고    scopus 로고
    • Highly fault tolerant parallel computation
    • D. A. Spielman. Highly fault tolerant parallel computation. In FOCS, pages 154-163, 1996.
    • (1996) FOCS , pp. 154-163
    • Spielman, D.A.1
  • 20
    • 84944813329 scopus 로고
    • Reliable information storage in memories designed form unreliable components
    • M. J. Taylor. Reliable information storage in memories designed form unreliable components. Bell System Technical Journal, 47:2299-2337, 1968.
    • (1968) Bell System Technical Journal , vol.47 , pp. 2299-2337
    • Taylor, M.J.1
  • 21
    • 0003133883 scopus 로고
    • Probabilistic logics and the synthesis of reliable organisms for unreliable components
    • C. E. Shannon and J. McCarthy Eds, Princeton University Press
    • J. Von-Neumann. Probabilistic logics and the synthesis of reliable organisms for unreliable components, Automated Studies, C. E. Shannon and J. McCarthy Eds, pages 329-378. Princeton University Press, 1956.
    • (1956) Automated Studies , pp. 329-378
    • Von-Neumann, J.1


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