Bakalářská práce

Implementation of Open-Source Solver for Media Streams Planning Problem

András Ürge
Anotace

Pokročilé prostredia pre spoluprácu potrebujú prenášať datové toky s šírkou pásma porovnaťelnou s kapacitami sieťových liniek. Problém nájdenia správnych distribučných ciest v sieti s minimálnym prenosovým spozdením bol nadefinovaný ako problém náročných datových prenosov. Cieľom tejto práce je predstaviť implementáciu plánovača k danému problému s využitím voľne šíriteľného celočíselného riešiča. …více

Abstract

Advanced collaborative environments need to transfer multimedia data streams with bandwidths comparable to the capacities of network links. The problem of finding the right distribution paths with minimal transmission latency has been called the media streams planning problem (MSPP). The aim of this work is to present an implementation of a scheduler for the problem using a freely distributable mixed …více

Klíčová slova
Media streams planning problem mixed integer linear programming CoUniverse
Zadání práce
Advanced collaborative environments frequently require transmission of multimeda data streams of bandwidth comparable to capacities of network links. Such transmissions are frequent in medicine education, movie industry, or remote lecturing. Multiple such media streams are usually transmitted concurrently, and each of them has to be delivered to several receivers.

Relying on standard network routing methods usually leads to network congestion in such cases. Therefore a special planning methods are needed, which consider transmission requirements as well as link capacities. The problem of finding paths in the network is called a Media Streams Planning Problem (MSPP).

Mixed integer linear programming (MIP) methods were successfully applied in solving of the problem. Previous implementations used proprieatry MIP solvers, which allow better performance. Unfortunately, they cannot be distributed together with free software bundle where the MSPP solvers are applied.

Aim of the work is to implement the MSPP solver using free MIP solver. Choose a suitable MIP solver, implement the MSPP solver, and analyze performance of your implementation in typical configurations of the collaborative environments. Compare the performance of your implementation with the previous one.

Administrativní informace
Práce zkontrolována:
9. 1. 2014 15:40, RNDr. Pavel Troubil, Ph.D., učo 139885
Plný text práce
911,3 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
4. 2. 2014
Práce byla úspěšně obhájena

Vedoucí

RNDr. Pavel Troubil, Ph.D., učo 139885
KPSK FI MU

Oponent

RNDr. Jan Fousek, Ph.D., učo 172693
NEU5 CN CEITEC MU

Literatura

  • LIŠKA, Miloš a Petr HOLUB. CoUniverse: Framework for Building Self-organizing Collaborative Environments Using Extreme-Bandwidth Media Applications. In Lecture Notes in Computer Science vol. 5415 Euro-Par 2008 Workshops - Parallel Processing. Las Palmas de Gran Canaria, Spain: Springer Berlin / Heidelberg, 2008, s. 339-351, 12 s. ISBN 978-3-642-00954-9.
  • TROUBIL, Pavel a Hana RUDOVÁ. Integer Linear Programming Models for Media Streams Planning. Lecture Notes in Management Science. Istanbul: Bahcesehir University, Istanbul, 2011, roč. 2011, č. 3, s. 509-522. ISSN 2008-0050.
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
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce András Ürge FI B-IN MI k6fpn/7
Drštková, E.
14. 3. 2013
Složky
Soubory
Anotace anglicky annotation_english.txt
Ürge, A.
3. 1. 2014
Anotace česky annotation.txt
Ürge, A.
3. 1. 2014
Klíčová slova keywords.txt
Ürge, A.
3. 1. 2014
Plný text práce thesis.pdf
Ürge, A.
3. 1. 2014
Posudek oponenta posudek.pdf
Fousek, J.
27. 1. 2014
Posudek vedoucího posudek_ukbwiogl.pdf
Troubil, P.
27. 1. 2014
Příloha src.tar.gz
Ürge, A.
3. 1. 2014

  • 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.