Novel control method for preventing missed deadlines in periodic scheduling

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012
Pages459-464
Number of pages6
DOIs
Publication statusPublished - 2012
Event2012 15th International Conference on Network-Based Information Systems, NBIS 2012 - Melbourne, VIC, Australia
Duration: Sep 26 2012Sep 28 2012

Other

Other2012 15th International Conference on Network-Based Information Systems, NBIS 2012
CountryAustralia
CityMelbourne, VIC
Period9/26/129/28/12

Fingerprint

Scheduling
Processing

Keywords

  • control overhead
  • deadline-miss
  • periodic scheduling
  • real-time system

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Furukawa, Y., Yamauchi, T., & Taniguchi, H. (2012). Novel control method for preventing missed deadlines in periodic scheduling. In Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012 (pp. 459-464). [6354866] https://doi.org/10.1109/NBiS.2012.79

Novel control method for preventing missed deadlines in periodic scheduling. / Furukawa, Yuuki; Yamauchi, Toshihiro; Taniguchi, Hideo.

Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012. 2012. p. 459-464 6354866.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Furukawa, Y, Yamauchi, T & Taniguchi, H 2012, Novel control method for preventing missed deadlines in periodic scheduling. in Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012., 6354866, pp. 459-464, 2012 15th International Conference on Network-Based Information Systems, NBIS 2012, Melbourne, VIC, Australia, 9/26/12. https://doi.org/10.1109/NBiS.2012.79
Furukawa Y, Yamauchi T, Taniguchi H. Novel control method for preventing missed deadlines in periodic scheduling. In Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012. 2012. p. 459-464. 6354866 https://doi.org/10.1109/NBiS.2012.79
Furukawa, Yuuki ; Yamauchi, Toshihiro ; Taniguchi, Hideo. / Novel control method for preventing missed deadlines in periodic scheduling. Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012. 2012. pp. 459-464
@inproceedings{c1217172fbcc40ffa7c77c6529e4a3f0,
title = "Novel control method for preventing missed deadlines in periodic scheduling",
abstract = "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.",
keywords = "control overhead, deadline-miss, periodic scheduling, real-time system",
author = "Yuuki Furukawa and Toshihiro Yamauchi and Hideo Taniguchi",
year = "2012",
doi = "10.1109/NBiS.2012.79",
language = "English",
isbn = "9780769547794",
pages = "459--464",
booktitle = "Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012",

}

TY - GEN

T1 - Novel control method for preventing missed deadlines in periodic scheduling

AU - Furukawa, Yuuki

AU - Yamauchi, Toshihiro

AU - Taniguchi, Hideo

PY - 2012

Y1 - 2012

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

SP - 459

EP - 464

BT - Proceedings of the 2012 15th International Conference on Network-Based Information Systems, NBIS 2012

ER -