A tool for statistical analysis of hard real-time scheduling algorithms

Author

Goossens, J. ; Hernalsteen, Ch.

Author_Institution

Dept. d´´Inf., Univ. Libre de Bruxelles, Belgium

fYear

1998

fDate

5-9 Apr 1998

Firstpage

58

Lastpage

65

Abstract

In this paper we shall consider a simulation language (and a tool) for the simulation of scheduling algorithms for real-time systems. In the first part of this paper we recall some notion on real-time systems and their scheduling algorithms. The second part of the work presents our tool. We first present shortly the simulation kernel which is well suited to simulate the behavior of a single real-time system with some scheduling algorithm. Next, we show the limitations of the simulation kernel and the interest to simulate scheduling algorithms on a large number of task sets in order to be able to perform statistical analysis on scheduling algorithms. We then present the extensions of our tool and the mechanisms we have added for statistical analysis

Keywords

digital simulation; processor scheduling; real-time systems; simulation languages; statistical analysis; hard real-time scheduling algorithms; real-time system; real-time systems; simulation kernel; simulation language; statistical analysis; Aerospace electronics; Analytical models; Communication system control; Computational modeling; Control systems; Kernel; Real time systems; Scheduling algorithm; Statistical analysis; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Symposium, 1998. Proceedings. 31st Annual

Conference_Location

Boston, MA

ISSN

1080-241X

Print_ISBN

0-8186-8418-6

Type

conf

DOI

10.1109/SIMSYM.1998.668435

Filename

668435