Location of Repository

Deadline assignment to reduce output jitter of real-time tasks

By Taewoong Kim, Heonshik Shin and Naehyuck Chang

Abstract

Abstract: In real-time control system, output jitter of a task is important when feedback control loops are implemented as execution of periodic tasks. Output jitter refers to the variation of response time of a periodic task. For the stability of the control system, output jitter should be reduced. This paper aims to reduce the output jitter of real-time tasks under EDF scheduling. The proposed scheme derives a linear program from execution times and periods of given tasks. To this end, this paper devises an objective function of linear program which reduces the output jitter and derives the constraints of linear program from the schedulability condition of EDF scheduling. The simulation measures the maximum and mean output jitter and relative output jitter to evaluate the performance of the proposed scheme. The simulation results show that the output jitter is reduced by 4-12 % on average

Topics: Real-time tasks, EDF scheduling, Deadlines, Jitter, Linear programming
Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.416.1556
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.arl.wustl.edu/~gori... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.