Адаптивный алгоритм децентрализованной самодиагностики распределённых вычислительных систем различных топологий
Abstract
В работе предлагается адаптивный алгоритм децентрализованной самодиагностики распределённых вычислительных систем (ВС), характеризующийся параллельным выполнением фаз тестирования и распространения диагностической информации и не накладывающий ограничений на тестовую топологию системы. Приводятся результаты моделирования алгоритма для популярных топологий распределённых ВС. В результате исследований адаптивного алгоритма выявлены ситуации, при которых неисправные узлы системы формируют барьеры и циклы, препятствующие самодиагностике распределённой ВС. Разработан и исследован алгоритм обнаружения барьеров и циклов для различных топологий распределённых ВС.
References
1. Хорошевский В.Г. Распределённые вычислительные системы с программируемой структурой // Вестник СибГУТИ. 2010. №2. С. 3–41.
2. Top500 List – November 2012. [Электронный ресурс]. URL: http://www.top500.org/list/2012/11/ (дата обращения: 01.03.2013).
3. 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.
4. Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. Новосибирск: Наука, 1978.
5. Kuhl J., Reddy S. Fault-diagnosis in fully distributed systems // Proc. of the 11th Int. Symp. on Fault-Tolerant Comp., 1981. P. 100–105.
6. 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.
7. 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.
8. 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.
9. Bartha T. Efficient system-level fault diagnosis of large multiprocessor systems: thesis for the degree of Doctor of Philosophy. Budapest, 2000.
10. 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.
11. Jump R.J. YACSIM: Reference Manual, V. 2.1. [Электронный ресурс]. URL: http://oucsace.cs.ohiou.edu/~avinashk/classes/ee663/yac.ps (дата обращения: 01.03.2013).
Review
For citations:
Moldovanova O.V. . The Herald of the Siberian State University of Telecommunications and Information Science. 2013;(2):22-30. (In Russ.)
Views:
357
Email this article 