TTEthernet网络上时间触发流量的完工时间最小化
网络与互联网体系结构
2020-07-01 v1 系统与控制
系统与控制
摘要
日益增多的现代应用与系统的可靠性强烈依赖于互连技术。复杂系统通常需要在汽车或航空工业等领域中交换多媒体数据与安全相关信息等，这对通信的高带宽与确定性行为提出了要求。TTEthernet是一种为应对这些需求而开发的协议，其提供高达1\,Gbit/s的以太网带宽，并通过遵循预定调度的时间触发消息传输增强确定性。因此，综合一份满足所有实时需求的优良调度表对整个系统性能至关重要。本文研究在为时间触发流量创建通信调度表的同时最小化其完工时间的概念。目标是在每个集成周期中为其余流量类别最大化不间断间隙。所提出的基于资源受限项目调度问题建模与负载均衡启发式的调度算法，即便对于工业规模实例也能在5分钟内获得近最优（在非紧下界的15%以内）解。该方法的通用性允许根据特定工业需求轻松修改或扩展问题表述。最后，通过基于事件触发流量最坏情况延迟分析的孔隙率调度概念，论证了完工时间最小化研究概念的合理性。
引用
@article{arxiv.2006.16863,
title = {Makespan minimization of Time-Triggered traffic on a TTEthernet network},
author = {Jan Dvořák and Martin Heller and Zdeněk Hanzálek},
journal= {arXiv preprint arXiv:2006.16863},
year = {2020}
}