UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS.

Published

Journal Article

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.

Full Text

Duke Authors

Cited Authors

  • Reif, JH; Spirakis, PG

Published Date

  • January 1, 1985

Published In

Volume / Issue

  • 14 / 1

Start / End Page

  • 75 - 92

International Standard Serial Number (ISSN)

  • 0097-5397

Digital Object Identifier (DOI)

  • 10.1137/0214005

Citation Source

  • Scopus