EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


9620 Statistical quality analysis of schedulers under soft-real-time constraints
Home Policy Brochure Browse Search User Area Contact Help

Baarsma, H.E. and Hurink, J.L. and Jansen, P.G. (2007) Statistical quality analysis of schedulers under soft-real-time constraints. Technical Report TR-CTIT-07-26, Centre for Telematics and Information Technology University of Twente, Enschede. ISSN 1381-3625

Full text available as:

PDF

161 Kb
Open Access


Exported to Metis

Abstract

This paper describes an algorithm to determine the performance of real-time systems with tasks using stochastic
processing times. Such an algorithm can be used for guaranteeing Quality of Service of periodic tasks with soft
real-time constraints. We use a discrete distribution model of processing times instead of worst
case times like in hard real-time systems. Such a model gives a more realistic view on the actual requirements of the system.
The presented algorithm works for all deterministic scheduling systems, which makes it more general than existing 6algorithms and allows us to compare performance
between these systems. To demonstrate our method, we make a comparison between the performance of the well known
scheduling algorithms Earliest Deadline First and Rate Monotonic. We show that the complexity of our method can compete with other algorithms that work for a wide range of schedulers.

Item Type:Internal Report (Technical Report)
Research Group:EWI-DMMP: Discrete Mathematics and Mathematical Programming, EWI-DIES: Distributed and Embedded Security
Research Program:CTIT-IE&ICT: Industrial Engineering and ICT, CTIT-WiSe: Wireless and Sensor Systems, CTIT-DSN: Dependable Systems and Networks
Research Project:Smart Surroundings
ID Code:9620
Deposited On:05 April 2007
More Information:statisticsmetis

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item