Time bounds on synchronization in a periodic distributed system Academic Article uri icon

abstract

  • This paper studies the time required to solve the session problem in a new timing model, called the periodic model, for shared memory distributed systems. In the periodic model, each process runs at a constant unknown rate and different processes may run at different rates. Nearly matching upper and lower bounds are shown on the time complexity of the session problem in the model. These bounds indicate the inherent cost of synchronizing periodic processes in shared memory distributed systems, and the existence of time complexity gaps among the synchronous, periodic, and asynchronous timing models. 1997 Elsevier Science B.V.

published proceedings

  • INFORMATION PROCESSING LETTERS

author list (cited authors)

  • Rhee, I., & Welch, J. L.

citation count

  • 1

complete list of authors

  • Rhee, I||Welch, JL

publication date

  • October 1997