RIA: Message Passing in Distributed Real-Time Systems

由于其高可靠性和高性能的潜力，精心设计的分布式系统可以成为实时应用的理想控制器。然而，分布式系统的主要缺点是在两个不同节点上执行的任务之间的通信延迟可能相当大。本研究旨在解决点对点互连拓扑下分布式系统的消息传递问题，以提高通信性能。首先，根据相关任务的截止日期对消息的截止日期进行形式化分配。然后开发消息传递技术，使消息在指定期限内完成的概率更高。由于第一个目标以适当的方式分配了截止日期，因此新的消息传递技术在实时任务之间产生了更好的通信机制。我们的方法是首先描述消息传递时间的概率分布函数。使用此分布，将派生出来自相关任务的截止日期的消息的截止日期。最后，将使用分布式系统中的多条不相交路径来增加消息满足其指定截止日期的概率。

Due to its potential for high reliability and high performance, a carefully designed distributed system can make an ideal controller for real-time applications. However, the main drawback of a distributed system is that the communication latency between tasks executing on two different nodes can be fairly large. This research is to improve the communication performance by addressing the problems related to message passing in a distributed system with point-to-point interconnection topology. First, the assignment of deadlines to messages based on the deadlines of related tasks is formalized. Message passing techniques are then developed that have higher probabilities of messages meeting their assigned deadlines. Since, by the first objective, the deadlines have been assigned in a proper manner, the new message passing techniques result in a better communication mechanism between the real-time tasks. Our approach is to first characterize the probability distribution function of message delivery times. Using this distribution, the deadlines for messages from the deadlines of related tasks will then be derived. Finally, use will be made of the multiple disjoint paths in a distributed system to increase the probability of a message meeting its assigned deadline.