License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ECRTS.2017.7
URN: urn:nbn:de:0030-drops-71691
Go to the corresponding LIPIcs Volume Portal

Nikolov, Vladimir ; Wesner, Stefan ; Frasch, Eugen ; Hauck, Franz J.

A Hierarchical Scheduling Model for Dynamic Soft-Realtime System

LIPIcs-ECRTS-2017-7.pdf (1 MB)


We present a new hierarchical approximation and scheduling approach for applications and tasks with multiple modes on a single processor. Our model allows for a temporal and spatial distribution of the feasibility problem for a variable set of tasks with non-deterministic and fluctuating costs at runtime. In case of overloads an optimal degradation strategy selects one of several application modes or even temporarily deactivates applications. Hence, transient and permanent bottlenecks can be overcome with an optimal system quality, which is dynamically decided. This paper gives the first comprehensive and complete overview of all aspects of our research, including a novel CBS concept to confine entire applications, an evaluation of our system by using a video-on-demand application, an outline for adding further resource dimension, and aspects of our protoype implementation based on RTSJ.

BibTeX - Entry

  author =	{Vladimir Nikolov and Stefan Wesner and Eugen Frasch and Franz J. Hauck},
  title =	{{A Hierarchical Scheduling Model for Dynamic Soft-Realtime System}},
  booktitle =	{29th Euromicro Conference on Real-Time Systems (ECRTS 2017)},
  pages =	{7:1--7:23},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-037-8},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{76},
  editor =	{Marko Bertogna},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-71691},
  doi =		{10.4230/LIPIcs.ECRTS.2017.7},
  annote =	{Keywords: Real-Time, Scheduling, Hierarchical, Dynamic, ARTOS}

Keywords: Real-Time, Scheduling, Hierarchical, Dynamic, ARTOS
Collection: 29th Euromicro Conference on Real-Time Systems (ECRTS 2017)
Issue Date: 2017
Date of publication: 23.06.2017

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI