))
Time, Clocks, and the Ordering of Events in a Distributed System
Manage episode 487366628 series 3670304
المحتوى المقدم من The Binary Breakdown. يتم تحميل جميع محتويات البودكاست بما في ذلك الحلقات والرسومات وأوصاف البودكاست وتقديمها مباشرة بواسطة The Binary Breakdown أو شريك منصة البودكاست الخاص بهم. إذا كنت تعتقد أن شخصًا ما يستخدم عملك المحمي بحقوق الطبع والنشر دون إذنك، فيمكنك اتباع العملية الموضحة هنا https://ar.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 حلقات
مشاركة
