Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Multimedia Streams Planning with Transcoding using Local Search Heuristics

Bc. Jiří Marek
Anotace

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í …více

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 …více

Klíčová slova
Local search Media Streams Planning Problem transcoding partial topology knowledge Roulette Wheel Selection CoUniverse UltraGrid multimedia transfers real-time planning
Zadání práce

Práce se zabývá plánováním multimediálních přenosů, kde je kapacita přenášených dat srovnatelná s kapacitou přenosových linek. Při řešení těchto problémů je třeba zahrnout částečnou znalost topologie sítě, aby byla vzniklá řešení použitelná i pro praktické problémy. Významnou roli hraje i transkódování přenášených dat tak, aby byla výsledná kvalita dat přizpůsobena individuálně kvalitě síťového spojení jednotlivých účastníků multimediální komunikace.

Cílem diplomové práce je tak navrhnout algoritmus lokálního prohledávání, který umožní řešit plánování multimediálních přenosů s transkódováním a částečnou znalostí topologie počítačové sítě. Tento algoritmus bude implementován v prostředí pro spolupráci CoUniverse. Dosažené výsledky budou experimentálně vyhodnoceny a porovnány s existujícím řešičem celočíselného programování, který je schopen optimálně řešit problémy menšího rozsahu. Práce bude diskutovat i použitelnost vygenerovaných řešení pro řešení praktických problémů.

Administrativní informace
Práce zkontrolována:
15. 6. 2014 20:26, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Plný text práce
1,1 MB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
23. 6. 2014
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

Mgr. Filip Procházka, Ph.D.
abs FI MU

Literatura

  • LIŠKA, Miloš. Self-organizing Collaborative Environments. Brno: Faculty of Informatics, Masaryk University, 2010, 143 s. Ph.D. Thesis.
  • HOLUB, Petr; Hana RUDOVÁ a Miloš LIŠKA. Data Transfer Planning with Tree Placement for Collaborative Environments. Constraints. Springer, 2011, roč. 16, č. 3, s. 283-316. ISSN 1383-7133. Dostupné z: https://doi.org/10.1007/s10601-011-9106-7.
  • TROUBIL, Pavel; Hana RUDOVÁ a Petr HOLUB. Media Streams Planning with Transcoding. Online. In 12th IEEE International Symposium on Network Computing and Applications (NCA 2013). USA: IEEE, 2013, s. 41-48. ISBN 978-0-7685-5043-6. Dostupné z: https://doi.org/10.1109/NCA.2013.46.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.