一类特殊的非抢占式周期任务的调度方法

摘要：

现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少.针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题.在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法.相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解.

关键词：调度问题、周期任务、非抢占式调度、调度算法、剪枝算法

所属期刊栏目：54

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61221063,61403301

在线出版日期：2018-06-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：22-27