TROUBIL, Pavel a Hana RUDOVÁ. Integer Linear Programming Models for Media Streams Planning. Lecture Notes in Management Science. Istanbul: Bahcesehir University, Istanbul, roč. 2011, č. 3, s. 509-522. ISSN 2008-0050. 2011.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Integer Linear Programming Models for Media Streams Planning
Autoři TROUBIL, Pavel (203 Česká republika, garant, domácí) a Hana RUDOVÁ (203 Česká republika, domácí).
Vydání Lecture Notes in Management Science, Istanbul, Bahcesehir University, Istanbul, 2011, 2008-0050.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Turecko
Utajení není předmětem státního či obchodního tajemství
Kód RIV RIV/00216224:14330/11:00052463
Organizační jednotka Fakulta informatiky
Klíčová slova anglicky media streams planning; integer programming; cycle avoidance
Štítky best3
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Troubil, Ph.D., učo 139885. Změněno: 13. 6. 2013 12:33.
Anotace
Advanced collaborative environments frequently need to transfer highly demanding multimedia data streams with minimum possible latency. Since bandwidths of the streams are close to capacities of currently available links, routing of data transfers therefore requires planning with respect to link capacities and latency optimization. This paper describes integer linear programming techniques for optimal solution of the multimedia streams planning problem. Several methods for cycle avoidance in transmission graphs and network flows formulation are proposed. Performance of the methods was evaluated to identify their efficiency for real-time planning and to compare it against an earlier constraint programming approach applied in an application middleware called CoUniverse. According to the results, network flows formulation appears to be the most promising.
Anotace česky
Advanced collaborative environments frequently need to transfer highly demanding multimedia data streams with minimum possible latency. Since bandwidths of the streams are close to capacities of currently available links, routing of data transfers therefore requires planning with respect to link capacities and latency optimization. This paper describes integer linear programming techniques for optimal solution of the multimedia streams planning problem. Several methods for cycle avoidance in transmission graphs and network flows formulation are proposed. Performance of the methods was evaluated to identify their efficiency for real-time planning and to compare it against an earlier constraint programming approach applied in an application middleware called CoUniverse. According to the results, network flows formulation appears to be the most promising.
Návaznosti
MSM0021622419, záměrNá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 MUNá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
VytisknoutZobrazeno: 29. 3. 2024 02:37