Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


отказоустойчивость

О поиске минимальных реберных 1-расширений неориентированного цветного графа

Граф $G=(V, \alpha, f)$ — это цветной граф с определенной на множестве его вершин функцией раскраски $f$. Цветной граф $G^*$ называется реберным $1$-расширением цветного графа $G$, если граф $G$ можно вложить с учетом цветов в каждый граф, получающийся из графа $G^*$ удалением любого его ребра. Реберное $1$-расширение $G^*$ графа $G$ называется минимальным, если граф $G^*$ имеет столько же вершин, сколько содержит исходный граф $G$, а среди всех реберных $1$-расширений графа $G$ граф $G^*$ имеет минимальное число ребер.

Моделирование надежности бортового оборудования мобильного робота

Исследованы мобильные роботы со сложным бортовым оборудованием. Показано, что бортовое оборудование для обеспечения требуемых параметров надежности должно обладать отказоустойчивыми свойствами, а для проектирования такого оборудования необходима адекватная модель оценивания его надежности. Рассмотрен подход, связанный с созданием модели, основанной на теории параллельных полумарковских процессов. На первом этапе моделирования определяется срок службы единственного блока в сложном цикле устранения неисправностей.

Минимальные вершинные 1-расширения пальм

Минимальные вершинные 1-расширения графов можно рассматривать как модель оптимальной вершинной 1-отказоустойчивой реализации некоторой системы. Эта работа посвящена вершинным 1-расширениям графов специального класса – класса пальм. Приводится решение задачи нахождения минимального вершинного 1-расширения для двулистных пальм.

Об оптимизации процедуры реконфигурирования в многопроцессорных системах

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

Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей

В 1976 г. John P. Hayes предложил основанную на графах модель для исследования отказоустойчивости дискретных систем. Технической системе сопоставляется граф. Элементам системы соответствуют вершины графа, а связям между элементами — рёбра или дуги графа. Под отказом элемента системы понимается удаление из графа системы соответствующей вершины вместе со всеми её рёбрами. Формализацией отказоустойчивой реализации системы является расширение графа.

Построение минимальных рёберных расширений графа без проверки на изоморфизм

В 1993 г. Frank Harary и John P. Hayes предложили основанную на графах модель для исследования отказов связей элементов дискретных систем. Технической системе сопоставляется граф. Элементам системы соответствуют вершины графа, а связям между элементами — рёбра или дуги графа. Под отказом связи между элементами системы понимается удаление из графа системы соответствующего ребра (или дуги). Формализацией отказоустойчивой реализации системы является расширение графа.