Details

Title: Разработка и исследование адаптивных алгоритмов планирования при многопутевой передаче данных: выпускная квалификационная работа бакалавра: направление 02.03.01 «Математика и компьютерные науки» ; образовательная программа 02.03.01_01 «Вычислительные, программные, информационные системы и компьютерные технологии»
Creators: Чан Чонг Тиен
Scientific adviser: Глазунов Вадим Валерьевич
Other creators: Голубева Ирина Эрнестовна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: TCP; MPTCP; MULTIPATH; планировщик передачи данных; sheduler
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 02.03.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4377
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\14167

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена исследованию различных многопутевых планировщиков передачи данных в ядре Linux. Задачи, которые были решены в ходе исследования: 1. Изучение модели представления и модификации MPTCP в архитектуре ядра Linux. 2. Исследование зависимостей задержек и пропускной способности от типов планировщиков. 3. Разработка новых алгоритмов планирования при многопутевой передачи данных. 4. Реализация механизмов динамического переключения алгоритмов планирования в приложении по требованию пользователя. 5. Оценка качества работы алгоритмов планирования для различных сценариев передачи данных. В результате были реализованы три алгоритма планирования при многопутевой передаче данных. В результате проведенных исследований трех разработанных планировщиков: планировщик «Резервирование» позволяет получить оптимизированный результат по величине задержки при передаче данных, планировщик «минимальный RTT» позволяет получить максимизировать пропускную способность при передаче данных. Третий алгоритм, основанный на размере планировщика пакетов, принимает компромиссное решение о балансе между задержкой и пропускной способностью.

The given work is devoted to studying different schedulers on the Linux kernel. The research set the following goals: 1. Study of the MPTCP representation and modification model in the Linux kernel architecture. 2. Investigation of the dependences of latency and bandwidth on the types of schedulers. 3. Development of new scheduling algorithms for multipath data transmission. 4. Implementation of mechanisms for dynamic switching of scheduling algorithms in the application at the request of the user. 5. Assessment of the quality of the scheduling algorithms for various scenarios of data transmission. As a result, three scheduling algorithms were implemented for multipath data transmission. As a result of the research carried out by three developed schedulers: the "Redundancy" scheduler allows you to obtain an optimized result in terms of the delay in data transmission, the "minimum RTT" scheduler allows you to maximize the throughput during data transmission. The third algorithm, based on the size of the packet scheduler, makes a tradeoff between latency and bandwidth.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 6
Last 30 days: 0
Detailed usage statistics