对硬实时时间槽分配问题的EDF算法实现

摘要：

在计算机及通信网络中,实时通信变得越来越重要.为了保证通信数据的传递在指定的截止时间时限内完成,避免产生冲突,可以采用一些合适的消息调度算法.针对硬实时时间槽分配问题(HRT-TSA),简要论述了这是一个NP-问题,对可行调度的必要条件进行了讨论,并提出了用截止时间最早最优先的启发式算法(EDF),可以在多项式时间内实现HRT-TSA问题,给出了算法描述.EDF算法具有良好的调度性能,在实时系统中得到广泛应用.

关键词：硬实时、时间槽、截止时间、调度算法、通信量、可行调度、时间复杂度、启发式

所属期刊栏目：11

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

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

页数：共3页

页码：803-805