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: Software, RT-Linux, Scheduling policies, Hard real-time systems, Computer operating systems, Scheduling algorithms, LENGUAJES Y SISTEMAS INFORMATICOS

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

Open Access

Published: 01 Nov 2012 Journal: IEEE Transactions on Software Engineering, volume 38, pages 1,305-1,318 (issn: 0098-5589,

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

handle: 10251/34680

Subjects

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

Related Organizations