Multimedia Streams Planning with Transcoding using Local Search Heuristics

Bc. Jiří Marek

Master's thesis

Anotácia:

V rámci této práce jsem navrhl a naimplementoval řešič pro problém plánování náročných datováých přenosů, rozšířený o částečnou znalost síťové topologie a možnost komprese datových toků. Navržený algoritmus je založen na principech lokálního prohledávání. Pomocí tohoto algoritmu je možné řešit problémy až čtyřikrát větší než s předchozími plánovači. V rámci práce jsem také ukázal, že kvalita řešení nalezených tímto algoritmem je poměrně vysoká a nezpůsobuje tak žádná výrazná zhoršení rozeznatelná uživatelem. Ve výjimečných případech může být kvalita řešení rozeznatelně nižší, a pro takové situace jsem navrhl postup, jak toto zhoršení pro uživatele překrýt.

Abstract:

In this work, we proposed a new algorithm for solving the Multimedia Streams Planning problem, extended by transcoding and partial topology knowledge. Our algorithm is based on local search heuristics. Using this algorithm, we are capable of solving problems up to four times larger, compared to the previous works. We have also shown that quality of the plans found by our algorithm is high in most cases, causing no observable worsening for the user. For situations where our solution is significantly worse than the optimal plan, we proposed a technique to further improve user experience during deployment of the plan.

Keywords

Local search, Media Streams Planning Problem, transcoding, partial topology knowledge, Roulette Wheel Selection, CoUniverse, UltraGrid, multimedia transfers, real-time planning

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 26. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 23. 6. 2014
• Vedúci: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: Mgr. Filip Procházka, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Informatics / Parallel and Distributed Systems