FTT调度模型中面向性能优化的消息周期指定算法

摘要：

针对周期可变的实时消息集,建立柔性时间触发调度模型下消息周期与系统性能的优化模型,并给出解析取整和贪心选择2种消息周期近似最优指定算法.在此基础上,提出结合OptInt与Greed 2种算法的Comb算法.Comb算法通过利用OptInt算法获得较好的初始解,运用Greed算法对初始解进行二次优化,实现OptInt与Greed2种算法的有效组合.理论分析与仿真实验结果表明,Comb算法具有Greed算法步骤简单、算法复杂度低的优点,在保证消息集可调度前提下,能有效地优化系统的整体性能.

关键词：柔性时间触发、网络控制系统、周期性实时消息、基本周期、周期指定

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61175051,61175033;国家“973”计划基金资助项目2013CB329604

在线出版日期：2016-02-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：171-175