Implementation of Solver for Media Streams Planning Problem

RNDr. Andrea Vašeková

Bachelor's thesis

Anotácia:

Cieľom tejto práce je implementácia plánovača náročných dátových prenosov pre framework CoUniverse s využitím riešiča CPLEX. Je v nej tiež vysvetlený tvar testovacích dát a popísané výsledky výkonnostných testov vzniknutej implementácie. Výkon je porovnaný s výkonom plánovača, ktorý miesto riešiča CPLEX používa riešič Gurobi. Z nameraných časov behu oboch plánovačov práca vyvodzuje záver, že vo väčšine prípadov CPLEX síce vyrieši model rýchlejšie, ale z celkového hľadiska je rýchlejší Gurobi, pretože strávi podstatne kratší čas prípravou modelu.

Abstract:

The aim of this thesis is to provide an implementation of media streams scheduler for CoUniverse framework, using mixed integer programming (MIP) solver CPLEX. The structure of testing data is explained and the results of performance tests for this implementation are listed. The results are also compared in efficiency with a scheduler that uses MIP solver Gurobi instead of CPLEX. From scheduler runtimes it is concluded that in most cases, CPLEX solves the model faster than Gurobi, but the latter is faster in the overall perspective due to it spending significantly less time on preparation.

Keywords

media streams planning problem, integer programming, CoUniverse, CPLEX, Gurobi

Jazyk práce: English

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

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

• Obhajoba proběhla 24. 6. 2011
• Vedúci: RNDr. Pavel Troubil, Ph.D.
• Oponent: RNDr. Miloš Liška, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics