Real-Time Communication in Multihop Networks

  • Authors:
  • D. D. Kandlur;K. G. Shin;D. Ferrari

  • Affiliations:
  • -;-;-

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 1994

Quantified Score

Hi-index 0.04

Visualization

Abstract

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.