Computer Cluster Scheduling Algorithm Based on Time Bounded Dynamic Programming (CROSBI ID 573070)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Grudenić, Igor ; Bogunović, Nikola
engleski
Computer Cluster Scheduling Algorithm Based on Time Bounded Dynamic Programming
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.
Computer cluster; scheduling; dynamic programming
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
77-81.
2011.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the Joint Conferences Computers in Technical systems and Intelligent systems
Bogunović, Nikola ; Ribarić, Slobodan
Rijeka: Denona
978-953-233-062-5
Podaci o skupu
MIPRO 2011
predavanje
23.05.2011-27.05.2011
Opatija, Hrvatska