The Impact of Timing Knowledge on the Session Problem

DOI10.1137/S009753979936094XMaRDI QIDQ4429670zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(5)

• Efficiency of semisynchronous versus asynchronous networks
• Time bounds on synchronization in a periodic distributed system
• Improved time bounds for linearizable implementations of abstract data types
• 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)