Towards a real-time distributed computing model

DOI10.1016/J.TCS.2008.10.012zbMath1160.68384OpenAlexW1976019870MaRDI QIDQ1004326

Heinrich Moser

Publication date: 2 March 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.10.012

zbMATH Keywords

lower boundsdistributed computing modelsoptimal clock synchronizationreal-time scheduling analysis

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Related Items (1)

Reconciling fault-tolerant distributed algorithms and real-time computing

Cites Work

• Unnamed Item
• Real time scheduling theory: A historical perspective
• Fault-tolerant distributed computing
• Liveness in timed and untimed systems
• A theory of timed automata
• Closed form bounds for clock synchronization under simple uncertainty assumptions
• Forward and backward simulations. I. Untimed Systems
• Time/contention trade-offs for multiprocessor synchronization
• Forward and backward simulations. II: Timing-based systems
• A theory of clock synchronization (extended abstract)
• An upper and lower bound for clock synchronization
• Time, clocks, and the ordering of events in a distributed system
• Shared-memory mutual exclusion: major research trends since 1986
• Distributed Computing - IWDC 2003
• Simulating synchronized clocks and common knowledge in distributed systems
• Optimal clock synchronization under different delay assumptions

This page was built for publication: Towards a real-time distributed computing model