Preview

Вестник СибГУТИ

Расширенный поиск

Адаптивный алгоритм децентрализованной самодиагностики распределённых вычислительных систем различных топологий

Аннотация

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

Об авторе

О. В. Молдованова
СибГУТИ
Россия


Список литературы

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).


Рецензия

Для цитирования:


Молдованова О.В. Адаптивный алгоритм децентрализованной самодиагностики распределённых вычислительных систем различных топологий. Вестник СибГУТИ. 2013;(2):22-30.

Просмотров: 356


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1998-6920 (Print)