@inproceedings{edf649b355554516820b4cdcfd51c2fa,
title = "Efficient feasibility analysis of DAG scheduling with real-time constraints in the presence of faults",
abstract = "Tasks in hard real-time systems are required to meet deadlines in the presence of faults. We conclude that a sufficient condition of a task set experiencing its worst-case finish time (WCFT) is that its critical task (CT) incurs all faults. An algorithm is presented to identify the CT and the WCFT in O(N2) with N being the task number. A common practice that bet the WCFT using the task with the longest re-execution time could under estimate by up-to 35\%!",
keywords = "Fault tolerance, critical task, feasibility test, frame-based real-time system, worst-case analysis",
author = "Xiaotong Cui and Jun Zhang and Kaijie Wu and Edwin Sha",
year = "2014",
doi = "10.1109/ASPDAC.2014.6742878",
language = "英语",
isbn = "9781479928163",
series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",
pages = "131--136",
booktitle = "2014 19th Asia and South Pacific Design Automation Conference, ASP-DAC 2014 - Proceedings",
note = "2014 19th Asia and South Pacific Design Automation Conference, ASP-DAC 2014 ; Conference date: 20-01-2014 Through 23-01-2014",
}