Electronics Optics & Control, Volume. 24, Issue 5, 68(2017)

A Hybrid Scheduling Method Based on Strict Periodicity and Jitter Minimization Criteria

SONG Zi-xu... LI Qiao and YANG Jun-feng |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    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

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 16, 2016

    Accepted: --

    Published Online: Jan. 25, 2021

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2017.05.015

    Topics