Issue No. 10 - October (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.313121
<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. Kandlur, D. Ferrari and K. Shin, "Real-Time Communication in Multihop Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 1044-1056, 1994.