Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Fault-Tolerant Algorithm using Multi-Connectivity of Communication Networks

통신망의 다중연결성을 이용한 결함허용 알고리즘

  • 문윤호 (전주기전여자대학 컴퓨터과) ;
  • 김병기 (숭실대학교 컴퓨터학부)
  • Published : 2000.01.15
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of this paper is to propose new recovery algorithm for case of a system element raises communication obstacle due to faults in networks, Also we are simulate the algorithm using adjacency matrix. We recover one faulty node per each excution of proposed algorithm so that we can be reconstruct the faulty system gradually to communicatable network. For that, this paper propose a new recovery algorithm named MATRECO which connect the recovery process is simulated by use of adjacency matrix.

본 논문의 목적은 네트워크상에서 한 시스템의 요소가 결함으로 인해 통신장애를 일으키는 경우에 대하여 새로운 회복알고리즘을 제안하는 것이다. 또한 인접행렬을 사용하면서 그 알고리즘을 시뮬레이션한다. 우리는 제안된 알고리즘의 한 번 수행시 하나의 결함노드를 복구하도록 하여 결국 결함시스템을 점진적으로 통신가능한 네트워크로 재구성 할 수 있다. 그렇게 하기위해 본문에서는 인접행렬을 이용하며 시뮬레이션된 회복과정을 연결한 MATRECO라는 새로운 회복알고리즘을 제시하였다.

Keywords

References

  1. Robert Geist and Kishor Trivedi, 'Reliability Estimation of Fault-Tolerant Systems: Tools and Techniques,' IEEE Trans. on Conputer, pp 52-56, 1990 https://doi.org/10.1109/2.56852
  2. Ernst J.Schmitter and Peter Baues, 'The Basic Fault-Tolerant System,' IEEE Micro, pp. 66-74, 1984 https://doi.org/10.1109/MM.1984.291309
  3. Victor P.Nelson, 'Fault-Tolerant Computing: Fundamental Concepts,' IEEE Trans. on Computer, pp. 19-25, 1990 https://doi.org/10.1109/2.56849
  4. David A. Rennels, 'Fault-Tolerant Computing - Concepts and Examples,' IEEE Trans. on Computer, vol.c-33, no.12, december 1984
  5. D.M. Blough and A. Pelc, 'Almost Certain Fault Diagnosis Through Algorithm-Based Fault Tolerance,' IEEE Trans. on Parallel and Distributed Systems, Vol. 5, No. 5, pp 532-539, May 1994 https://doi.org/10.1109/71.282563
  6. Ghassem Miremadi,Johan Karlsson, 'Two Software Techniques for On-line Error Detection ,' FTCS International Symposium on Fault-Tolerant Computing, pp328-335, July 1992 https://doi.org/10.1109/FTCS.1992.243568
  7. Tim Olson, 'Fault-Tolerant Chips Increase System Reliability,' Computer Design, March 15, 1986
  8. Alsirdas Avizienis and John P.J.Kelly, 'Fault-Tolerance by Design Diversity: Concepts and Experiments,' IEEE Computer, August 1984
  9. Danial P.Siewiorek, 'Architecture of Fault-tolerant Computers:An Historical Perspective,' proceedings of the IEEE,vol.79,no.12,december 1991 https://doi.org/10.1109/5.119549
  10. Danial P.Siewiorek, 'Architecture of Fault-Tolerant Computers,' IEEE Computer, August 1984
  11. B. Vinnakota and N. K. jah, 'Diagnosability and Diagnosis of Algorithm-Based Fault Tolerant Systems,' IEEE Trans. on Computers, Vol. 42, No. 8, pp 924-937, Aug. 1993 https://doi.org/10.1109/12.238483
  12. A.S.Tenenbaum, 'Computer Networks,' Englewood Cliffs, NJ:Prentice-Hall, 1981
  13. Y. H. Moon, and B. K. Kim, 'A Study of Fault-Tolerant System construction Algorithm in General Network topology,' The journal of Korean Institute of Communication Sciences, Vol. 23, No. 6, June 1998
  14. Shalini Yajnik, Niraj K. Jah, 'Graceful Degradation in Algorithm-Based Fault Tolerant Multiprocessor Systems,' IEEE Trans. on Parallel and Distributed Systems, Vol. 8, No. 2, February 1997 https://doi.org/10.1109/71.577256
  15. S. Yalnik. N. K. Jah, 'Analysis and Randomized Design of Algorithm-Based Fault Tolerant Multiprocessor Systems Under the Extended Graph-Theoretic Model,' Proc. Isca Parallel and Distributed Computing & Systems, pp. 52-27, Louisville, Ky., Oct. 1993
  16. Raif M. Yanney and John P. Hayes, 'Distributed Recovery in Fault-Tolerant Multiprocessor Networks,' IEEE Trans. on Computer, Vol. C-35, No. 10, October 1986