Loading [MathJax]/jax/output/CommonHTML/jax.js
Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Автоматика и телемеханика, 2000, выпуск 1, страницы 144–156 (Mi at225)  
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

Техническая диагностика

Инвариантно-групповой подход к исследованию k-отказоустойчивых структур

М. Ф. Каравай

Институт проблем управления им. В. А. Трапезникова РАН
PDF полного текста (235 kB) Список цитирования (11)
Аннотация: Рассматриваются вопросы нахождения оптимальных по избыточности k-отказоустойчивых структур и алгоритмов их реконфигурации при возникновении t отказов, t⩽k (k>1). Для полносвязных структур эти задачи решаются тривиально, для неполносвязных структур исчерпывающего решения не было известно. Из основного уравнения симметрии получены четыре системы диофантовых уравнений, решения которых cодержат групповые атрибуты 2-отказоустойчивых структур, которые при соответствующем перераспределении рабочих и избыточных вершин оказываются и k-отказоустойчивыми. Единственным типом структур, удовлетворяющих рассмотренным уравнениям, оказались графы-циркулянты.
Статья представлена к публикации членом редколлегии: П. П. Пархоменко

Поступила в редакцию: 14.05.1999
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.71
Образец цитирования: М. Ф. Каравай, “Инвариантно-групповой подход к исследованию k-отказоустойчивых структур”, Автомат. и телемех., 2000, № 1, 144–156; Autom. Remote Control, 2000, no. 1, 136–148
Цитирование в формате AMSBIB
\RBibitem{Kar00}
\by М.~Ф.~Каравай
\paper Инвариантно-групповой подход к~исследованию $k$-отказоустойчивых структур
\jour Автомат. и телемех.
\yr 2000
\issue 1
\pages 144--156
\mathnet{http://mi.mathnet.ru/at225}
\zmath{https://zbmath.org/?q=an:1107.94411}
\transl
\jour Autom. Remote Control
\yr 2000
\issue 1
\pages 136--148
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at225
  • https://www.mathnet.ru/rus/at/y2000/i1/p144
    • Эта публикация цитируется в следующих 11 статьяx:
    1. Lomakina L.S., Nadezhkin M.A., Sil'yanov N.V., “Fault-Tolerant on-Board Computer Systems Designing Based on Symmetry Groups Modeling”, Proceedings of the Iv International Research Conference Information Technologies in Science, Management, Social Sphere and Medicine (Itsmssm 2017), Acsr-Advances in Comptuer Science Research, 72, eds. Berestneva O., Tikhomirov A., Trufanov A., Kataev M., Atlantis Press, 2017, 21–25  isi
    2. В. В. Быкова, “О мерах целостности графов: обзор”, ПДМ, 2014, № 4(26), 96–111  mathnet
    3. Rodzin S., Rodzina L., “Fault Tolerance of the Distributed Structure of Object Controllers for Automation of Transport”, Proceedings of IEEE East-West Design & Test Symposium (Ewdts 2013), IEEE, 2013  isi
    4. А. Б. Николаев, В. С. Подлазов, “Отказоустойчивое расширение системных сетей многопроцессорных вычислительных систем”, Автомат. и телемех., 2008, № 1, 162–170  mathnet  mathscinet  zmath; A. B. Nikolaev, V. S. Podlazov, “Fault-tolerant expansion of system area networks in multiprocessor computer systems”, Autom. Remote Control, 69:1 (2008), 150–157  crossref  isi
    5. В. С. Подлазов, В. В. Соколов, “Метод однородного расширения сетей связи многопроцессорных вычислительных систем”, Пробл. управл., 2 (2007), 22–27  mathnet
    6. М. Ф. Каравай, “Минимизированное вложение произвольных гамильтоновых графов в отказоустойчивый граф и реконфигурация при отказах. II. Решетки и $k$-отказоустойчивость”, Автомат. и телемех., 2005, № 2, 175–189  mathnet  mathscinet  zmath; M. F. Karavai, “Minimized embedding of arbitrary hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. II. Grids and $k$-fault-tolerance”, Autom. Remote Control, 66:2 (2005), 328–340  crossref
    7. В. А. Ведешенков, “Самодиагностирование возникающих отказов и их устранение в цифровых системах с реконфигурацией”, Пробл. управл., 3 (2004), 48–61  mathnet
    8. М. Ф. Каравай, “Минимизированное вложение произвольных гамильтоновых графов в отказоустойчивый граф и реконфигурация при отказах. I. Одно-отказоустойчивые структуры”, Автомат. и телемех., 2004, № 12, 159–177  mathnet  mathscinet  zmath; M. F. Karavai, “Minimized embedding of arbitrary hamiltonian graphs in fault-tolerant graph and reconfiguration at faults. I. One-fault-tolerant structures”, Autom. Remote Control, 65:12 (2004), 2003–2019  crossref  isi
    9. В. А. Ведешенков, “Самодиагностирование цифровых систем с реконфигурацией”, Пробл. управл., 4 (2003), 39–51  mathnet
    10. В. А. Ведешенков, “Об использовании избыточных хорд $k$-отказоустойчивого графа для устранения влияния отказавших компонент”, Автомат. и телемех., 2003, № 4, 114–122  mathnet  zmath; V. A. Vedeshenkov, “Using the Redundant Chords of the $k$-Fault-Tolerant Graph to Eliminate the Effect of Failed Components”, Autom. Remote Control, 64:4 (2003), 618–625  crossref  isi
    11. В. А. Ведешенков, “Процедура восстановления работоспособности отказоустойчивых цифровых систем с динамической избыточностью”, Автомат. и телемех., 2003, № 5, 167–179  mathnet  mathscinet  zmath; V. A. Vedeshenkov, “Operability Restoration Procedure for Fault-Tolerant Digital Systems with Dynamic Redundancy”, Autom. Remote Control, 64:5 (2003), 824–834  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:288
    PDF полного текста:123
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025