Integrated scheduling of real-time and interactive tasks for configurable industrial systems

Suhyeon Yoo, Yewon Jo, Hyokyung Bahn

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

With the recent advances in Internet of Things and cyber-physical systems technologies, smart industrial systems support configurable processes consisting of human interactions as well as hard real-time functions. This implies that irregularly arriving interactive tasks and traditional hard real-time tasks coexist. As the characteristics of the tasks are heterogeneous, it is not an easy matter to schedule them all at once. To cope with this situation, this article presents a new task scheduling policy that uses the notion of 'virtual real-time task' and two-phase scheduling. As hard real-time tasks must keep their deadlines, we perform offline scheduling based on genetic algorithms beforehand. This determines the processor's voltage level and memory location of each task and also reserves the virtual real-time tasks for interactive tasks. When interactive tasks arrive during the execution, online scheduling is performed on the time slot of the virtual real-time tasks. As interactive workloads evolve over time, we monitor them and periodically update the offline scheduling. Experimental results show that the proposed policy reduces the energy consumption by 66.8% on average without deadline misses and also supports the waiting time of less than 3 (s) for interactive tasks.

Original languageEnglish
Pages (from-to)631-641
Number of pages11
JournalIEEE Transactions on Industrial Informatics
Volume18
Issue number1
DOIs
StatePublished - 1 Jan 2022

Keywords

  • Genetic algorithm (GA)
  • Industrial system
  • Interactive task
  • Real-time task
  • Task scheduling

Fingerprint

Dive into the research topics of 'Integrated scheduling of real-time and interactive tasks for configurable industrial systems'. Together they form a unique fingerprint.

Cite this