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

• 作者: 潘娅 王牛
• 来源期刊: 计算机测量与控制
• 关键词: 硬实时 时间槽 截止时间 调度算法 通信量 可行调度 时间复杂度 启发式
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 设计与应用
• 页码范围: 803-805
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4598.2003.10.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘娅	重庆大学电气工程学院	4	76	4.0	4.0
2	王牛	重庆大学电气工程学院	23	210	6.0	14.0