典型文献
基于负载均衡的大规模TTE消息调度表生成方法
文献摘要:
在复杂拓扑条件下,机载网络存在大规模数据的高效传输需求.此时,传统的调度表生成方法存在高时间复杂度问题.为了有效解决这个问题,本文提出了一种基于负载均衡的时间触发以太网(Time-Triggered Ethernet,TTE)消息调度表生成方法.该方法首先生成消息传输备选较短路径集,综合地考虑消息长度和链路负载来选择消息路径、得到具有负载均衡特性的路径规划结果,然后以提高时序规划效率为目标,基于静态优先级生成调度表,依据消息长度和周期进行消息排序,并使用"背靠背"规则进行传输调度分配,以保证消息的实时性和确定性.仿真结果表明,当可调度消息帧数超过6000条时,在保证消息实时性的前提下,该方法比传统的满足性模理论(Satisfiability Modulo Theory,SMT)时间规划方法减少90%以上的计算时间,计算效率提升10~100倍,可见该方法适合于求解复杂大规模数据调度表的生成问题.本文的研究为改善机载网络的消息调度性能提供了 一种可行方案.
文献关键词:
时间触发以太网;路径规划;时序规划;负载均衡
中图分类号:
作者姓名:
叶帆;陈银超;王涛;季袁冬;罗懋康;江秀强
作者机构:
四川大学空天科学与工程学院,成都610207;航空工业成都飞机设计研究所,成都610073;四川大学数学学院,成都610064
文献出处:
引用格式:
[1]叶帆;陈银超;王涛;季袁冬;罗懋康;江秀强-.基于负载均衡的大规模TTE消息调度表生成方法)[J].四川大学学报(自然科学版),2022(04):1-9
A类:
Modulo
B类:
负载均衡,TTE,消息调度,调度表,生成方法,复杂拓扑,机载网络,大规模数据,高效传输,时间复杂度,时间触发以太网,Time,Triggered,Ethernet,消息传输,备选,短路,链路,载来,路径规划,时序规划,规划效率,于静,优先级,背靠背,Satisfiability,Theory,SMT,时间规划,规划方法,计算时间,计算效率,数据调度,成问题,可行方案
AB值:
0.392684
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。