DDBMS
DDBMS
• Then
Distributed Serializability
for all sites at which and have sub
transactions.
Distributed Serializability
• The solutions to concurrency control in a
distributed environment are based on the two
main approaches of locking and time stamping
• Given a set of transactions to be executed
concurrently then:
(a) Locking guarantees that the concurrent
execution is equivalent to some
(unpredictable) serial execution of those
transactions.
Distributed Serializability
(b) Timestamping guarantees that the
concurrent execution is equivalent to a
specific serial execution of those transactions,
corresponding to the order of the timestamps.
Global Serializability Conditions
(a) At each site the local schedule is serializable
(b) At each site the serialization order of
transactions dictated by every other site is
not violated. That is for each pair of
conflicting actions among transactions ,
an action of precedes an action of in any
local schedule if and only if precedes in
the total ordering of ALL transactions at all
sites.
Global Serializability Conditions
• Example: the example below describes a
single version distributed schedule of two
transactions 1 and 2 at two sites 1 and 2 on
data objects X and Y
Global Serializability Conditions
• The pairs in the matrix are concurrent at different
sites 1 and 2
• For example 2yW1 1yR1 2xW1