liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Heuristiska algoritmer för schemaläggning i real-tidssystem med hänsyn till data beroenden
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
2018 (Svenska)Självständigt arbete på grundnivå (kandidatexamen), 10,5 poäng / 16 hpStudentuppsats (Examensarbete)Alternativ titel
Heuristic minimization of data latency in offline scheduling of periodic real-time jobs (Engelska)
Abstract [en]

The schedule for the jobs in a real-time system can have a huge impact on how the system behave. Since real-time systems are common in safety applications it is important that the scheduling is done in a valid way. Furthermore, one can enhance the performance of the applications by minimizing data latency and jitter. A challenge is that jobs in real-time systems usually have complex constraints making it too time consuming to minimize data latency and jitter to optimality. The purpose of this report is to investigate the possibility of creating high quality schedules using heuristics, with the goal to keep the computational time under one minute. This will be done by comparing three different algorithms that will be used on real scheduling instances provided by the company Arcticus. The first algorithm is a greedy heuristic, the second one a local search and the third one is a metaheuristic, simulated annealing. The results indicate that the data latency can be reduced whilst keeping the computational time below one minute.

Ort, förlag, år, upplaga, sidor
2018. , s. 49
Nyckelord [en]
Scheduling, heuristics, data latency, jitter, single-processor scheduling
Nationell ämneskategori
Annan matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-144794ISRN: LiTH-MAT-EX--2018/01--SEOAI: oai:DiVA.org:liu-144794DiVA, id: diva2:1178644
Externt samarbete
Arcticus
Ämne / kurs
Matematik
Handledare
Examinatorer
Tillgänglig från: 2018-02-13 Skapad: 2018-01-30 Senast uppdaterad: 2018-02-13Bibliografiskt granskad

Open Access i DiVA

fulltext(2882 kB)136 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2882 kBChecksumma SHA-512
b8c1b3aa89abda4918095d6090efedf37a2ed8a3c681e49204b5dd35a07ef63c98686580cf1891ef89e1ca92fc20f2611291f2fb4100db53f7e6f9e2c16d978c
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Abdulla, AriyanAndersson, Erik
Av organisationen
OptimeringsläraTekniska fakulteten
Annan matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 136 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 2754 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf