Publications [#237094] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Reif, JH; Spirakis, PG, UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS., SIAM Journal on Computing, vol. 14 no. 1 (January, 1985), pp. 75-92, Society for Industrial & Applied Mathematics (SIAM) [doi]
   (last updated on 2026/01/15)

   Abstract:
   This paper concerns the fundamental problem of synchronizing communication between distributed processes whose speeds (steps per time unit) vary dynamically. Communication must be established in matching pairs, which are mutually willing to communicate. It is shown how to implement a distributed local scheduler to find these pairs. The only means of synchronization are boolean 'flag' variables, each of which can be written by only one process and read by at most one other process. No global bounds in the speeds of processes are assumed.