Integer Programming for Media Streams Planning Problem

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	TROUBIL Pavel RUDOVÁ Hana
Rok publikování	2011
Druh	Článek ve sborníku
Konference	Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
www	http://drops.dagstuhl.de/opus/volltexte/2011/3066
Obor	Informatika
Klíčová slova	Media streams planning; integer programming
Popis	Continually increasing demands for high-quality videoconferencing have brought a problem of fully automated environment setup. A media streams planning problem forms an important part of this issue. As the multimedia streams are extremely bandwidth-demanding, their transmission has to be planned with respect to available capacities of network links and the plan also needs to be optimal in terms of data transfer latencies. This paper presents an integer programming solution of the problem and its implementation. The implementation achieved very promising results in performance-evaluating measurements. Compared to previous constraint-based solver, it is capable of finding optimal solution significantly faster, allowing for real-time planning of larger problem instances.
Související projekty:	Vysoce paralelní a distribuované výpočetní systémy Rozsáhlé výpočetní systémy: modely, aplikace a verifikace