DocumentCode :
1541676
Title :
Optimization-Based Dynamic Reconfiguration of Real-Time Schedulers With Support for Stochastic Processor Consumption
Author :
Camponogara, Eduardo ; De Oliveira, Augusto Born ; Lima, George
Author_Institution :
Dept. of Autom. & Syst. Eng., Fed. Univ. of Santa Catarina, Florianópolis, Brazil
Volume :
6
Issue :
4
fYear :
2010
Firstpage :
594
Lastpage :
609
Abstract :
The complexity of real-time systems has substantially increased in the past few years regarding both hardware and software aspects. The use of modern sensors, able to capture image and audio data, demands predictable multimedia-like data processing. Moreover, applications like autonomous robots, surveillance, or modern multimedia players may well be characterized by several operation modes, each one associated with light conditions, vision angle, change in user requirements, etc. In this paper, we describe suitable scheduling mechanisms that address these aspects. Application modes are characterized by their required processing bandwidth and benefit values. By using bandwidth reservation schedulers, dynamic reconfiguring scheduling parameters is seen as an optimization problem whose goal is to maximize the overall system benefit subject to schedulability constraints. Two different models for the problem are defined, Discrete and Continuous. The former gives rise to an NP-Hard problem for which efficient approximate solutions are derived. An optimal and polynomial solution to the Continuous model is derived. Both models are then extended to incorporate task execution times described as probability distributions. Making use of this stochastic modeling one is able to dynamically reconfigure the scheduler subject to probabilistic schedulability guarantees. The derived solutions are evaluated by extensive simulation, which indicates the good performance of the proposed reconfiguration mechanisms.
Keywords :
approximation theory; computational complexity; optimisation; real-time systems; scheduling; statistical distributions; stochastic processes; NP-Hard problem; approximate solutions; bandwidth reservation scheduling; continuous model; discrete model; multimedia-like data processing; optimization problem; optimization-based dynamic reconfiguration; probabilistic schedulability guarantees; probability distributions; real-time schedulers; real-time systems; stochastic modeling; stochastic processor consumption; Application software; Data processing; Dynamic scheduling; Hardware; Image sensors; Processor scheduling; Real time systems; Robot sensing systems; Sensor phenomena and characterization; Stochastic processes; Approximation algorithms; optimization; real-time systems; scheduling algorithms;
fLanguage :
English
Journal_Title :
Industrial Informatics, IEEE Transactions on
Publisher :
ieee
ISSN :
1551-3203
Type :
jour
DOI :
10.1109/TII.2010.2053937
Filename :
5512574
Link To Document :
بازگشت