The Community for Technology Leaders
RSS Icon
Issue No.10 - October (1994 vol.5)
pp: 1044-1056
<p>Communication in real-time systems has to be predictable, because unpredictable delaysin the delivery of messages can adversely affect the execution of tasks dependent onthese messages. We develop a scheme for providing predictable interprocesscommunication in real-time systems with (partially connected) point-to-pointinterconnection networks, which provide guarantees on the maximum delivery time formessages. This scheme is based on the concept of a real-time channel, a unidirectionalconnection between source and destination. A real-time channel has parameters thatdescribe the performance requirements of the source-destination communication, e.g.,from a sensor station to a control site. Once such a channel is established, thecommunications subsystem guarantees that these performance requirements will be met.We concentrate on methods to compute guarantees for the delivery time of messagesbelonging to real-time channels. We also address problems associated with allocatingbuffers for these messages and develop a scheme that preserves delivery timeguarantees.</p>
Index Termsreal-time systems; multiprocessor interconnection networks; parallel architectures; scheduling; message passing; performance evaluation; fault tolerant computing; reliability; real-time communication; multihop networks; real-time systems; unpredictable delays; message delivery; task execution; predictable interprocess communication; point-to-point interconnection networks; maximum delivery time; real-time channel; unidirectional connection; performance requirements; source-destination communication; sensor station; communications subsystem; buffer allocation; delivery time guarantees; scheduling
D.D. Kandlur, K.G. Shin, D. Ferrari, "Real-Time Communication in Multihop Networks", IEEE Transactions on Parallel & Distributed Systems, vol.5, no. 10, pp. 1044-1056, October 1994, doi:10.1109/71.313121
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool