TTCAN周期性任务的优化调度算法 (2005年)

【文件属性】：

文件名称：TTCAN周期性任务的优化调度算法 (2005年)

文件大小：678KB

文件格式：PDF

更新时间：2024-06-10 06:48:29

自然科学 论文

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