单资源上组时间触发信号的周期调度
Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource
AI总结：
本文研究了如何在单一资源上高效调度组时间触发信号，通过优化消息组合和调度以提高通信资源利用率。
摘要：
时间触发消息在现代通信网络中具有关键作用。离线生成的调度方案，指定了周期性消息的起始时间，使我们能够在关键应用中实现确定性行为。在汽车和航空电子领域，所谓的信号（测量和指令）是周期性地在传感器、控制器和执行器之间生成并通信（通过消息）。然而，消息不仅包含有用的信号数据，还包含必要的元数据，例如消息ID。元数据存储为头部或尾部，并扩展了消息大小；当信号非常短（如在应用中通常如此）时，每次单独发送效率低下。因此，根据其周期性和长度将多个信号组合到单一消息中，并仅使用一个头部发送。这种方法提高了通信资源（链路或总线）的利用率，因为较少的带宽浪费在头部上（Kuaban等，2021）。然而，将信号组合到消息中是复杂的。消息的最大大小（包括元数据）是有限的，因为更长的消息有较低的成功交付概率。此外，更长的消息在周期性设置中调度时也更不灵活。这类似于Huan等人（2019）的工作，其中研究了物联网设备的能量效率与延迟之间的权衡。在本文中，我们研究了将时间触发信号分组到消息中的基本问题以及在单一资源上消息的周期调度。
英文摘要：
Time-triggered messages are of crucial importance in modern communication networks. Offline-generated schedules, which specify start times for periodic messages, enable us to achieve deterministic behavior in critical applications. In automotive and avionics domains, so-called signals (measurements and commands) are periodically generated and communicated (via messages) among sensors, controllers, and actuators. However, the message contains not only the useful signal data, but also necessary metadata, e.g., message ID. Metadata is stored as a header or tail and extends the message size; when the signal is very short (as it often is in applications), sending each in a separate message is inefficient. Thus, several signals are grouped into a single message, depending on their periodicity and length, and sent with just one header. Such an approach increases the utilization of the communication resource (link or bus), since less bandwidth is wasted on headers (Kuaban et al. 2021). However, grouping the signals into messages is complicated. The maximum size of the message (including the metadata) is finite, since longer messages have a lower probability of successful delivery. Also, longer messages are less flexible for scheduling in a periodic setting. This is similar to the work of Huan et al. (2019), where the compromise between energy efficiency and latency for IoT devices was investigated. In this paper, we study the fundamental problem of grouping time-triggered signals into messages and periodic scheduling of messages on a single resource.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
