基于最早截止期优先算法的任务对带宽转让研究

• 作者: 周垠宇 钱光明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 任务对 带宽转让 对齐 再延迟 最早可行时刻
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 65-69
• 页数: 5页
• 分类号: TP301.6
• 字数: 4976字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.04.012

摘要

针对最早截止期优先算法调度的实时任务集,研究新任务插入或现行任务加速引起的带宽转让问题.提出任务对带宽转让模式,使一个正在运行的任务出让带宽来满足另一个新任务的插入.证明在某个时间点,任务对中的新任务从该点开始的插入是平滑的,不会引起任何任务的截止期丢失.提出的定理显示,只要已知任务对中2个任务各自的周期和执行量,以及出让带宽的任务在当前周期的剩余执行量,用一个简单的代数式即可求得该时间点.假定减去任务对所用带宽后,系统的剩余带宽需要为其他任务完全保留,则该时间点就是新任务插入的最早可行时刻.仿真实例验证了该定理的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱光明	湖南师范大学数学与计算机科学学院	66	106	5.0	8.0
2	周垠宇	湖南师范大学数学与计算机科学学院	1	8	1.0	1.0