Dynamic Local Scheduling of Multiple DAGs in a Distributed Heterogeneous Systems
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F11%3A00181284" target="_blank" >RIV/68407700:21230/11:00181284 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Dynamic Local Scheduling of Multiple DAGs in a Distributed Heterogeneous Systems
Popis výsledku v původním jazyce
Heterogeneous computational platform offers a great ratio between the computational power and the price of the system. Research in static and dynamic scheduling has been done and many algorithms were proposed in the literature. The aim of this article isto present the dynamic (on-line) algorithm which schedules multiple DAG applications dynamically without any central node and the schedule is created only with the local knowledge of the network. This algorithm does not beat the minimal makespan but offers good ratio of fairness for multiple DAGs and usage of computational resources.
Název v anglickém jazyce
Dynamic Local Scheduling of Multiple DAGs in a Distributed Heterogeneous Systems
Popis výsledku anglicky
Heterogeneous computational platform offers a great ratio between the computational power and the price of the system. Research in static and dynamic scheduling has been done and many algorithms were proposed in the literature. The aim of this article isto present the dynamic (on-line) algorithm which schedules multiple DAG applications dynamically without any central node and the schedule is created only with the local knowledge of the network. This algorithm does not beat the minimal makespan but offers good ratio of fairness for multiple DAGs and usage of computational resources.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2011
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 2011 International Conference on Telecommunication Systems Management
ISBN
978-0-9820958-4-3
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
171-178
Název nakladatele
American Telecommunications Systems Management Association Inc.
Místo vydání
Dallas, TX
Místo konání akce
Praha
Datum konání akce
26. 5. 2011
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—