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

doi:10.3969/j.issn.1000-3428.2015.12.033

计算机工程

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

张艳明 ¹,姚宏亮 ²

(1.合肥学院网络与智能信息处理重点实验室,合肥 230601;2.合肥工业大学计算机与信息学院,合肥 230009)

收稿日期:2014-10-24 出版日期:2015-12-15 发布日期:2015-12-15
作者简介:张艳明(1977-),男,实验师、硕士,主研方向:人工智能,分布控制;姚宏亮,副教授、博士。
基金资助:
国家自然科学基金资助项目(61175051,61175033);国家“973”计划基金资助项目(2013CB329604)。

Messages Period Assignment Algorithm Oriented to Performance Optimization in Flexible Time-triggered Scheduling Model

ZHANG Yanming ¹,YAO Hongliang²

(1.Key Laboratory of Network and Intelligent Information Processing,Hefei University,Hefei 230601,China; 2.School of Computer and Information,Hefei University of Technology,Hefei 230009,China)

Received:2014-10-24 Online:2015-12-15 Published:2015-12-15

摘要/Abstract

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

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

Abstract: Aiming at real-time messages set with variable period,a mathematical optimization model which expresses the relation between the system performance and the period of messages scheduling by Flexible Time-Triggered(FTT) model is presented.Two algorithms which are called OptInt and Greed respectively are given to find the nearly optimal solution to the period assignment problem.In addition,a new algorithm named as Comb is proposed by combing the two algorithms together,which uses the OptInt algorithm to find the initial solution and improves it with the Greed algorithm.Theoretical analysis and simulation results show that compared with OpInt and Greed algorithms,the Comb algorithm is simple and has lower computation complexity and better optimization effect.

Key words: Flexible Time-Triggered(FTT), network control system, periodic real-time message, Elementary Cycle(EC), period assignment

中图分类号:

TP393

张艳明,姚宏亮. FTT调度模型中面向性能优化的消息周期指定算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.12.033.

ZHANG Yanming,YAO Hongliang. Messages Period Assignment Algorithm Oriented to Performance Optimization in Flexible Time-triggered Scheduling Model[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.12.033.

http://www.ecice06.com/CN/Y2015/V41/I12/171

参考文献

参考文献［1］Cervin A,Velasco M,Martí P,et al.Optimal Online Sampling Period Assignment:Theory and Experi-ments［J］.IEEE Transactions on Control Systems Techno-logy,2011,19(4):902-910. ［2］Ben G M,Simon D,Sename O.A Convex Optimization Approach to Feedback Scheduling［C］//Proceeings of the 16th Mediterranean Conference on Control and Automation.Washington D.C.,USA:IEEE Press,2008:1100-1105. ［3］Eker J,Hagander P,rzén K E.A Feedback Scheduler for Real-time Controller Tasks［J］.Control Engineering Practice,2000,8(12):1369-1378. ［4］Ashjaei M,Liu M,Behnam M,et al.Worst-case Delay Analysis of Master-slave Switched Ethernet Net-works［C］//Proceeings of the 2nd International Work-shop on Worst-case Traversal Time.New Yrok,USA:ACM Press,2012:15-21. ［5］Marau R,Behnam M,Iqbal Z,et al.Controlling Multi-switch Networks for Prompt Reconfiguration［C］//Proceeings of the 9th IEEE International Workshop on Factory Communication Systems.Washington D.C.,USA:IEEE Press,2012:233-242. ［6］Yekeh F,Pordel M,Almeida L,et al.Exploring Alternatives to Scale FTT-SE to Large Networks［C］//Proceeings of the 6th IEEE International Symposium on Industrial Embedded Systems.Washington D.C.,USA:IEEE Press,2011:107-110. ［7］Yekeh F,Pordel M,Almeida L,et al.Scaling FTT-SE to Large Networks［C］//Proceedings of the 6th IEEE Inter-national Symposium on Industrial Embedded Systems.Washington D.C.,USA:IEEE Press,2011:226-228. ［8］Ashjaei M,Behnam M,Nolte T,et al.A Compact Approach to Clustered Master-slave Ethernet Net-works［C］//Proceedings of the 9th IEEE International Workshop on Factory Communication Systems.Washington D.C.,USA:IEEE Press,2012:157-160. ［9］姚宏亮,张一鸣,李俊照,等.动态贝叶斯网络的灵敏性分析研究［J］.计算机研究与发展,2014,51(3):536-547. ［10］方欢,陆阳,徐自军.井下机车运输调度的资源分配模型及无死锁优化调度［J］.系统工程理论与实践,2013,33(8):2087-2096. ［11］任再敏,高岳林,李济民.非线性整数规划问题的改进粒子群优化算法［J］.武汉理工大学学报,2012,36(6):1296-1300. ［12］聂长海,蒋静.覆盖表生成的可配置贪心算法优化［J］.软件学报,2013,24(7):1469-1483. 编辑索书志

[1]	张庭芳, 黄海林, 郭劲林, 曹铭. CAN控制系统的时延分析及混合算法[J]. 计算机工程, 2020, 46(5): 305-311.
[2]	刘毅, 梅玉鹏, 李国燕, 潘玉恒. 网络环境下切换模糊时滞系统的非脆弱控制[J]. 计算机工程, 2020, 46(3): 299-308.
[3]	刘斌,毛钦. 基于极点配置的随机时延网络控制器设计[J]. 计算机工程, 2019, 45(5): 66-71.
[4]	丰敏佳,王玉龙. 连续时间网络控制系统的鲁棒故障检测[J]. 计算机工程, 2015, 41(8): 100-104,109.
[5]	王涌,张燕燕. 具有时延和丢包的网络控制系统稳定性分析[J]. 计算机工程, 2015, 41(10): 111-116.
[6]	高会生, 李潇睿, 王杉, 展敬宇. 基于双观测器的网络控制系统稳定性分析[J]. 计算机工程, 2012, 38(9): 108-110,113.
[7]	杨艳梅, 汪玉美. 适用于覆盖移动自组网的队列调度机制[J]. 计算机工程, 2012, 38(3): 77-79.
[8]	李征, 刘开华. 物联网动态带宽资源分配算法及其应用[J]. 计算机工程, 2012, 38(17): 16-19.
[9]	齐迹, 姚仲敏. 随机网络中的H∞输出跟踪控制研究[J]. 计算机工程, 2012, 38(01): 245-247.
[10]	冯广;王钦若;刘洪伟. 不确定时延网络控制系统的优化控制实现[J]. 计算机工程, 2010, 36(8): 27-29.
[11]	胡超芳, 宗群, 孙连坤. 基于随机通信逻辑的网络控制器设计[J]. 计算机工程, 2010, 36(24): 102-103.
[12]	赵贤林;逄滨;沈明霞. 基于TrueTime的无线网络功率控制系统[J]. 计算机工程, 2010, 36(10): 127-128.
[13]	刘磊明;武延坤;童朝南. 网络诱导延迟的量子化和增广对象向量方法[J]. 计算机工程, 2009, 35(7): 215-216,.
[14]	钟铭恩;吴平东;黄杰;陈宏伟. 共享控制系统的丢包预测补偿控制算法[J]. 计算机工程, 2009, 35(4): 7-9.
[15]	马永光;陈文颖;王兵树;陈孝伟. 基于传输误差的网络控制系统调度方法[J]. 计算机工程, 2009, 35(21): 91-93.

选择文件类型/文献管理软件名称

选择包含的内容

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

Messages Period Assignment Algorithm Oriented to Performance Optimization in Flexible Time-triggered Scheduling Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Messages Period Assignment Algorithm Oriented to Performance Optimization in Flexible Time-triggered Scheduling Model

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价