Local Search Heuristics for Media Streams Planning Problem

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Autoři	MAREK Jiří HOLUB Petr RUDOVÁ Hana
Rok publikování	2013
Druh	Článek ve sborníku
Konference	Proceedings of the 7th IEEE International Conference on Advanced Information Networking and Applications
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Doi	http://dx.doi.org/10.1109/AINA.2013.132
Obor	Informatika
Klíčová slova	Data transfer planning; Local search; Collaborative environments; Data networks
Popis	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.
Související projekty:	Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II.