Pregled bibliografske jedinice broj: 514636
Computer Cluster Scheduling Algorithm Based on Time Bounded Dynamic Programming
Computer Cluster Scheduling Algorithm Based on Time Bounded Dynamic Programming // Proceedings of the Joint Conferences Computers in Technical systems and Intelligent systems / Bogunović, Nikola ; Ribarić, Slobodan (ur.).
Rijeka: Denona, 2011. str. 77-81 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 514636 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Computer Cluster Scheduling Algorithm Based on Time Bounded Dynamic Programming
Autori
Grudenić, Igor ; Bogunović, Nikola
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the Joint Conferences Computers in Technical systems and Intelligent systems
/ Bogunović, Nikola ; Ribarić, Slobodan - Rijeka : Denona, 2011, 77-81
ISBN
978-953-233-062-5
Skup
MIPRO 2010
Mjesto i datum
Opatija, Hrvatska, 23.05.2011. - 27.05.2011
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Computer cluster; scheduling; dynamic programming
Sažetak
Computer clusters are currently the most used distributed computer architecture. Efficient utilization of computer cluster depends on a scheduling policy that is applied. Scheduling of jobs in computer cluster is a complicated task due to frequent changes in the workload. In this paper we present scheduling algorithm that is based on EASY backfilling scheduling strategy. Dynamic programming with time restriction is used to calculate as good schedule as possible within given time constraints. Algorithm is evaluated on several computer cluster workloads and is shown to outperform original backfilling strategy.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
