文献类型：期刊文章

作　　者：朱智林[1] 刘晓华[1] 韩俊刚[2]

机构地区：[1]山东工商学院计算机系 [2]西安邮电学院计算机系,陕西西安710061

出　　处：《兰州大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(90207015).

年　　份：2005

卷　　号：41

期　　号：4

起止页码：73-76

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSCD、CSCD2011_2012、JST、MR、RCCSE、RSC、SCOPUS、WOS、ZGKJHX、ZMATH、ZR、核心刊

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

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

分 类 号：TP311]