Информатика

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

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

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

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

Математические модели для оценки функций систем высшего образования средствами DEA

Целью данного исследования является применение оптимизационных моделей и методов анализа среды функционирования (Data Envelopment Analysis, DEA) для оценки эффективности региональных систем высшего образования.

Классификация и распознавание структур генетических последовательностей

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

Метод защищенного распределения данных среди ненадежных и недоверенных узлов

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

Тестирование нечетких линейных автоматов

В статье рассматривается задача синтеза тестов для нечетких линейных автоматов (НЛА). Сейчас известно  несколько разновидностей НЛА, используемых в качестве моделей реальных нечетких систем. В статье вводится и исследуется одна конкретная разновидность НЛА. Она предполагает проявление нечеткости поведения автомата за счет использования в характеристических матрицах элементов специального вида. Каждый такой элемент представляет собой некоторое множество  элементов поля, над которым задан НЛА.

Управление виртуальным центром обработки данных по протоколу OpenFlow

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

Использование генетического алгоритма в задачах моделирования электрофизических свойств слоистого нанокомпозита

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

Оценка качества нестационарных систем на плоскости обратной частотной характеристики

При оценке качества линейных систем широко используются прямые показатели качества, к которым относятся: время регулирования, перерегулирование, декремент затухания. Наряду с прямыми показателями используются косвенные оценки качества. Для нелинейных систем одним из таких показателей качества является степень устойчивости или, иначе, мера быстродействия. Как показано в ряде работ, исследование свойств нелинейных систем в этом случае сводится к анализу абсолютной устойчивости процессов.

Предотвращение аварийных комбинаций событий при управлении человеко-машинными системами

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

Страницы