Integer Programming for Media Streams Planning Problem

D 2011

Integer Programming for Media Streams Planning Problem

TROUBIL, Pavel a Hana RUDOVÁ

Základní údaje

Originální název

Integer Programming for Media Streams Planning Problem

Název česky

Integer Programming for Media Streams Planning Problem

Autoři

TROUBIL, Pavel a Hana RUDOVÁ

Vydání

Dagstuhl, Germany, Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers, od s. 116--123, 9 s. 2011

Nakladatel

Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Označené pro přenos do RIV

Ano

Kód RIV

RIV/00216224:14330/11:00052185

Organizační jednotka

Fakulta informatiky

ISBN

978-3-939897-22-4

ISSN

Klíčová slova anglicky

Media streams planning; integer programming

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 11. 4. 2012 15:36, doc. Mgr. Hana Rudová, Ph.D.

Anotace

V originále

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.

Návaznosti

MSM0021622419, záměr

Název: Vysoce paralelní a distribuované výpočetní systémy

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy

MUNI/A/0914/2009, interní kód MU

Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Akronym: SV-FI MAV)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

Citovat

TROUBIL, Pavel a Hana RUDOVÁ. Integer Programming for Media Streams Planning Problem. In Luděk Matyska and Michal Kozubek and Tomáš Vojnar and Pavel Zemčík and David Antoš. Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2011, s. 116--123, 9 s. ISBN 978-3-939897-22-4.

@inproceedings{935725,
   author = {Troubil, Pavel and Rudová, Hana},
   address = {Dagstuhl, Germany},
   booktitle = {Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers},
   editor = {Luděk Matyska and Michal Kozubek and Tomáš Vojnar and Pavel Zemčík and David Antoš},
   keywords = {Media streams planning; integer programming},
   language = {eng},
   location = {Dagstuhl, Germany},
   isbn = {978-3-939897-22-4},
   pages = {116--123},
   publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
   title = {Integer Programming for Media Streams Planning Problem},
   url = {http://drops.dagstuhl.de/opus/volltexte/2011/3066},
   year = {2011}
}

TY  - CONF
ID  - 935725
AU  - Troubil, Pavel - Rudová, Hana
PY  - 2011
TI  - Integer Programming for Media Streams Planning Problem
PB  - Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
CY  - Dagstuhl, Germany
SN  - 9783939897224
KW  - Media streams planning
KW  - integer programming
UR  - http://drops.dagstuhl.de/opus/volltexte/2011/3066
N2  - 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.
ER  -

TROUBIL, Pavel a Hana RUDOVÁ. Integer Programming for Media Streams Planning Problem. In Luděk Matyska and Michal Kozubek and Tomáš Vojnar and Pavel Zemčík and David Antoš. \textit{Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers}. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2011, s.~116--123, 9 s. ISBN~978-3-939897-22-4.

Přehled o publikaci