Title
Reliable mode changes in real-time systems with fixed priority or EDF scheduling
Abstract
Many application domains require adaptive realtime embedded systems that can change their functionality over time. In such systems it is not only necessary to guarantee timing constraints in every operating mode, but also during the transition between different modes. Known approaches that address the problem of timing analysis over mode changes are restricted to fixed priority scheduling policies. In addition, most of them are also limited to simple periodic event stream models and therefore, they can not faithfully abstract the bursty timing behavior which can be observed in embedded systems. In this paper, we propose a new method for the design and analysis of adaptive multi-mode systems that supports any event stream model and can handle earliest deadline first (EDF) as well as fixed priority (FP) scheduling of tasks. We embed the analysis method into a well-established modular performance analysis framework based on Real-Time Calculus and prove its applicability by analyzing a case study.
Year
DOI
Venue
2009
10.1109/DATE.2009.5090640
DATE
Keywords
Field
DocType
well-established modular performance analysis,fixed priority,analysis method,edf scheduling,adaptive multi-mode system,timing analysis,reliable mode change,timing constraint,event stream model,bursty timing behavior,adaptive realtime embedded system,different mode,real-time system,embedded system,application software,calculus,earliest deadline first,transform coding,switches,topology,placement,adaptive systems,real time systems,reliability,adaptive modulation,real time
Link adaptation,Scheduling (computing),Computer science,Parallel computing,Deadline-monotonic scheduling,Real-time computing,Static timing analysis,Rate-monotonic scheduling,Modular design,Dynamic priority scheduling,Earliest deadline first scheduling,Distributed computing
Conference
ISSN
Citations 
PageRank 
1530-1591
32
1.17
References 
Authors
8
3
Name
Order
Citations
PageRank
Nikolay Stoimenov132216.77
Simon Perathoner221710.27
Lothar Thiele314025957.82