sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-409Research ArticleСтатьиАдаптивный алгоритм децентрализованной самодиагностики распределённых вычислительных систем различных топологийМолдовановаО. В.MoldovanovaO. V.ovm@csc.sibsutis.ruСибГУТИRussian Federation201326102022022230Copyright © Молдованова О.В., 20222022Молдованова О.В.Moldovanova O.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/409

В работе предлагается адаптивный алгоритм децентрализованной самодиагностики распределённых вычислительных систем (ВС), характеризующийся параллельным выполнением фаз тестирования и распространения диагностической информации и не накладывающий ограничений на тестовую топологию системы. Приводятся результаты моделирования алгоритма для популярных топологий распределённых ВС. В результате исследований адаптивного алгоритма выявлены ситуации, при которых неисправные узлы системы формируют барьеры и циклы, препятствующие самодиагностике распределённой ВС. Разработан и исследован алгоритм обнаружения барьеров и циклов для различных топологий распределённых ВС.

децентрализованная самодиагностикаадаптивный алгоритмраспределённая вычислительная системабарьерциклadaptive algorithmself-diagnosisdistributed computer systemReferencesХорошевский В.Г. Распределённые вычислительные системы с программируемой структурой // Вестник СибГУТИ. 2010. №2. С. 3–41.Хорошевский В.Г. Распределённые вычислительные системы с программируемой структурой // Вестник СибГУТИ. 2010. №2. С. 3–41.Top500 List – November 2012. [Электронный ресурс]. URL: http://www.top500.org/list/2012/11/ (дата обращения: 01.03.2013).Top500 List – November 2012. [Электронный ресурс]. URL: http://www.top500.org/list/2012/11/ (дата обращения: 01.03.2013).Preparata F.P., Metze G., Chien R.T. On the connection assignment problem of diagnosable systems // IEEE Trans. Electron. Comput., 1967. Vol. EC-16. No. 6. P. 848–854.Preparata F.P., Metze G., Chien R.T. On the connection assignment problem of diagnosable systems // IEEE Trans. Electron. Comput., 1967. Vol. EC-16. No. 6. P. 848–854.Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск: Наука, 1978.Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск: Наука, 1978.Kuhl J., Reddy S. Fault-diagnosis in fully distributed systems // Proc. of the 11th Int. Symp. on Fault-Tolerant Comp., 1981. P. 100–105.Kuhl J., Reddy S. Fault-diagnosis in fully distributed systems // Proc. of the 11th Int. Symp. on Fault-Tolerant Comp., 1981. P. 100–105.Bagchi A., Hakimi S.L. An optimal algorithm for distributed system level diagnosis // Proc. of the 21st Int. Symp. on Fault-Tolerant Comp., 1991. Los Alamitos, 1991. P. 214–221.Bagchi A., Hakimi S.L. An optimal algorithm for distributed system level diagnosis // Proc. of the 21st Int. Symp. on Fault-Tolerant Comp., 1991. Los Alamitos, 1991. P. 214–221.Stahl M., Buskens R., Bianchini R. On-line diagnosis in general topology networks // IEEE Workshop on fault-tolerant parallel and distributed systems, 1992. Los Alamitos, 1992. P. 114–121.Stahl M., Buskens R., Bianchini R. On-line diagnosis in general topology networks // IEEE Workshop on fault-tolerant parallel and distributed systems, 1992. Los Alamitos, 1992. P. 114–121.Bianchini R., Stahl M., Buskens R. The Adapt2 on-line diagnosis algorithm for general topology networks // Proc. of IEEE Global Telecommunications Conf., 1992. Vol. 1. P. 610–614.Bianchini R., Stahl M., Buskens R. The Adapt2 on-line diagnosis algorithm for general topology networks // Proc. of IEEE Global Telecommunications Conf., 1992. Vol. 1. P. 610–614.Bartha T. Efficient system-level fault diagnosis of large multiprocessor systems: thesis for the degree of Doctor of Philosophy. Budapest, 2000.Bartha T. Efficient system-level fault diagnosis of large multiprocessor systems: thesis for the degree of Doctor of Philosophy. Budapest, 2000.Albini L.C.P., Duarte, Jr. E.P., Ziwich R.P. A generalized model for distributed comparison-based system-level diagnosis // J. Braz. Comp. Soc., 2005. Vol.10. No. 3. P. 44–56.Albini L.C.P., Duarte, Jr. E.P., Ziwich R.P. A generalized model for distributed comparison-based system-level diagnosis // J. Braz. Comp. Soc., 2005. Vol.10. No. 3. P. 44–56.Jump R.J. YACSIM: Reference Manual, V. 2.1. [Электронный ресурс]. URL: http://oucsace.cs.ohiou.edu/~avinashk/classes/ee663/yac.ps (дата обращения: 01.03.2013).Jump R.J. YACSIM: Reference Manual, V. 2.1. [Электронный ресурс]. URL: http://oucsace.cs.ohiou.edu/~avinashk/classes/ee663/yac.ps (дата обращения: 01.03.2013).

The authors declare that there are no conflicts of interest present.