Processing math: 100%
Автоматика и телемеханика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

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

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


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




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

Автоматика и телемеханика, 2005, выпуск 2, страницы 175–189 (Mi at1334)  
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

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

Минимизированное вложение произвольных гамильтоновых графов в отказоустойчивый граф и реконфигурация при отказах. II. Решетки и k-отказоустойчивость

М. Ф. Каравай

Институт проблем управления им. В. А. Трапезникова РАН, Москва
PDF полного текста (222 kB) Список цитирования (7)
Список литературы:
PDF
HTML
Аннотация: Даны оптимальные алгоритмы построения 1-отказоустойчивых структур на примерах простых и диагональных решеток и тора в соответствии с алгоритмом А2, рассмотренным в первой части работы. Приведена общая процедура построения k-отказоустойчивых структур сначала для простого цикла, затем для более сложных графов-решеток. Даны алгоритмы реконфигурации после возникновения отказа в структуре. Для 1-отказоустойчивых структур эти алгоритмы реализуются через простую таблицу автоморфизмов отказоустойчивого графа. Для случая k-отказоустойчивости корректная реконфигурация требует процедуры симметрирования редуцированного графа после i-го отказа путем удаления избыточных связей, введенных для увеличения отказоустойчивости с i−1 до i при построении k-отказоустойчивого графа системы.
Статья представлена к публикации членом редколлегии: П. П. Пархоменко

Поступила в редакцию: 05.02.2004
Англоязычная версия:
Automation and Remote Control, 2005, Volume 66, Issue 2, Pages 328–340
DOI: https://doi.org/10.1007/s10513-005-0055-8
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: М. Ф. Каравай, “Минимизированное вложение произвольных гамильтоновых графов в отказоустойчивый граф и реконфигурация при отказах. II. Решетки и k-отказоустойчивость”, Автомат. и телемех., 2005, № 2, 175–189; Autom. Remote Control, 66:2 (2005), 328–340
Цитирование в формате AMSBIB
\RBibitem{Kar05}
\by М.~Ф.~Каравай
\paper Минимизированное вложение произвольных гамильтоновых графов в~отказоустойчивый граф и реконфигурация при отказах. II. Решетки и $k$-отказоустойчивость
\jour Автомат. и телемех.
\yr 2005
\issue 2
\pages 175--189
\mathnet{http://mi.mathnet.ru/at1334}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2125983}
\zmath{https://zbmath.org/?q=an:1076.90057}
\transl
\jour Autom. Remote Control
\yr 2005
\vol 66
\issue 2
\pages 328--340
\crossref{https://doi.org/10.1007/s10513-005-0055-8}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-17144380114}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at1334
  • https://www.mathnet.ru/rus/at/y2005/i2/p175
    Цикл статей
    Эта публикация цитируется в следующих 7 статьяx:
    1. А. А. Лобов, М. Б. Абросимов, “Регулярное вершинное $1$-расширение двухмерных решёток”, ПДМ. Приложение, 2021, № 14, 161–163  mathnet  crossref
    2. Колосков В.А., Колоскова Г.П., Динь Т.Л., “Управляемая клеточная непрерывная среда самореконфигурации многопроцессорных систем”, Информационные технологии, 2012, № 9, 22–27  elib
    3. Г. Ш. Цициашвили, М. А. Осипова, “Перегрузка в узлах сети массового обслуживания”, Автомат. и телемех., 2010, № 9, 185–189  mathnet  mathscinet  zmath; G. Sh. Tsitsiashvili, M. A. Osipova, “Overload at the queuing network nodes”, Autom. Remote Control, 71:9 (2010), 1909–1912  crossref  isi
    4. П. П. Пархоменко, A. A. Амбарцумян, Ю. С. Легович, “Основные результаты исследований и разработки технических средств и систем автоматизации”, Пробл. управл., 2009, № 3.1, 36–55  mathnet
    5. А. Б. Николаев, В. С. Подлазов, “Отказоустойчивое расширение системных сетей многопроцессорных вычислительных систем”, Автомат. и телемех., 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
    6. Victor S. Podlazov, Artem B. Nikolaev, “The Fault-tolerant Extension of System Area Networks of Multiprocessor System”, IFAC Proceedings Volumes, 41:2 (2008), 10662  crossref
    7. C. C. Уваров, “Проектирование реконфигурируемых отказоустойчивых систем на плис с резервированием на уровне ячеек”, Автомат. и телемех., 2007, № 9, 176–189  mathnet  zmath; S. S. Uvarov, “Design of the EPLD-based reconfigurable fault-tolerant systems with cell-level redundancy”, Autom. Remote Control, 68:9 (2007), 1631–1642  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:399
    PDF полного текста:138
    Список литературы:65
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025