Extending A Task Allocation Algorithm For Graceful Degradation Of Real-Time Distributed Embedded Systems Export

@inproceedings{emberson08degradation, abstract = {Previous research which has considered task allocation and fault-tolerance together has concentrated on constructing schedules which accommodate a fixed number of redundant tasks. Often, all faults are treated as being equally severe. There is little work which combines task allocation with architectural level fault-tolerance issues such as the number of replicas to use and how they should be configured, both of which are tackled by this work. An accepted method for assessing the impact of a combination of faults is to build a system utility model which can be used to assess how the system degrades when components fail. The key challenge addressed here is how to design objective functions based on a utility model which can be incorporated into a search algorithm in order to optimise fault-tolerance properties. Other issues such as how to extend the local search neighbourhood and balance objectives with schedulability constraints are also discussed.}, author = {Emberson, Paul and Bate, Iain}, booktitle = {Proceedings 29th Real-Time Systems Symposium (RTSS 08)}, citeulike-article-id = {3825008}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/RTSS.2008.24}, doi = {10.1109/RTSS.2008.24}, keywords = {fault-tolerance, simulated-annealing, task-allocation}, month = {November}, pages = {270--279}, posted-at = {2008-12-26 22:25:54}, priority = {2}, title = {Extending A Task Allocation Algorithm For Graceful Degradation Of Real-Time Distributed Embedded Systems}, url = {http://dx.doi.org/10.1109/RTSS.2008.24}, year = {2008} }

TY - CONF ID - emberson08degradation L3 - citeulike-article-id:3825008 N2 - Previous research which has considered task allocation and fault-tolerance together has concentrated on constructing schedules which accommodate a fixed number of redundant tasks. Often, all faults are treated as being equally severe. There is little work which combines task allocation with architectural level fault-tolerance issues such as the number of replicas to use and how they should be configured, both of which are tackled by this work. An accepted method for assessing the impact of a combination of faults is to build a system utility model which can be used to assess how the system degrades when components fail. The key challenge addressed here is how to design objective functions based on a utility model which can be incorporated into a search algorithm in order to optimise fault-tolerance properties. Other issues such as how to extend the local search neighbourhood and balance objectives with schedulability constraints are also discussed. EP - 279 TI - Extending A Task Allocation Algorithm For Graceful Degradation Of Real-Time Distributed Embedded Systems T2 - Proceedings 29th Real-Time Systems Symposium (RTSS 08) SP - 270 KW - fault-tolerance KW - simulated-annealing KW - task-allocation AU - Emberson, Paul AU - Bate, Iain PY - 2008/November// UR - http://dx.doi.org/10.1109/RTSS.2008.24 ER -