Публікація: Методи оптимізації процесу фрагментації контенту в пірингових файлообмінних мережах
Завантаження...
Дата
2017
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Дисертаційна робота присвячена вирішенню актуальної наукової задачі, що полягає в оптимізації процесу фрагментації запрошених файлів децентралізованої пірингової мережі P2P і аналізу якості процесу формування файлів при різному режимі їх реплікації і в умовах стаціонарності і нестаціонарності роботи мережі. Оптимізація забезпечує покращення якості надання послуг при передачі медіаконтенту. Для вирішення задачі розроблена дискретно-неперервна математична модель фрагментації. З використанням мультиагентної моделі вирішено задачу оптимізації відбору кращого з m запропонованих фрагментів, задачу оптимізації процесу фрагментації з використанням динамічного програмування, і в дещо скороченій формі з використанням задачі лінійного програмування. Представлено приклади розв'язання даних оптимізаційних задач, проведена порівняльна характеристика методів при одних і тих самих умовах. Показано, що для конкретизації файлів метод лінійного програмування дає кращий результат при паралельному скачуванні декількох фрагментів. Отримана статистика процесу скачування фрагментів для оптимізованої ситуації і без неї. Зроблено висновок, що час скачування в оптимізованих умовах майже в три рази скорочується. Одночасно з цим зменшується дисперсія часу скачування, що дозволяє мінімізувати втрати фрагментів при їх різних методів планування фрагментів і показано, що втрати фрагментів ростуть пропорційно бітрейту трафіку. Разом із тим, ці втрати можуть бути мінімізовані з урахуванням медіаобізнаності мережі при обліку структури відеоконтенту. Запропоновані рішення щодо оптимізації процесу завантаження забезпечують мінімізацію часу скачування і втрату фрагментів в умовах великих навантажень.
The dissertation is devoted to the solution of the actual scientific problem, which consists in the development of a discrete-continuous mathematical model for the process of fragmentation of downloadable files in the decentralized P2P peer-to-peer network and analysis of the quality of the process of file generation under different mode of replication both under stationary conditions and non-stationary network operation. Using the multiagent model, the problems of optimizing the selection of the best of the proposed fragments are solved, the task of optimizing the fragmentation process using dynamic programming is solved, and in a somewhat reduced form using the linear programming problem. Examples of the solution of these optimization problems are presented, the comparative characteristics of the methods under the same conditions are made. It is shown that with the concretization of files, the linear programming method gives the best result when several fragments are downloaded in parallel. The statistics of the process of downloading fragments for an optimized situation and without it has been obtained. It is shown that the download time in optimized conditions is almost three times reduced. At the same time, the dispersion of the download time is reduced, which allows to minimize the loss of fragments during their replication. The analysis of various methods of fragment planning has been carried out and it is shown that the loss of fragments grows in proportion to the bit rate of traffic. However, these losses can be minimized taking into account the media awareness of the network when taking into account the structure of video content. The proposed solutions for optimizing the download process ensure the minimization of the download time and the loss of fragments under conditions of high loads.
Опис
Ключові слова
пірінгові, фрагментація, скачування, реплікація, контент, файлообмінні мережі, peer-to-peer, fragmentation, downloading, replication, content
Бібліографічний опис
Поповська К. О. Методи оптимізації процесу фрагментації контенту в пірингових файлообмінних мережах : автореф. дис. ... канд. техн. наук : 05.12.02 "Телекомунікаційні системи та мережі" / К. О. Поповська ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2017. – 26 с.