Дослідження детермінованих симетричних моделей діагностування на системному рівні

2012;
: cc. 167 - 184
Authors: 

М. Крамаренко

ТзОВ «Елекс»

Доповнено, уточнено та систематизовано результати досліджень паралельного, послідовного, локального та адаптивного t-діагностування для детермінованих моделей діагностування на системному рівні, що завжди генерують симетричний синдром. Запропоновано діагностичні структури для паралельного, послідовного та локального t- діагностування. Запропоновано алгоритми дешифрації синдрому мінімальної складності.

Parallel, sequential, adaptive and local t-diagnosis for a certain system-level diagnosis models which always generate deterministic symmetrical syndrome has been researched. Previous researches results were generalized and systematized. Minimal complexity algorithms and related diagnosis structures have been suggested.

  1. Somani A. System Level Diagnosis: A Review. Technical Report, Dependable Computing Laboratory, Iowa State University. – 1997. – p. 33.
  2. Preparata F.P. On the Connection Assignement Problem of Diagnosible Systems./Preparata F.P., Metze G., Chien R.T.//IEEE Trans, on Electronic Computers. – Vol. EC-16, No. 6. – 1967. – pp. 848-854.
  3. Friedman A. A new measure of digital system diagnosis/Friedman A.//Dig. 1975 Int Symp. of fault tolerant computating, IEEE, New York. – June 1975. – pp. 167–169.
  4. Maheshwari S. On models for diagnosable systems and probabilistic fault diagnosis./Maheshwari S., Hakimi S.//EEE Trans. Computer. – 1976. – Vol. C–25, No. 3. – pp. 228–236.
  5. Barsi F. A theory of diagnosability of digital systems./F. Barsi, F. Grandoni, P. Maestrini // IEEE Trans Computers. – 1976. – Vol. C–25. – pp. 585–593.
  6. K. Nakajima. A new Approach to System Diagnosis / K. Nakajima // Proc. 19th Annu. Allerton Conf. Commun., Contr. and Comput., Sept. 1981. – pp. 697–706.
  7. S. Hakimi. On Adaptive System Diagnosis / S. Hakimi, K.Nakajima // IEEE Transactions on Computer. – Vol. C–33, No. 3. – 1984. – pp. 234–240.
  8. Крамаренко М. Б. Анализ самодиагностирования отказов вычислительной системы // Электронное моделирование. – 1987. – №6. – С. 61–64.
  9. Крамаренко М.Б. Модели диагностирования отказов параллельной вычислительной системы. // Электронное моделирование. – 1989. – № 3. 60–65.
  10. Крамаренко М. Б. Условия локальной самодиагности- руемости моделей диагностики отказов на системном уровне / М. Б. Крамаренко, Е.В. Буров // Восточно–европейский журнал передовых технологий. Информационные технологии. – 2011. – № ½. –C. 25–29.
  11. Kreutzer S. System–level Diagnosis: Analysis of Two New Models / S. Kreutzer, S. Hakimi // Information Sciences. – 1986, 40. – pp. 117–130.
  12. Радойчевски В. Ц. Параллельная диагностируемость модульных систем при централизованной дешифрации синдрома / В. Ц. Радой- чевски, А. Я. Шалаев // Электронное моделирование. – 1992. – № 1. – С. 57—63.
  13. Корячко В. Характе- ризация диагностических графов для симметричной модели дешифрации синдрома / В. П. Корячко, С. В. Скворцов, В. И. Шувиков // Информационные технологии. – 1996. – №6. – С. 18–22.
  14. Радойчевски В. Ц. О последовательной диагностируемости при централизованной дешифрации синдрома / В. Ц, Радойчевски, А. Я. Шалаев // Электронное моделирование. – 1992. – №1. – С. 57–63.
  15. Теорія графів / Р.М. Трохимчук. – К.: Редакційно–видавничий центр «Київський університет». – 1998 – 46 с.