))
Time, Clocks, and the Ordering of Events in a Distributed System
Manage episode 487366628 series 3670304
Вміст надано The Binary Breakdown. Весь вміст подкастів, включаючи епізоди, графіку та описи подкастів, завантажується та надається безпосередньо компанією The Binary Breakdown або його партнером по платформі подкастів. Якщо ви вважаєте, що хтось використовує ваш захищений авторським правом твір без вашого дозволу, ви можете виконати процедуру, описану тут https://uk.player.fm/legal.
This paper, "Time, Clocks, and the Ordering of Events in a Distributed System," explores the challenges of defining and managing time in distributed systems. It introduces the concept of a "happened before" relation to partially order events and presents an algorithm for creating a consistent total ordering using logical clocks. The paper then extends this to physical clocks, analyzing synchronization and error bounds to prevent anomalous behavior arising from discrepancies between perceived and actual event orderings. The second paper, "Shallow Binding in Lisp 1.5," focuses on efficient variable access in the Lisp 1.5 programming language. It proposes a "rerooting" method for environment tree transformations to achieve shallow binding, allowing for context switching and concurrent processes within the same environment structure, all while maintaining program semantics. The method enhances efficiency without altering a program's meaning.
https://www.microsoft.com/en-us/research/uploads/prod/2016/12/Time-Clocks-and-the-Ordering-of-Events-in-a-Distributed-System.pdf
44 епізодів
Поширити
