Rozvrhování F-tvarých úloh s replikací pro maximalizaci
Scheduling of F-shaped Tasks with Replication to
dc.contributor.advisor | Novák Antonín | |
dc.contributor.author | Slunečko Daniel | |
dc.date.accessioned | 2018-01-25T21:36:24Z | |
dc.date.available | 2018-01-25T21:36:24Z | |
dc.date.issued | 2018-01-09 | |
dc.identifier | KOS-695599635705 | |
dc.identifier.uri | http://hdl.handle.net/10467/73962 | |
dc.description.abstract | V rámci této práce jsme se zaměřili na problém rozvrhování F-tvarých úloh s replikacemi pro navýšení pravděpodobnosti provedení těchto úloh. Nově jsme zavedli koncept replikace v oboru rozvrhovaní F-tvarých úloh a rozšířili jsme stávající model tak, aby byl použitelný i pro problémy s replikovanými F-tvarými úlohami v prostředí s časovými hranami. Navrhli jsme způsob výpočtu pravděpodobnosti provedení jednotlivých úloh. Zároveň jsme navrhli a implementovali dva heuristické algoritmy pro rozvrhování takovýchto problémů. Oba algoritmy jsme otestovali na instancích s různými parametry a ukázali jsme vliv replikace na kvalitu výsledných rozvrhů. | cze |
dc.description.abstract | In this work, we focus on a problem of scheduling F-shaped tasks with replication to maximize probability of execution. We introduce replication to the domain of F-shape scheduling. We extend the existing scheduling model so that it is useful for multiprocessor environment with replicated F-shapes and time lags. We propose a way for computation of execution probability in such systems. We also propose two heuristic scheduling algorithms for this problem. The algorithms are evaluated on instances with various setup and the influence of replication on the quality of solutions is demonstrated. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | F-tvaré úlohy,replikace | cze |
dc.subject | Match-up scheduling,F-shapes,mixed-criticality,job rejection,replication | eng |
dc.title | Rozvrhování F-tvarých úloh s replikací pro maximalizaci | cze |
dc.title | Scheduling of F-shaped Tasks with Replication to | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Černoch Radomír | |
theses.degree.discipline | Umělá inteligence | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 13136 [892]