This paper deals with the comparison of how restrictions on resources affect the performance of task scheduling in light of a multi-criterion minimization of summarized flowtime and makespan. In order to investigate the performance of three different resource restriction strategies a simulation of the task scheduling problem was created and analyzed. The results were compared by examining the mean and variance of summarized flowtime and makespan. This paper shows that restrictions on resources affects the performance of summarized flowtime and makespan. One conclusion that can be drawn from these results is that to increase performance in task scheduling with restricted resources it is vital to assign time consuming tasks to efficient resources. / Denna studie jämför hur restriktioner på resurser påverar effektiviteten av schemaläggning med hänsyn till flera mål i form av summerad responstid och total processtid. För att undersöka effektiviten av tre olika resursrestriktionsstrategier utfördes simulationer. De resulterande distributionerna jämfördes med avseende på medelvärde och standardavvikelse. Resultaten visar att effektiviteten påverkas av vilken resursrestriktionsstrategi som används. En slutstats som kan dras från detta resultat är att en ökad effektivitet vid schemaläggning med restriktioner på resurser fås då tidskrävande arbeten schemaläggs på effektiva resurser.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-208477 |
| Date | January 2017 |
| Creators | Hallström, Eric, Hellstenius, Sasha |
| Publisher | KTH, Skolan för datavetenskap och kommunikation (CSC) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | Kandidatexjobb CSC ; 10201 |
Page generated in 0.0019 seconds