Media Streams Planning with Uncertain Link Capacities

D 2014

Media Streams Planning with Uncertain Link Capacities

TROUBIL, Pavel, Hana RUDOVÁ and Petr HOLUB

Basic information

Original name

Media Streams Planning with Uncertain Link Capacities

Authors

TROUBIL, Pavel (203 Czech Republic, guarantor, belonging to the institution), Hana RUDOVÁ (203 Czech Republic, belonging to the institution) and Petr HOLUB (203 Czech Republic, belonging to the institution)

Edition

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

Publisher

IEEE

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

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

Publication form

electronic version available online

RIV identification code

RIV/00216224:14330/14:00073798

Organization unit

Faculty of Informatics

ISBN

978-1-4799-5393-6

DOI

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

UT WoS

000355261300033

Keywords in English

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

Abstract

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.

Links

GAP202/12/0306, research and development project

Name: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů (Acronym: Dyschnet)

Investor: Czech Science Foundation

MUNI/A/0765/2013, interní kód MU

Name: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity (Acronym: SKOMU)

Investor: Masaryk University, Category A

MUNI/A/0855/2013, interní kód MU

Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace III. (Acronym: FI MAV III.)

Investor: Masaryk University, Category A

Citovat

TROUBIL, Pavel, Hana RUDOVÁ and 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, p. 197-204. ISBN 978-1-4799-5393-6. Available from: https://dx.doi.org/10.1109/NCA.2014.37.

@inproceedings{1195496,
   author = {Troubil, Pavel and Rudová, Hana and Holub, Petr},
   address = {USA},
   booktitle = {IEEE 13th International Symposium on Network Computing and Applications NCA 2014},
   doi = {http://dx.doi.org/10.1109/NCA.2014.37},
   keywords = {multicast routing; networks; optimization; uncertainty; multimedia; data transfer; ant colony optimization; transcoding; CoUniverse},
   howpublished = {elektronická verze "online"},
   language = {eng},
   location = {USA},
   isbn = {978-1-4799-5393-6},
   pages = {197-204},
   publisher = {IEEE},
   title = {Media Streams Planning with Uncertain Link Capacities},
   year = {2014}
}

TY  - JOUR
ID  - 1195496
AU  - Troubil, Pavel - Rudová, Hana - Holub, Petr
PY  - 2014
TI  - Media Streams Planning with Uncertain Link Capacities
PB  - IEEE
CY  - USA
SN  - 9781479953936
KW  - multicast routing
KW  - networks
KW  - optimization
KW  - uncertainty
KW  - multimedia
KW  - data transfer
KW  - ant colony optimization
KW  - transcoding
KW  - CoUniverse
N2  - 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.
ER  -

TROUBIL, Pavel, Hana RUDOVÁ and Petr HOLUB. Media Streams Planning with Uncertain Link Capacities. Online. In \textit{IEEE 13th International Symposium on Network Computing and Applications NCA 2014}. USA: IEEE, 2014, p.~197-204. ISBN~978-1-4799-5393-6. Available from: https://dx.doi.org/10.1109/NCA.2014.37.

Detailed Information on Publication Record