The Impact of Timing Knowledge on the Session Problem

DOI10.1137/S009753979936094XzbMATH Open1029.68073OpenAlexW2169790495MaRDI QIDQ4429670FDOQ4429670

Authors: Injong Rhee, Jennifer L. Welch 

Publication date: 28 September 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s009753979936094x

Recommendations

• The impact of time on the session problem
• Time bounds on synchronization in a periodic distributed system
• Efficiency of semisynchronous versus asynchronous networks
• Efficiency of semi-synchronous versus asynchronous systems: Atomic shared memory
• Time-Adaptive Algorithms for Synchronization

zbMATH Keywords

distributed computinglower boundsupper boundssession problempartially synchronous modelstiming information

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Distributed algorithms (68W15)

Cited In (5)

• Efficiency of semisynchronous versus asynchronous networks
• Improved time bounds for linearizable implementations of abstract data types
• Time bounds on synchronization in a periodic distributed system
• The impact of time on the session problem
• Time bounds for decision problems in the presence of timing uncertainty and failures

This page was built for publication: The Impact of Timing Knowledge on the Session Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4429670)