Professional Documents
Culture Documents
Bound: Globally Synchronization
Bound: Globally Synchronization
Bound: Globally Synchronization
Distributed Index
Increased and
.
·
lack of support for range. queries.
Physical clocks.
Atomic clocks
Types :
·
·
·
Astronomical clocks .
·
Universal Coordinated Time (UTC( .
·
Adjus red with leap seconds
.
satellite .
Accuracy 105 ms via
·
:
Clock .
Synchronization .
precision (T)
· sound . on the difference between clocks on
any
two machines.
·
formula : Et ,
+p q /(C-Ca(t) 1
, :
It
·
Accurac (a)
·
Bound on the
difference ,
between clock time and ,
actuar time .
Et, up :
/Cp(t)-tE2 .
·
Clock Drift Rate <P(
Maximum deviation from the ideal clock frequency
.
fr :
-1) CHP !
Cristain's
Algorithm :
S
-
=
-
2
2
Logical clocks.
Partial
ordering of events
·
<
at
·
a
implies
Implementation :
Timestamp messages .
Vector clocks.
·
Concept
Each motans rector clock
process
·
a .
·
VG(j) Indicates the count of events at
process ; known
to
process I
·
operations ,
·
Causal Dependency
·
Event a
causally precedes event b it UCcas < VCLb)
Mutual Exclusion
.
·
permission-based .
Processes
·
Token-based
·
.
· Token
passed among processes , holder can enter critical
Section
Algorithms ,
& Agramala
·
Ricart :
Acknowledge requests Based on
priority
Token
·
Ring : Token circulates in a
logical riy
Election Algorithms .
Bully Algorithm .
with coordinator
process highest ID becomes
·
.
·
Initiates election
if coordinator is
unresponsive .
Ring Algorithm
from
·
processes a
logicalUny
election circulates to
find highest priority
·
message process .