|
Summary: Transactional Contention Management
as a Non-Clairvoyant Scheduling
Problem
Hagit Attiya Leah Epstein
Hadas Shachnai Tami Tamir
What is Transactional Synchronization?
A systematic approach for implementing
concurrent data structures
A transaction aggregates a sequence of
resource accesses to be executed atomically
Like in database systems
A transaction ends either
by committing
all of its updates take effect
or by aborting
no update is effective
Optimism
"It is easier to apologize than to ask permission"
Transactions (jobs) proceed until a conflict occurs
J1 conflicts with an on-going J2 if J1 tries to write to a
|
