Методи оптимізації процесу фрагментації контенту в пірингових файлообмінних мережах

Поповська, К. О.

Публікація:
Методи оптимізації процесу фрагментації контенту в пірингових файлообмінних мережах

dc.contributor.author	Поповська, К. О.
dc.date.accessioned	2018-02-08T12:06:25Z
dc.date.available	2018-02-08T12:06:25Z
dc.date.issued	2017
dc.description.abstract	Дисертаційна робота присвячена вирішенню актуальної наукової задачі, що полягає в оптимізації процесу фрагментації запрошених файлів децентралізованої пірингової мережі 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.	uk_UA
dc.identifier.citation	Поповська К. О. Методи оптимізації процесу фрагментації контенту в пірингових файлообмінних мережах : автореф. дис. ... канд. техн. наук : 05.12.02 "Телекомунікаційні системи та мережі" / К. О. Поповська ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2017. – 26 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/4251
dc.language.iso	uk	uk_UA
dc.subject	пірінгові	uk_UA
dc.subject	фрагментація	uk_UA
dc.subject	скачування	uk_UA
dc.subject	реплікація	uk_UA
dc.subject	контент	uk_UA
dc.subject	файлообмінні мережі	uk_UA
dc.subject	peer-to-peer	uk_UA
dc.subject	fragmentation	uk_UA
dc.subject	downloading	uk_UA
dc.subject	replication	uk_UA
dc.subject	content	uk_UA
dc.title	Методи оптимізації процесу фрагментації контенту в пірингових файлообмінних мережах	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication