Incorporating Scenarios And Heuristics To Improve Flexibility In Real-Time Embedded Systems
I. Bate, and P. Emberson. Real-Time and Embedded Technology and Applications Symposium, page 221-230. San Jose, CA, (April 2006)
Abstract
Flexibility, the ability to adapt to change, is important for real-time systems. As in any type of system, changes arise from maintenance, enhancements and upgrades. These changes are only feasible if timing requirements imposed by the real-time nature of the system can still be met. A flexible design will allow tasks to be added without impinging on other tasks, causing them to miss deadlines. The design space for these systems consists of many configurations describing how tasks and messages are allocated to hardware and scheduled on a hardware platform. Heuristic search is a well recognised strategy for solving allocation and scheduling problems but most research is limited to finding any valid solution for a current set of requirements. The technique proposed here incorporates scenario based analysis into heuristic search strategies where the ability of a solution to meet a scenario is included as another heuristic for the changeability of a system. This allows future requirements to be taken into account when choosing a solution so that future changes can be accommodated with minimal alterations to the existing system.
%0 Conference Paper
%1 bate06
%A Bate, I.
%A Emberson, P.
%B Real-Time and Embedded Technology and Applications Symposium
%C San Jose, CA
%D 2006
%K evolution search
%P 221-230
%T Incorporating Scenarios And Heuristics To Improve Flexibility In Real-Time Embedded Systems
%U http://dx.doi.org/10.1109/RTAS.2006.21
%X Flexibility, the ability to adapt to change, is important for real-time systems. As in any type of system, changes arise from maintenance, enhancements and upgrades. These changes are only feasible if timing requirements imposed by the real-time nature of the system can still be met. A flexible design will allow tasks to be added without impinging on other tasks, causing them to miss deadlines. The design space for these systems consists of many configurations describing how tasks and messages are allocated to hardware and scheduled on a hardware platform. Heuristic search is a well recognised strategy for solving allocation and scheduling problems but most research is limited to finding any valid solution for a current set of requirements. The technique proposed here incorporates scenario based analysis into heuristic search strategies where the ability of a solution to meet a scenario is included as another heuristic for the changeability of a system. This allows future requirements to be taken into account when choosing a solution so that future changes can be accommodated with minimal alterations to the existing system.
@inproceedings{bate06,
abstract = { Flexibility, the ability to adapt to change, is important for real-time systems. As in any type of system, changes arise from maintenance, enhancements and upgrades. These changes are only feasible if timing requirements imposed by the real-time nature of the system can still be met. A flexible design will allow tasks to be added without impinging on other tasks, causing them to miss deadlines. The design space for these systems consists of many configurations describing how tasks and messages are allocated to hardware and scheduled on a hardware platform. Heuristic search is a well recognised strategy for solving allocation and scheduling problems but most research is limited to finding any valid solution for a current set of requirements. The technique proposed here incorporates scenario based analysis into heuristic search strategies where the ability of a solution to meet a scenario is included as another heuristic for the changeability of a system. This allows future requirements to be taken into account when choosing a solution so that future changes can be accommodated with minimal alterations to the existing system.},
added-at = {2009-09-22T11:40:56.000+0200},
address = {San Jose, CA},
author = {Bate, I. and Emberson, P.},
biburl = {https://www.bibsonomy.org/bibtex/2c466a3ecfb448b336a2009d2a8f6f357/neilernst},
booktitle = {Real-Time and Embedded Technology and Applications Symposium},
interhash = {8b1fa747407f801767a8e95c402cdd42},
intrahash = {c466a3ecfb448b336a2009d2a8f6f357},
keywords = {evolution search},
month = {April},
pages = { 221-230},
timestamp = {2009-09-22T11:40:56.000+0200},
title = {Incorporating Scenarios And Heuristics To Improve Flexibility In Real-Time Embedded Systems},
url = {http://dx.doi.org/10.1109/RTAS.2006.21},
year = 2006
}