Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Transactional Contention Management as a Non-Clairvoyant Scheduling
 

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

  

Source: Attiya, Hagit - Department of Computer Science, Technion, Israel Institute of Technology

 

Collections: Computer Technologies and Information Sciences