• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Версия для слабовидящихЛичный кабинет сотрудника ВШЭПоискМеню

Новые методы, алгоритмы и теоретические оценки работы алгоритмов в дизайне сетевых элементовNew methods, algorithms, and theoretical guarantees for algorithms in network element design

Соискатель:
Демьянюк Виталий Юрьевич
Руководители
Коган Кирилл (др. работы под рук-вом); Николенко Сергей Игоревич (др. работы под рук-вом)
Члены комитета:
Калягин Валерий Александрович (Национальный исследовательский университет "Высшая школа экономики", доктор физико-математических наук, председатель комитета), Малышев Дмитрий Сергеевич (Национальный исследовательский университет «Высшая школа экономики», доктор физико-математических наук, член комитета), Сегал Михаил (Ben-Gurion University of the Negev (Israel), PhD, член комитета), Сироткин Александр Владимирович (Национальный исследовательский университет "Высшая школа экономики" , кандидат физико-математических наук, член комитета), Шур Арсений Михайлович (Уральский федеральный университет имени первого Президента России Б.Н. Ельцина, доктор физико-математических наук, член комитета)
Диссертация принята к предварительному рассмотрению:
12/7/2020
Диссертация принята к защите:
12/15/2020 (протокол №18)
Дисс. совет:
Совет по компьютерным наукам
Дата защиты:
2/24/2021
Широкий спектр услуг, работающих на экспоненциально растущем числе взаимосвязанных сетевых устройств, делает сетевые операции более сложными, чем когда-­либо. Новое сложное поведение в масштабах сети, разнообразие желаемых целей, а также повышение уровней масштаби­руемости требуют, чтобы сетевая инфраструктура была более интеллектуальной, выразительной и надежной. Обычно эти требования приводят к значительной сложности эксплуатации и увеличению стоимости сетевой инфраструктуры. Уменьшение управляемого состояния сети за счет лучшего использования дорогостоящей сетевой инфраструктуры (эффективность) без ущерба для гибкости (выразительность) может преодолеть новые уровни операционной сложности и ограничений масштабируемости; поиск правильного баланса между ними и поиск способов эффективного представления управляемого состояния сети — это серьезные проблемы, требующие фундаментального понимания на основе аналитических наблюдений и теоретических исследований. Последние разработки в области программно-­определяемых сетей (software­defined networking, SDN) частично улучшают выразительность, добавляя новые уровни программируемости, но, к сожалению, не дают окончательного ответа в области фундаментального компромисса между выразительностью и операционной сложностью. В итоге возникает потребность в новых подходах к проектированию сетей, которые требуют эффективных реализаций управляемого состояния в сетевых элементах. В этой диссертации мы рассматриваем эффективные представления управляемого состояния одного сетевого элемента и рассматриваем два фундаментальных вопроса: как эффективно представлять программы обработки пакетов, решая задачу поиска фундаментального компромисса между эффективностью и выразительностью и как использовать существующие сетевые ресурсы в условиях наличия локальных ограничений, экспоненциально растущего числа взаимосвязанных устройств и увеличения степени детализации операций.
Диссертация [*.pdf, 3.70 Мб] (дата размещения 12/14/2020)
Резюме [*.pdf, 395.01 Кб] (дата размещения 12/14/2020)
Summary [*.pdf, 323.81 Кб] (дата размещения 12/14/2020)

Отзывы
Отзыв научного руководителя
Сведения о результатах защиты:
Комитет по диссертации рекомендовал присудить ученую степень кандидата компьютерных наук (протокол № 2 от 24.02.2021). Решением диссертационного совета (протокол № 3 от 09.03.2021) присуждена ученая степень кандидата компьютерных наук.