Local Search Heuristics for Media Streams Planning Problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F13%3A00065958" target="_blank" >RIV/00216224:14330/13:00065958 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/AINA.2013.132" target="_blank" >http://dx.doi.org/10.1109/AINA.2013.132</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/AINA.2013.132" target="_blank" >10.1109/AINA.2013.132</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Local Search Heuristics for Media Streams Planning Problem

Popis výsledku v původním jazyce

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 minimizingimpact on already participating users.

Název v anglickém jazyce

Local Search Heuristics for Media Streams Planning Problem

Popis výsledku anglicky

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 minimizingimpact on already participating users.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP202%2F12%2F0306" target="_blank" >GAP202/12/0306: Dyschnet - Dynamické plánování a rozvrhování výpočetních a síťových zdrojů</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the 7th IEEE International Conference on Advanced Information Networking and Applications

ISBN

9780769549538

ISSN

1550-445X

e-ISSN

—

Počet stran výsledku

9

Strana od-do

945-953

Název nakladatele

IEEE Computer Society

Místo vydání

Washington

Místo konání akce

Barcelona

Datum konání akce

1. 1. 2013

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000324398900125