Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Multi-Objective Comparison of Resource Restriction Strategies in Checkout Queue Scheduling
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2017 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
En jämförelse av olika resursrestriktionsstrategier i schemaläggning av kassakön med avseende på flera mål (Swedish)
Abstract [en]

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.

Abstract [sv]

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.

Place, publisher, year, edition, pages
2017.
Series
Kandidatexjobb CSC ; 10201
Keywords [en]
Scheduling
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-208477OAI: oai:DiVA.org:kth-208477DiVA, id: diva2:1106455
Supervisors
Examiners
Available from: 2017-06-19 Created: 2017-06-07 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(1065 kB)36 downloads
File information
File name FULLTEXT01.pdfFile size 1065 kBChecksum SHA-512
d6f4d846ef0c28d367e7967c954591e2df2366afa230ab413266a8cb0ca6a9307e80d6e4d18fde6b3504fa9c5ab04a8ed11c69146316b450bb98e3a10af0709d
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 36 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 103 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf