Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{718781, author = {Klusáček, Dalibor and Matyska, Luděk and Rudová, Hana}, address = {Olomouc}, booktitle = {Širokopásmové sítě a jejich aplikace}, edition = {1. vydání}, keywords = {plánování; Grid; lokální prohledávání; Tabu prohledávání}, language = {cze}, location = {Olomouc}, isbn = {978-80-244-1687-8}, pages = {55-59}, publisher = {Univerzita Palackého v Olomouci}, title = {Problematika plánování úloh v prostředí Gridu}, url = {http://www.fi.muni.cz/~hanka/publ/olomouc07.pdf}, year = {2007} }
TY - JOUR ID - 718781 AU - Klusáček, Dalibor - Matyska, Luděk - Rudová, Hana PY - 2007 TI - Problematika plánování úloh v prostředí Gridu PB - Univerzita Palackého v Olomouci CY - Olomouc SN - 9788024416878 KW - plánování KW - Grid KW - lokální prohledávání KW - Tabu prohledávání UR - http://www.fi.muni.cz/~hanka/publ/olomouc07.pdf N2 - Efektivní plánování v prostředí Gridu představuje komplexní problém, jenž v současné době není uspokojivě vyřešen. Nalezení optimálního rozvrhu, tj. přiřazení úloh v čase na dostupné zdroje představuje NP úplný problém, který je pro větší množství úloh v rozumném čase neřešitelný. Vhodným postupem je proto hledání suboptimálních řešení, kde existují rychlejší algoritmy. Produkční plánovací systémy pak představují opačný extrém, neboť zpravidla používají pouze jednoduché algoritmy založené na plánování pomocí (prioritních) front. Nasazením pokročilých plánovacích technik, jako jsou např. heuristiky pro optimalizaci globálního rozvrhu, je možné tento rozvrh významně zkvalitnit, zkrátit čas dokončení úloh a optimalizovat využití Gridu. V tomto příspěvku se věnujeme aplikací známých plánovacích heuristik založených na lokálním prohledávání a řídících pravidlech v dynamickém prostředí Gridu. Tyto heuristiky byly původně navržené pro statické prostředí, prezentujeme proto jejich modifikace, které je možné efektivně nasadit i pro tvorbu rozvrhů při dynamicky se měnícím počtu úloh a zdrojů, v prostředí s výpadky, měnící se propustností sítě a dalšími parametry typickými pro Gridové prostředí. Pro testování vlastnosti těchto plánovacích algoritmů jsme adaptovali a dále rozšiřujeme flexibilní simulační prostředí GridSim. To umožňuje modelovat typické vlastnosti úloh i gridového prostředí a studovat scénáře nasazení gridových plánovačů. V příspěvku prezentujeme simulaci plánování dynamicky přibývajících paralelních úloh na heterogenních výpočetních zdrojích, globální rozvrh je vytvářen řídícími pravidly a optimalizován pomocí Tabu prohledávání. Tímto způsobem jsme dosáhli výrazného zlepšení celkového rozvrhu a zkrácení času dokončení jednotlivých úloh. ER -
KLUSÁČEK, Dalibor, Luděk MATYSKA a Hana RUDOVÁ. Problematika plánování úloh v prostředí Gridu. In \textit{Širokopásmové sítě a jejich aplikace}. 1. vydání. Olomouc: Univerzita Palackého v Olomouci, 2007, s.~55-59. ISBN~978-80-244-1687-8.
|