Time bounds on synchronization in a periodic distributed system

✍ Scribed by Injong Rhee; Jennifer L. Welch

• Book ID: 104137490
• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 650 KB
• Volume: 64
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/s0020-0190(97)00155-5

✦ Synopsis

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. @