Media Streams Planning with Uncertain Link Capacities

TROUBIL, Pavel, Hana RUDOVÁ a Petr HOLUB. Media Streams Planning with Uncertain Link Capacities. Online. In IEEE 13th International Symposium on Network Computing and Applications NCA 2014. USA: IEEE, 2014, s. 197-204. ISBN 978-1-4799-5393-6. Dostupné z: https://dx.doi.org/10.1109/NCA.2014.37.

Základní údaje

Originální název

Media Streams Planning with Uncertain Link Capacities

Autoři

TROUBIL, Pavel (203 Česká republika, garant, domácí), Hana RUDOVÁ (203 Česká republika, domácí) a Petr HOLUB (203 Česká republika, domácí)

Vydání

USA, IEEE 13th International Symposium on Network Computing and Applications NCA 2014, od s. 197-204, 8 s. 2014

Nakladatel

IEEE

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Spojené státy

Utajení

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

Forma vydání

elektronická verze "online"

Kód RIV

RIV/00216224:14330/14:00073798

Organizační jednotka

Fakulta informatiky

ISBN

978-1-4799-5393-6

DOI

http://dx.doi.org/10.1109/NCA.2014.37

UT WoS

000355261300033

Klíčová slova anglicky

multicast routing; networks; optimization; uncertainty; multimedia; data transfer; ant colony optimization; transcoding; CoUniverse

Štítky

best1, core_A, firank_A

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

Interactive collaborative environments built upon high quality video applications require minimum capture-to-display latency to maintain feeling of natural communication. In practice, end users often encounter interruptions due to network congestion, which they could not avoid without knowledge of physical network infrastructure. We solve the problem of application level multipoint routing without assuming accurate knowledge of network link capacities, but rather relying on their estimates by network inference and bandwidth measurement tools. Our approach can handle uncertainties caused by both unreliable bandwidth measurements and unexpected capacity sharing. Support for on-the-fly transcoding of data streams on multicast agents allows per-recipient adaptation of video quality and bandwidth. We have implemented an ant colony optimization algorithm in the CoUniverse middleware for orchestration of collaborative environments. Experiments show very good quality of results on most practical use cases and ability to solve significantly larger instances than optimal approaches based on mixed integer programming.

---

Návaznosti

GAP202/12/0306, projekt VaV	Název: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů (Akronym: Dyschnet) Investor: Grantová agentura ČR, Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů
MUNI/A/0765/2013, interní kód MU	Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity (Akronym: SKOMU) Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty
MUNI/A/0855/2013, interní kód MU	Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III. (Akronym: FI MAV III.) Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III., DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty