Scheduling of Datacompression on Distributed Systems with Time- and Event-Triggered Messages
Scheduling of Datacompression on Distributed Systems with Time- and Event-Triggered Messages
复制标题
使用时间和事件触发消息在分布式系统上调度数据压缩
DOI：
10.1007/978-3-319-54999-6_15
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
R. Obermaisser
中科院分区：
文献类型：
--
作者：
D. Ludwig;R. Obermaisser
消息的压缩可以通过减少网络延迟和争用来提高可调度性，但代价是压缩和解压缩的计算开销。现有的调度模型没有考虑分布式实时系统中部署所需的压缩。本文提出了一种具有决策变量、约束和目标函数的MILP模型，用于根据需要选择性地压缩消息，以最小化系统的完工时间，从而优化通信时间和计算开销之间的权衡。我们考虑具有多个路由器和计算节点的系统中的多跳通信。使用示例场景对该算法进行了评估，并将结果与没有压缩支持的以前的工作进行了比较。
The compression of messages can improve schedulability by decreasing network latencies and contention at the cost of computational overhead for compression and decompression. Existing scheduling models do not consider compression as required for the deployment in distributed real-time systems. This paper presents an MILP model with decision variables, constraints and an objective function for selectively compressing messages as required for minimizing the system’s makespan, thereby optimizing the trade-off between communication time and computational overhead. We consider multi-hop communication in systems with multiple routers and computational nodes. The algorithm is evaluated using example scenarios and the results are compared to previous work without compression support.
使用优化技术调度 FlexRay 总线
DOI：
10.1145/1629911.1630133
发表时间：
2009
期刊：
2009 46th ACM/IEEE Design Automation Conference
影响因子：
--
作者：
Haibo Zeng;Wei Zheng;M. Natale;Arkadeb Ghosal;P. Giusto;A. Sangiovanni
通讯作者：
A. Sangiovanni