最晚截止期优先带宽转让算法

• 作者: 杨扬 钱光明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 带宽转让 最晚截止期优先 剩余带宽比 立即平滑插入 可压缩任务
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 137-141
• 页数: 5页
• 分类号: TP391
• 字数: 5137字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.029

摘要

基于最早截止期优先调度的实时系统，针对有新任务插入(与/或)现行任务加速但系统带宽不足的问题，提出一种最晚截止期优先(LDF)算法，用于系统在运行时选择现行任务转让带宽。采用从最晚作业截止期任务开始判断的方法，经过尽可能少的比较次数，找到合适的受压任务，平滑地完成带宽转让。算法需要的最多比较次数为2n。仿真结果表明，该算法在大多情况下只需要比较1~2次即可完成压缩任务。

作者信息

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