|
|||||
|
|
| TTCAN周期性任务的优化调度算法 | |
| 引用本文： | 朱智林,刘晓华,韩俊刚.TTCAN周期性任务的优化调度算法[J].兰州大学学报(自然科学版),2005,41(4):73-76. |
| 作者姓名： | 朱智林 刘晓华 韩俊刚 |
| 作者单位： | 1. 山东工商学院,计算机系,山东,烟台,264005;西安电子科技大学,软件研究所,陕西,西安,710071 2. 山东工商学院,计算机系,山东,烟台,264005 3. 西安邮电学院,计算机系,陕西,西安,710061 |
| 摘 要： | TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比. |
| 关 键 词： | 周期性任务调度 渐近性能比 首次适应算法 最佳适应算法 |
| 文章编号： | 0455-2059（2005）04-0073-04 |
| 收稿时间： | 08 15 2004 12:00AM |
| 修稿时间： | 2004-08-15 |
Optimization scheduling algorithms for TTCAN periodic task |
|
| ZHU Zhi-Lin,LIU Xiao-hua,HAN Jun-Gang.Optimization scheduling algorithms for TTCAN periodic task[J].Journal of Lanzhou University(Natural Science),2005,41(4):73-76. | |
| Authors: | ZHU Zhi-Lin LIU Xiao-hua HAN Jun-Gang |
| Abstract: | As the extension of the optimal loading problem, periodic task scheduling of TTCAN has many important applications in real-time distributed systems that are communication time critical. Four strategies to determine the basic cycle(BC) of TTCAN are presented. First-fit algorithm and best-fit algorithm, which have polynomial time complexity, are proposed to construct scheduling tables. Experiment results of algorithms are given in a different problem size. Asymptotic performance ratio of algorithms in different BC strategies is shown finally. |
| Keywords: | periodic task scheduling asymptotic performance ratio first-fit algorithm best-fit algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |