name: Алгоритмы для сетевых приложений и их теоретический анализ
keyword_list: Эвристические алгоритмы оптимизации Алгоритмы для NP-трудных задач Конкурентный анализ Классификация сетевых пакетов Алгоритмы управления буфером Сетевые алгоритмы Сети передачи данных
abstract: Актуальность. Новые экономические модели и сервисы требуют усложнения и удорожания сетевой инфраструктуры (сетевых элементов); уменьшение управляемого состояния сети и более эффективное использование инфраструктуры улучшают экономическую эффективность. Объектом исследования являются сетевые параметры, модели и алгоритмы для плоскостей данных и управления; предметом исследования – их теоретические свойства, которые дают гарантии в худшем случае, свойства объектов (сетевых пакетов), которые приводят к новым методам и алгоритмам, и возникающие задачи оптимизации.
  Научная новизна. Диссертация решает целый ряд алгоритмических и аналитических задач, связанных с сетевыми приложениями, вводит новые алгоритмы, методы анализа алгоритмов и теоретические результаты в управлении буфером, классификации пакетов и других задачах. Результаты представлены в 42 рецензируемых работах в ведущих журналах и трудах конференций; они уже активно используются для многих сетевых приложений.
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: E-1385-2016
chairman_dissertation_council.scopus_author_id: 7004633256
chairman_dissertation_council.rinc_id: 928106
chairman_dissertation_council.orcid: 0000-0002-1615-2725
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Александр
organization_supervisor.surname: Гнетов
organization_supervisor.patronymic: Валентинович
organization_supervisor.position: Ученый секретарь СПбГУ
organization_supervisor.territory: РОССИЯ
rubrics.code: 49.37.31
rubrics.name: Оконечные пункты, станции и узлы передачи данных. Узлы коммутации каналов, сообщений и пакетов
rubrics.code: 28.21.27
rubrics.name: Структуры систем передачи данных
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
oecds.code: 01.01.PQ
oecds.name: MATHEMATICS
speciality_codes.name: Теоретическая информатика, кибернетика
speciality_codes.code: 1.2.3.
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
protection_organization.ogrn: 1037800006089
protection_organization.supervisor_name: НИКОЛАЙ
protection_organization.supervisor_surname: КРОПАЧЕВ
protection_organization.supervisor_patronymic: МИХАЙЛОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Правительство Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: МИАН
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ МАТЕМАТИЧЕСКИЙ ИНСТИТУТ ИМ. В.А. СТЕКЛОВА РОССИЙСКОЙ АКАДЕМИИ НАУК
author_organization.ogrn: 1027739665436
author_organization.supervisor_name: ДМИТРИЙ
author_organization.supervisor_surname: ТРЕЩЕВ
author_organization.supervisor_patronymic: ВАЛЕРЬЕВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения