Real-Time Scheduling for Reducing Jitters of Periodic Tasks

• Tanaka Kiyofumi

  Japan Advanced Institute of Science and Technology

Abstract

For control applications implemented with periodic tasks, fluctuations in start or response timing cause jitters which may disturb periodicity and result in performance degradation or instability. This study proposes real-time scheduling techniques that reduce jitters and average response times of periodic tasks. In the proposed scheduling, two techniques are employed: one which adaptively extends deadlines according to varying execution times, and the other which further obtains short deadlines by virtually advancing release times. These two techniques aim at scheduling target tasks as early as possible by giving them short enough deadlines. The evaluation shows that the former shortens average response times of the target tasks by up to 20.5% and the latter mitigates jitters by up to 35.4%, compared to the existing scheduling algorithm, Total Bandwidth Server.

Journal

• Journal of Information Processing

  Journal of Information Processing 23 (5), 542-552, 2015

  Information Processing Society of Japan

Keywords

• Real-time scheduling
• jitter
• response time
• periodic tasks
• deadline

Details

• CRID: 1390001205295005184
• NII Article ID: 130005100075
• NII Book ID: AA00700121
• DOI: 10.2197/ipsjjip.23.542
• ISSN: 18826652
• Web Site: http://id.nii.ac.jp/1001/00145355/
• Web Site: https://www.jstage.jst.go.jp/article/ipsjjip/23/5/23_542/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed