BC/NW 2016 № 1 (28): 2.2

МОДЕЛИРОВАНИЕ РАБОТЫ АЛГОРИТМОВ ВЫДЕЛЕНИЯ СРЕД МЕЖКОМПЛЕКСНОЙ ПОСЫЛКИ В МНОГОМАШИННОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ

Яковлев Е.С., Круглов К.Д.,  Ашарина И.В

В данной работе рассмотрены результаты реализации программы, которая моделирует алгоритмы выделения сред межкомплексного обмена в сбое- и отказоустойчивых системах, представленных в [2, 3]. Такие системы имеют возможность без участия человека:

 1) обнаруживать возникающие неисправности;

 2) идентифицировать их по типу и месту возникновения;

3) восстанавливать вычислительный процесс и реконфигурировать систему при отказах;

4) безопасно останавливать работу системы при такой степени управляемой деградации [1—3], при которой дальнейшее ее функционирование невозможно.

Для выполнения перечисленных действий отказоустойчивые системы предполагают необходимость выполнения системного взаимного информационного согласования (СВИС). Чтобы несколько задач могли параллельно обрабатываться и обмениваться данными, в таких системах организуется выделение комплексов (подсистем, решающих заданные задачи, с определенной степенью отказоустойчивости [2, 3]), сред межкомплексного обмена для организации передачи данных между комплексами и выполнения СВИС.

Для достижения поставленной цели на данный момент решены следующие задачи:

1) разработаны способы представления графовой модели МВС;

2) разработаны форматы представления входных и выходных данных;

 3) выполняется программная реализация алгоритмов, обеспечивающих выделение комплексов в динамически реконфигурируемой сети.

 

Литература

1. Генинсон Б.А., Панкова Л.А., Трахтенгерц Э.А. Отказоустойчивые методы обеспечения взаимной информационной согласованности в распределенных вычислительных системах // Автоматика и телемеханика. 1989. № 5. С. 3—18.

2. Ашарина И.В., Лобанов А.В. Выделение комплексов, обеспечивающих достаточные структурные условия системного взаимного информационного согласования в многокомплексных системах // Автоматика и телемеханика. 2014. № 8. С. 146—156.

3. Ашарина И.В., Лобанов А.В. Выделение структурной среды системного взаимного информационного согласования в многокомплексных системах // Автоматика и телемеханика. 2014. № 6. С. 115—131.