prikaz prve stranice dokumenta Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala
No public access
doctoral thesis
Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2010. urn:nbn:hr:168:416173
Grudenić, Igor
University of Zagreb
Faculty of Electrical Engineering and Computing
Department of Electronics, Microelectronics, Computer and Intelligent Systems

Institutional repository: FER Repository

Cite this document

Grudenić, I. (2010). Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala (Doctoral thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:416173

Grudenić, Igor. "Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2010. https://urn.nsk.hr/urn:nbn:hr:168:416173

Grudenić, Igor. "Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2010. https://urn.nsk.hr/urn:nbn:hr:168:416173

Grudenić, I. (2010). 'Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala', Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 06 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:416173

Grudenić I. Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala [Doctoral thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2010 [cited 2024 May 06] Available at: https://urn.nsk.hr/urn:nbn:hr:168:416173

I. Grudenić, "Prilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala", Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2010. Available at: https://urn.nsk.hr/urn:nbn:hr:168:416173

Metadata
TitlePrilagodljivo dinamičko raspoređivanje skupnih poslova na grozdu računala
Title (english)Adaptive dynamic batch job scheduling in computer cluster
AuthorIgor Grudenić
MentorNikola Bogunović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberNikola Bogunović (član povjerenstva)
Committee memberDragan Gamberger (član povjerenstva)
Committee memberLeo Budin (član povjerenstva)
Committee memberSiniša Srbljić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
(Department of Electronics, Microelectronics, Computer and Intelligent Systems)
Zagreb
Defense date and country2010-12-03, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Universal decimal classification
(UDC)		004 - Computer science and technology. Computing. Data processing
Abstract
U disertaciji su razmatrani različiti aspekti vezani uz raspoređivanje poslova na grozdovima računala. Istraživanje postupaka raspoređivanja poslova oslanja se na simulacije paralelnih računalnih sustava te je u sklopu rada oblikovan simulator koji omogućava aktivno sudjelovanje poslova u simuliranom sustavu. Provedena je analiza postojećih postupaka raspoređivanja poslova i izgrađen je učinkovit izvorni algoritam zasnovan na dinamičkom programiranju i postupku unazadnog popunjavanja praznina. Poslovi koji dolaze na računalne grozdove okarakterizirani su lošim procjenama trajanja, pri čemu je nezanemariv dio tih poslova neispravan. U svrhu poboljšanja učinkovitosti raspoređivanja analizirane su mogućnosti predviđanja neispravnih poslova i predviđanja trajanja poslova statističkim metodama za dubinsku analizu podataka. Dobiveni rezultati predviđanja iskorišteni su u modificiranim postupcima raspoređivanja te su izmjerena poboljšanja učinkovitosti tih postupaka.
Abstract (english)
This thesis addresses different aspects of computer cluster scheduling. Discrete event simulator that enables representation of jobs as active simulation entities is designed to enable research of scheduling algorithms. Theoretical and experimental analysis of the existing scheduling algorithms is made, which is accompanied with a designed of the new and efficient scheduling algorithm based on dynamic programming and backfilling. Jobs in computer clusters are characterized by inaccurate runtime estimates and ineligible amount of jobs fails while being executed. In order to overcome this, methods for runtime and failure prediction are designed and their efficiency is measured. These predictions are used to improve efficiency of cluster schedulers that are modified to accommodate them.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:416173
ProjectNumber: 036-0362980-1921
Title: Računalne okoline za sveprisutne raspodijeljene sustave
Leader: Siniša Srbljić
Jurisdiction: Croatia
Funder: MZOS
Funding stream: ZP
Study programmeTitle: Computer Science
Study programme type: university
Study level: postgraduate
Academic / professional title: Doktor znanosti (Doktor znanosti)
Catalog URLhttp://lib.fer.hr/cgi-bin/koha/opac-detail.pl?biblionumber=34353&query_desc=au%2Cwrdl%3A%20grudeni%C4%87
Type of resourceText
Extent156 str ; 30 cm
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Created on2019-05-07 08:04:54