name: Методы и алгоритмы разработки вычислительных систем, устойчивых к отказам элементов, без проверки на изоморфизм
keyword_list: техника исключения изоморфных копий каноническая форма суперграф изоморфизм минимальное вершинное расширение отказоустойчивость теория графов
abstract: Объект исследования: вершинно-отказоустойчивая модель вычислительной системы. Цель работы: разработка и исследование математической модели отказоустойчивой системы для решения оптимизационной задачи определения минимального числа дополнительных связей системы, устойчивой к заданному числу отказов элементов, а также построения всех неизоморфных минимальных вершинных k-расширений заданного графа системы без проверки на изоморфизм с последующей реализацией в виде программного продукта. Методы исследования: методы комбинаторной оптимизации и методы исключения изоморфных копий. Полученные результаты и их новизна: разработаны новые методы и алгоритмы построения всех неизоморфных минимальных вершинных k расширений заданной графом системы, отличающиеся от известных ранее алгоритмов тем, что в них используется техника исключения изоморфных копий, что обеспечивает возможность разработки более эффективных параллельных алгоритмов и лучшее использование памяти; построены минимальные вершинные 1-расширения для решёток и торов с числом вершин до 12. Область применения: проектирование отказоустойчивых вычислительных систем, построение минимальных реберных расширений заданного графа.
chairman_dissertation_council.name: Сергей
chairman_dissertation_council.surname: Сущенко
chairman_dissertation_council.patronymic: Петрович
chairman_dissertation_council.position: Заведующий кафедрой
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: O-3170-2014
chairman_dissertation_council.scopus_author_id: 6603695305
chairman_dissertation_council.rinc_id: 3820
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Александр
organization_supervisor.surname: Ворожцов
organization_supervisor.patronymic: Борисович
organization_supervisor.position: Проректор по НИД
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.45.17
rubrics.name: Теория графов
rubrics.code: 50.07.03
rubrics.name: Теория и моделирование вычислительных сред, систем, комплексов и сетей
rubrics.code: 50.39.15
rubrics.name: Архитектура и структура вычислительных сетей
rubrics.code: 81.81.07
rubrics.name: Надежность. Безотказность, долговечность, ремонтопригодность
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
oecds.code: 01.02.EV
oecds.name: COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Математическое моделирование, численные методы и комплексы программ
speciality_codes.code: 05.13.18
supervisors.fio: Абросимов М.Б.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Дискретная математика и математическая кибернетика
supervisors.responsible_type: Научный руководитель
opponents.fio: Матросова А.Ю.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
opponents.fio: Андрейченко Д.К.
opponents.scientific_degree: Доктор физико-математических наук
opponents.speciality_code: Математическое моделирование, численные методы и комплексы программ
opponents.responsible_type: Оппонент
opponents.fio: Твердохлебов В.А.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Системный анализ, управление и обработка информации (по отраслям)
opponents.responsible_type: Оппонент
protection_organization.short_name: Томский государственный университет, ТГУ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет"
protection_organization.ogrn: 1027000853978
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: ФГБОУ ВО "СГУ имени Н.Г.Чернышевского", Саратовский университет, СГУ
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования "Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского"
author_organization.ogrn: 1026402674935
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения