Media Streams Planning with Uncertain Link Capacities

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

TROUBIL Pavel RUDOVÁ Hana HOLUB Petr

Year of publication 2014
Type Article in Proceedings
Conference IEEE 13th International Symposium on Network Computing and Applications NCA 2014
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.1109/NCA.2014.37
Field Informatics
Keywords multicast routing; networks; optimization; uncertainty; multimedia; data transfer; ant colony optimization; transcoding; CoUniverse
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.