1. SCSIT
  2. All Volumes and Issues
  3. Volume 732, 2012
  4. Дослідження детермінованих симетричних моделей діагностування на системному рівні

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

SCSIT.
2012;
Volume 732
: pp. 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.

t-diagnosis
local self-diagnosis
adaptive diagnosis
system-level fault diagnostic models
deterministic symmetrical syndrome
  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 с.