Efficient Data Representation of Large Job Schedules
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F11%3A00053280" target="_blank" >RIV/00216224:14330/11:00053280 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-642-25929-6_10" target="_blank" >http://dx.doi.org/10.1007/978-3-642-25929-6_10</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-25929-6_10" target="_blank" >10.1007/978-3-642-25929-6_10</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Efficient Data Representation of Large Job Schedules
Popis výsledku v původním jazyce
The increasing popularity of advanced schedule-based techniques designed to solve Grid scheduling problems requires the use of efficient data structures to represent the constructed job schedules. Based on our previous research in the area of advanced scheduling algorithms we have developed data representation designed to maintain large job schedules. We provide new details of the applied representation, especially about the binary heap structure that guarantees good efficiency of the crucial schedule update procedure which is used to keep the schedule consistent and up-to-date subject to dynamically changing state of the system. We prove the time complexity related to the use of such a structure and--using an experimental evaluation--we demonstrate the performance of this structure even for very large job schedules.
Název v anglickém jazyce
Efficient Data Representation of Large Job Schedules
Popis výsledku anglicky
The increasing popularity of advanced schedule-based techniques designed to solve Grid scheduling problems requires the use of efficient data structures to represent the constructed job schedules. Based on our previous research in the area of advanced scheduling algorithms we have developed data representation designed to maintain large job schedules. We provide new details of the applied representation, especially about the binary heap structure that guarantees good efficiency of the crucial schedule update procedure which is used to keep the schedule consistent and up-to-date subject to dynamically changing state of the system. We prove the time complexity related to the use of such a structure and--using an experimental evaluation--we demonstrate the performance of this structure even for very large job schedules.
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)
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
MEMICS 2011, Revised Selected Papers
ISBN
978-3-642-25928-9
ISSN
—
e-ISSN
—
Počet stran výsledku
12
Strana od-do
103-113
Název nakladatele
Springer, Lecture Notes in Computer Science 7119
Místo vydání
Berlin
Místo konání akce
Lednice
Datum konání akce
1. 1. 2011
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—