name: Развитие методов, алгоритмов и программных средств для формирования транзакций на основе решения задач поиска кратчайших гамильтоновых путей в произвольных графах распределенных баз данных
keyword_list: РАСПРЕДЕЛЕННЫЕ БАЗЫ ДАННЫХ, ГРАФЫ, ЗАДАЧА ПОИСКА КРАТЧАЙШИХ ГАМИЛЬТОНОВЫХ ПУТЕЙ
abstract: Усовершенствован метод решения задачи поиска кратчайшего гамильтонова пути в произвольном графе на основе рангового подхода, который обеспечивает вычислительную сложность решения задачи в худшем случае O(cn3), при c = const. Получил дальнейшее развитие метод решения задач квадратичного и линейного программирования с булевыми переменными на основе рангового подхода, который позволяет при формировании множества возможных решений на основе «рангового подхода» выполнять отсев неперспективных вариантов, внутри множеств, используя оптимистический и гарантированный прогнозы. Впервые разработан метод параллельных вычислений для фрагментации данных в РБД на основе рангового подхода к решению задачи ЦЛП с БП, который обеспечивает линейную зависимость роста производительности от количества процессорных элементов. Разработан метод формирования нагрузки на дугах графа поиска кратчайшего гамильтонова пути применительно к решению задачи формирования графика реализации множества транзакций и запросов пользователей в РБД, учитывающего адаптивное использование разработанных алгоритмов и весовых характеристик объектов планирования для реализации операторов языка манипулирования данными.
chairman_dissertation_council.surname: Сигов А. С.
chairman_dissertation_council.position: Президент
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Прокопов Н.И.
organization_supervisor.position: Первый проректор
organization_supervisor.degree: Доктор химических наук
rubrics.code: 50.41.21
rubrics.name: Системы управления базами данных (СУБД)
rubrics.code: 50.41.25
rubrics.name: Прикладное программное обеспечение
oecds.code: 01.02.00
oecds.name: Computer and information sciences
speciality_codes.name: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
speciality_codes.code: 05.13.11
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: Оппонент
protection_organization.short_name: РТУ МИРЭА
protection_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский технологический университет»
protection_organization.ogrn: 1037739552740
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: РТУ МИРЭА
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего образования «МИРЭА – Российский технологический университет»
author_organization.ogrn: 1037739552740
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения