| | |
|---|
| Údaje o výsledku |
| Identifikační kód | RIV/67985840:_____/09:00338975 |
| Název v původním jazyce | Algorithms for testing fault-tolerance of sequenced jobs |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2009 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 4 |
| Tvůrci výsledku |
| Počet tvůrců celkem | 3 |
| Počet domácích tvůrců | 1 |
| Tvůrce | Chrobak M. (státní příslušnost: US - Spojené státy americké) |
| Tvůrce | Hurand M. (státní příslušnost: FR - Francouzská republika) |
| Tvůrce | Sgall Jiří (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | We study the problem of testing whether a given set of sequenced jobs can tolerate transient faults. We present efficient algorithms for this problem in several fault models. A fault model describes what types of faults are allowed and specifies assumptions on their frequency. Two types of faults are considered: hidden faults, that can only be detected after a job completes, and exposed faults, that can be detected immediately. |
| Klíčová slova | sequencing algorithms; fault-tolerance; dynamic programming |
| Kód UT ISI | 000270340900007 |
| Název periodka | Journal of Scheduling |
| ISSN | 1094-6136 |
| Svazek periodika | 12 |
| Číslo periodika v rámci uvedeného svazku | 5 |
| Stát vydavatele periodika | US - Spojené státy americké |
| Počet stran výsledku | 15 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Matematický ústav AV ČR, v. v. i. |
| Dodavatel | AV0 - Akademie věd České republiky (AV ČR) |
| Rok sběru | 2010 |
| Systémové označení dodávky dat | RIV10-AV0-67985840/01:1 |
| Datum dodání | 26.5.2010 |
| Specifikace | RIV/67985840:_____/09:00338975!RIV10-AV0-67985840 |
| Kontrolní kód | [D3744D134C2E] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno MŠMT v roce 2010 | Záznam s identifikačním kódem RIV/67985840:_____/09:00338975 v dodávce dat RIV10-MSM-67985840/01:1 |
| Další výskyty tohoto výsledku od jiných předkladatelů |
| Další předkladatel | Univerzita Karlova v Praze / Matematicko-fyzikální fakulta |
| Dodáno AV ČR v roce 2010 | Záznam s identifikačním kódem RIV/00216208:11320/09:00207317 v dodávce dat RIV10-AV0-11320___/01:1 |
| Dodáno MŠMT v roce 2010 | Záznam s identifikačním kódem RIV/00216208:11320/09:00207317 v dodávce dat RIV10-MSM-11320___/01:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | IAA100190902 - Matematická logika, složitost a algoritmy (2009-2013, AV0/IA) |
| Projekt | IAA1019401 - Teorie, důkazy a výpočetní složitost (2004-2008, AV0/IA) |
| Projekt | 1M0545 - Institut Teoretické Informatiky (2005-2011, MSM/1M) |
| Výzkumný záměr | MSM0021620838 - Moderní metody, struktury a systémy informatiky (2005-2011, MSM) |