Implementation of Open-Source Solver for Media Streams Planning Problem

Mgr. András Ürge

Bakalářská práce

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 práci je tiež popísaný výkon implementácie, a výsledky sú porovnávané s výkonom plánovača ktorý používa celočíselný riešič Gurobi. Podľa celkových výsledkov Gurobi je schopný nájsť riešenie rýchlejšie, ale výkon voľne šíriteľného riešiča je stále dostatočný aby sa dal použiť v typických situáciach.

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 integer linear programming (MIP) solver. The performance of the implementation is described, and the results are compared with a scheduler that uses the proprietary MIP solver Gurobi. In overall Gurobi manages to plan the data routes faster, but the freely distributable MIP solver's performance is still sufficient for the use in typical collaborative environments.

Keywords

Media streams planning problem, mixed integer linear programming, CoUniverse

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 4. 2. 2014
• Vedoucí: RNDr. Pavel Troubil, Ph.D.
• Oponent: RNDr. Jan Fousek

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika