TY - GEN
T1 - Novel control method for preventing missed deadlines in periodic scheduling
AU - Furukawa, Yuuki
AU - Yamauchi, Toshihiro
AU - Taniguchi, Hideo
PY - 2012/12/14
Y1 - 2012/12/14
N2 - Processing that is executed periodically must be completed before the next release time. If such processing is not completed before the next release time, the processing that had been scheduled is not executed. This is complicated by the fact that the execution time from release to the end of periodically executed processing is not constant, due to changing I/O processing time and the influence of timer interrupts. To solve this, we propose a system that records the execution time of the processing, judges whether the processing will be finished before the specified deadline, and can execute appropriate processing that can be completed within the remaining time. In this paper, we describe the design and evaluation of our system.
AB - Processing that is executed periodically must be completed before the next release time. If such processing is not completed before the next release time, the processing that had been scheduled is not executed. This is complicated by the fact that the execution time from release to the end of periodically executed processing is not constant, due to changing I/O processing time and the influence of timer interrupts. To solve this, we propose a system that records the execution time of the processing, judges whether the processing will be finished before the specified deadline, and can execute appropriate processing that can be completed within the remaining time. In this paper, we describe the design and evaluation of our system.
KW - control overhead
KW - deadline-miss
KW - periodic scheduling
KW - real-time system
UR - http://www.scopus.com/inward/record.url?scp=84870803794&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84870803794&partnerID=8YFLogxK
U2 - 10.1109/NBiS.2012.79
DO - 10.1109/NBiS.2012.79
M3 - Conference contribution
AN - SCOPUS:84870803794
SN - 9780769547794
T3 - Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012
SP - 459
EP - 464
BT - Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012
T2 - 2012 15th International Conference on Network-Based Information Systems, NBIS 2012
Y2 - 26 September 2012 through 28 September 2012
ER -