Académique Documents
Professionnel Documents
Culture Documents
Objectives
2
DISTRIBUTED SYSTEMS
Distributed Transactions
Dubai to Chicago
Chicago to Florida.
You say OK, book the flights they start to book the flights one
by one and discover on the last flight that it is full.
The next free flight from Chicago to Florida is the next day.
So you have to wait all a whole day in Chicago.
You want to either book all the flights or book none of them.
You dont want a half completed booking.
The problems is that other people might be booking flights at the same
time and hence some flights might get full while you think they are
empty.
1/5/2016
1.
2.
1/5/2016
Lost Updates
An appropriate successfully completed update operation
by one user can be overridden by another user.
An Uncommitted Data
Dependency Problem
Occurs when one transaction is allowed to see the intermediate
results of another transaction before it has committed
1/5/2016
Transaction Results:
Data Entry Correction
Inconsistent Retrievals
Inconsistent Retrievals
1/5/2016
Distributed Transactions
18
Distributed Transactions
17
1/5/2016
1.
2.
1.
Phase 2
The coordinator collects the votes (including its own).
2.
If there are no failures and all the votes are Yes the
coordinator sends a doCommit request to each of the
participants.
Otherwise the coordinator sends a doAbort request to all
participants that voted Yes.