publication . Article . 2012

Analyzing the Effect of Gain Time on Soft-Task Scheduling Policies in Real-Time Systems

Name: Analyzing the Effect of Gain Time on Soft-Task Scheduling Policies in Real-Time Systems
Keywords: RT-Linux, Scheduling policies, Hard real-time systems, Worst-case execution time, Computer operating systems, Scheduling algorithms, LENGUAJES Y SISTEMAS INFORMATICOS, Software

A. Terrasa; A. Espinosa; Ana García-Fornes; Luis Búrdalo;

Open Access English

Published: 01 Nov 2012

Publisher: Institute of Electrical and Electronics Engineers (IEEE)

Country: Spain

Summary

Abstract

In hard real-time systems, gain time is defined as the difference between the Worst Case Execution Time (WCET) of a hard task and its actual processor consumption at runtime. This paper presents the results of an empirical study about how the presence of a significant amount of gain time in a hard real-time system questions the advantages of using the most representative scheduling algorithms or policies for aperiodic or soft tasks in fixed-priority preemptive systems. The work presented here refines and complements many other studies in this research area in which such policies have been introduced and compared. This work has been performed by using the authors...

doi: 10.1109/tse.2011.95

Subjects

free text keywords: RT-Linux, Scheduling policies, Hard real-time systems, Worst-case execution time, Computer operating systems, Scheduling algorithms, LENGUAJES Y SISTEMAS INFORMATICOS, Software, Real-time computing, Real-time operating system, Scheduling (computing), Distributed computing, Fair-share scheduling, Dynamic priority scheduling, Gain scheduling, Rate-monotonic scheduling, Fixed-priority pre-emptive scheduling, Computer science

Related Organizations