RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Scheduling Tasks with Hard Deadlines in CloudBased Virtualized Software Systems
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för datalogi och datorsystemteknik.
Blekinge Tekniska Högskola, Fakulteten för datavetenskaper, Institutionen för datalogi och datorsystemteknik.
(Engelska)Manuskript (preprint) (Övrigt vetenskapligt)
Abstract [en]

There is scheduling on two levels in real-time applications executing in a virtualized environment: traditional real-time scheduling of the tasks in the realtime application, and scheduling of different Virtual Machines (VMs) on the hypervisor level. In this paper, we describe a technique for calculating a period and an execution time for a VM containing a real-time application with hard deadlines. This result makes it possible to apply existing real-time scheduling theory when scheduling VMs on the hypervisor level, thus making it possible to guarantee that the real-time tasks in a VM meet their deadlines. If overhead for switching from one VM to another is ignored, it turns out that (infinitely) short VM periods minimize the utilization that each VM needs to guarantee that all real-time tasks in that VM will meet their deadlines. Having infinitely short VM periods is clearly not realistic, and in order to provide more useful results we have considered a fixed overhead at the beginning of each execution of a VM. Considering this overhead, a set of real-time tasks, the speed of each processor core, and a certain processor utilization of the VM containing the real-time tasks, we present a simulation study and some performance bounds that make it possible to determine if it is possible to schedule the real-time tasks in the VM, and in that case for which periods of the VM that this is possible.

Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:bth-17216OAI: oai:DiVA.org:bth-17216DiVA, id: diva2:1260333
Tillgänglig från: 2018-11-02 Skapad: 2018-11-02 Senast uppdaterad: 2018-11-02Bibliografiskt granskad

Open Access i DiVA

fulltext(1458 kB)21 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1458 kBChecksumma SHA-512
6182df3984f473601c913d2e85812a4bcafa6ff36a135bfc826c9dc956033d7507a055c912986827f74aaf3f892b6a8b6babc770837e3aeb74ce6ca44f926a8b
Typ fulltextMimetyp application/pdf

Personposter BETA

Shirinbab, SogandLundberg, Lars

Sök vidare i DiVA

Av författaren/redaktören
Shirinbab, SogandLundberg, Lars
Av organisationen
Institutionen för datalogi och datorsystemteknik
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 21 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: 50 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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