最早截止期优先调度算法的改进

摘要：

在基于IEEE802.16d协议的服务流调度过程中,为了保证优先级较高的任务优先得到服务,并尽量将调度过程对系统资源的消耗控制在可承受的范围内,在分析已有的非抢占式及抢占式两种方案的最早截止期优先(EDF)算法优缺点的基础上,重点考虑时间特性、重要性特性、顺序参考三方面作为调节参数,同时兼顾传输距离,对已有的EDF算法进行改进.提出了基于重要性因素抢占的半抢占式EDF算法.通过仿真实验,把改进后的EDF算法应用到IEEE802.16d协议的实时轮询业务(RTPS)服务流调度中.结果表明,改进后的EDF算法较好地平衡了抢占及非抢占式EDF算法的优缺点,具备较前两者更小且更稳定的延时.

关键词：计算机应用、最早截止期优先算法、平均延时、截止时间、时间特性、抢占

所属期刊栏目：43

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

资助基金：吉林省自然科学基金项目20101504;吉林省教育厅科学基金项目2009605

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

页数：共5页

页码：1338-1342