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 - Dec 14 2012
Event2012 15th International Conference on Network-Based Information Systems, NBIS 2012 - Melbourne, VIC, Australia
Duration: Sep 26 2012Sep 28 2012

Publication series

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

Other

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

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Novel control method for preventing missed deadlines in periodic scheduling'. Together they form a unique fingerprint.

Cite this