TTCAN任务的优化调度算法

摘要：

TTCAN任务调度是最优装载问题的推广，它在通信时间关键的实时分布式系统中有着很强的应用背景。本文提出了四种确定基本周期(BC)的策略，给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN任务调度表的算法。最后对不同规模下的两种算法的实验结果进行了比较，指出了两种算法在不同的周期策略下的渐近性能比。

关键词： 任务调度 渐近性能比 首次适应算法 最佳适应算法 周期策略

作者: 朱智林 杜慧秋

作者单位: 山东工商学院 烟台 264005

会议类型: 国内会议

会议名称: 第十三届全国青年通信学术会议

会议地点: 山东烟台

会议语种:中文

页码: 1537-1541

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