Issue No.09 - September (1990 vol.39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.57054
<p>The performance of two algorithms for timed synchronous communication between a single sender and a single receiver is analyzed. Each weakens the definition of correct timed synchronous communication in a different way, and exhibits a different undesirable behavior. Their sensitivity to various parameters is discussed. These parameters include how long the processes are willing to wait for communication to be successful, how well synchronized the processes are, the assumed upper bound on message delay, and the actual end-to-end message delay distribution. The fault tolerance of the algorithms is discussed and a mixed strategy is proposed that avoids some of the performance problems.</p>
performance analysis; synchronous communication primitives; timed synchronous communication; fault tolerance; mixed strategy; algorithm theory; performance evaluation.
I. Lee, S.B. Davidson, "A Performance Analysis of Timed Synchronous Communication Primitives", IEEE Transactions on Computers, vol.39, no. 9, pp. 1117-1131, September 1990, doi:10.1109/12.57054