Date of this Version
Insup Lee and Susan B. Davidson, "Adding Time to Synchronous Process Communications", . August 1987.
In distributed real-time systems, communicating processes cannot be delayed for arbitrary amounts of time while waiting for messages. Thus, communication primitives used for real-time programming usually allow the inclusion of a deadline or timeout to limit potential delays due to synchronization. This paper interprets timed synchronous communication as having absolute deadlines. Various ways of implementing deadlines are discussed, and two useful timed synchronous communication problems are identified which differ in the number of of participating senders and receivers and type of synchronous communication. For each problem, a simple algorithm is presented and shown to be correct. The algorithms are shown to guarantee maximal success and to require the smallest delay intervals during which processes wait for synchronous communication. We also evaluate the number of messages used to reach agreement.
Ada, CPU, deadline, distributed system, real-time system, synchronous communication, timed synchronous communication
Date Posted: 23 July 2008
This document has been peer reviewed.