|
Автоматика и телемеханика, 2000, выпуск 1, страницы 144–156
(Mi at225)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Техническая диагностика
Инвариантно-групповой подход к исследованию $k$-отказоустойчивых структур
М. Ф. Каравай Институт проблем управления им. В. А. Трапезникова РАН
Аннотация:
Рассматриваются вопросы нахождения оптимальных по избыточности $k$-отказоустойчивых структур и алгоритмов их реконфигурации при возникновении $t$ отказов, $t\leqslant k$ $(k>1)$. Для полносвязных структур эти задачи решаются тривиально, для неполносвязных структур исчерпывающего решения не было известно. Из основного уравнения симметрии получены четыре системы диофантовых уравнений, решения которых cодержат групповые атрибуты 2-отказоустойчивых структур, которые при соответствующем перераспределении рабочих и избыточных вершин оказываются и $k$-отказоустойчивыми. Единственным типом структур, удовлетворяющих рассмотренным уравнениям, оказались графы-циркулянты.
Образец цитирования:
М. Ф. Каравай, “Инвариантно-групповой подход к исследованию $k$-отказоустойчивых структур”, Автомат. и телемех., 2000, № 1, 144–156; Autom. Remote Control, 2000, no. 1, 136–148
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at225 https://www.mathnet.ru/rus/at/y2000/i1/p144
|
Статистика просмотров: |
Страница аннотации: | 247 | PDF полного текста: | 106 | Первая страница: | 2 |
|