UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS.
Publication
, Journal Article
Reif, JH; Spirakis, PG
Published in: SIAM Journal on Computing
January 1, 1985
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.
Duke Scholars
Published In
SIAM Journal on Computing
DOI
ISSN
0097-5397
Publication Date
January 1, 1985
Volume
14
Issue
1
Start / End Page
75 / 92
Related Subject Headings
- Computation Theory & Mathematics
- 4903 Numerical and computational mathematics
- 4901 Applied mathematics
- 4613 Theory of computation
- 0802 Computation Theory and Mathematics
- 0101 Pure Mathematics
Citation
APA
Chicago
ICMJE
MLA
NLM
Reif, J. H., & Spirakis, P. G. (1985). UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS. SIAM Journal on Computing, 14(1), 75–92. https://doi.org/10.1137/0214005
Reif, J. H., and P. G. Spirakis. “UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS.” SIAM Journal on Computing 14, no. 1 (January 1, 1985): 75–92. https://doi.org/10.1137/0214005.
Reif JH, Spirakis PG. UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS. SIAM Journal on Computing. 1985 Jan 1;14(1):75–92.
Reif, J. H., and P. G. Spirakis. “UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS.” SIAM Journal on Computing, vol. 14, no. 1, Jan. 1985, pp. 75–92. Scopus, doi:10.1137/0214005.
Reif JH, Spirakis PG. UNBOUNDED SPEED VARIABILITY IN DISTRIBUTED COMMUNICATIONS SYSTEMS. SIAM Journal on Computing. 1985 Jan 1;14(1):75–92.
Published In
SIAM Journal on Computing
DOI
ISSN
0097-5397
Publication Date
January 1, 1985
Volume
14
Issue
1
Start / End Page
75 / 92
Related Subject Headings
- Computation Theory & Mathematics
- 4903 Numerical and computational mathematics
- 4901 Applied mathematics
- 4613 Theory of computation
- 0802 Computation Theory and Mathematics
- 0101 Pure Mathematics