Skip to main navigation Skip to search Skip to main content

Linear and dynamic programming algorithms for real-time task scheduling with task duplication

  • School of Computer Science and Technology, Harbin Institute of Technology
  • Lynbrook High School

Research output: Contribution to journalArticlepeer-review

Abstract

A real-time task scheduling system model was analyzed under a heterogeneous multiprocessor platform with task duplication. This analysis focused on the designs and performances of linear and dynamic programming algorithms for real-time task scheduling under a heterogeneous platform with task duplication. Moreover, experimental analyses were performed to evaluate the performances of different algorithms under different conditions. The advantages of the two proposed algorithms were compared under the same situations to discover which one achieves a higher task scheduling efficiency for a heterogeneous real-time system.

Original languageEnglish
Pages (from-to)494-509
Number of pages16
JournalJournal of Supercomputing
Volume75
Issue number2
DOIs
StatePublished - 6 Feb 2019
Externally publishedYes

Keywords

  • Fault tolerance
  • Heterogeneous multiprocessor
  • Real-time system
  • Scheduling algorithm
  • Task duplication

Fingerprint

Dive into the research topics of 'Linear and dynamic programming algorithms for real-time task scheduling with task duplication'. Together they form a unique fingerprint.

Cite this