Local Search Heuristics for Media Streams Planning Problem

Investor logo

Warning

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

MAREK Jiří HOLUB Petr RUDOVÁ Hana

Year of publication 2013
Type Article in Proceedings
Conference Proceedings of the 7th IEEE International Conference on Advanced Information Networking and Applications
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.1109/AINA.2013.132
Field Informatics
Keywords Data transfer planning; Local search; Collaborative environments; Data networks
Description The high quality video-mediated communication uses data streams with high bitrates, often comparable to capacity of network links, while demanding the latency to be as low as possible. The problem of finding the optimal solution to multipoint data distribution on application level while minimizing distribution latency is NP-complete and this paper presents a novel approach to solving the problem using local search methods. Experimental evaluation within the CoUniverse framework shows that the proposed algorithm is capable of solving problems an order of magnitude larger than previously available approaches, while maintaining high quality of the solutions. The proposed approach also makes initial attempts towards system dynamics handling and minimizing impact on already participating users.
Related projects:

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