DROPS

Document

DOI: 10.4230/LIPIcs.ECRTS.2017.7

A Hierarchical Scheduling Model for Dynamic Soft-Realtime System

Authors: Vladimir Nikolov, Stefan Wesner, Eugen Frasch, and Franz J. Hauck

Published in: LIPIcs, Volume 76, 29th Euromicro Conference on Real-Time Systems (ECRTS 2017)

Abstract

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.

Cite as

Vladimir Nikolov, Stefan Wesner, Eugen Frasch, and Franz J. Hauck. A Hierarchical Scheduling Model for Dynamic Soft-Realtime System. In 29th Euromicro Conference on Real-Time Systems (ECRTS 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 76, pp. 7:1-7:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)

Copy BibTex To Clipboard

@InProceedings{nikolov_et_al:LIPIcs.ECRTS.2017.7,
  author =	{Nikolov, Vladimir and Wesner, Stefan and Frasch, Eugen and Hauck, Franz J.},
  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 =	{Bertogna, Marko},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECRTS.2017.7},
  URN =		{urn:nbn:de:0030-drops-71691},
  doi =		{10.4230/LIPIcs.ECRTS.2017.7},
  annote =	{Keywords: Real-Time, Scheduling, Hierarchical, Dynamic, ARTOS}
}

Search Results

Documents authored by Frasch, Eugen

A Hierarchical Scheduling Model for Dynamic Soft-Realtime System

Abstract

Cite as

Thanks for your feedback!

Could not send message