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


Информатика

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

О замкнутых сетях массового обслуживания с переменным числом систем обслуживания

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

Страницы