数据流QoS自适应框架调度算法的研究与实现

摘要：

在数据流QoS自适应框架中,针对如何为具有截止期和重要性两个特征参数的流数据分派优先级,在讨论了了当前调度算法优缺点的基础上,提出了称为截止期-重要性优先DIF(deadline-importance first)的实时调度算法,并利用链表给出了算法的实现.实验结果表明,在所有负载条件下DIF算法相对于EDF(earliest deadline first)算法、HVF(highest value first)算法和CDF(criticalness-deadline first)算法,在性能方面具有明显改善,特别在系统过载的情况下,能够优雅地降级.

关键词：优先级、实时调度、自适应、截止期、重要性

所属期刊栏目：28

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

资助基金：国家自然科学基金60473074;60573089;高等教育博士计划专项研究基金20040145016

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

页数：共4页

页码：1637-1640