• Electronics Optics & Control
  • Vol. 24, Issue 5, 68 (2017)
SONG Zi-xu, LI Qiao, and YANG Jun-feng
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2017.05.015 Cite this Article
    SONG Zi-xu, LI Qiao, YANG Jun-feng. A Hybrid Scheduling Method Based on Strict Periodicity and Jitter Minimization Criteria[J]. Electronics Optics & Control, 2017, 24(5): 68 Copy Citation Text show less

    Abstract

    A hybrid task scheduling method is presented, in which strict periodicity criteria is adopted to certain important or easy-to-schedule tasks, while the rest is scheduled based on the jitter minimization criteria to mitigate the variance of intervals between any two adjacent jobs of a given task. To develop this method, a measure for strict periodicity schedulability, and a feasible slot selection scheme for variable-length jobs are proposed. The min-plus algebra is used for making multiplication of weighted transferring matrix, thus to implement slot allocation with minimum jitter of current task. Case study shows that: Compared with the control groups only based on minimum jitter scheduling, our hybrid method can gain increased proportion of strictly periodic tasks and the scheduling scheme obtained has smaller jitter rate in the worst case.
    SONG Zi-xu, LI Qiao, YANG Jun-feng. A Hybrid Scheduling Method Based on Strict Periodicity and Jitter Minimization Criteria[J]. Electronics Optics & Control, 2017, 24(5): 68
    Download Citation