An exact stochastic analysis of priority-driven periodic real-time systems and its approximations

Author

Kim, Kanghee ; Díaz, José Luis ; Bello, Lucia Lo ; López, José María ; Lee, Chang-Gun ; Min, Sang Lyul

Author_Institution

Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., South Korea

Volume

54

Issue

11

fYear

2005

Firstpage

1460

Lastpage

1466

Abstract

This paper describes a stochastic analysis framework which computes the response time distribution and the deadline miss probability of individual tasks, even for systems with a maximum utilization greater than one. The framework is uniformly applied to fixed-priority and dynamic-priority systems and can handle, tasks with arbitrary relative deadlines and execution time distributions.

Keywords

Markov processes; embedded systems; probability; processor scheduling; Markov processes; deadline miss probability; dynamic-priority system; embedded system; execution time distributions; fixed-priority system; periodic real-time systems; response time distribution; scheduling; stochastic analysis; Delay; Distributed computing; Embedded system; Equations; Markov processes; Processor scheduling; Real time systems; Stochastic processes; Stochastic systems; Timing; Index Terms- Real-time and embedded systems; Markov processes.; scheduling; stochastic analysis;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/TC.2005.174

Filename

1514424