Elastic Transactions

This paper presents elastic transactions, a variant of the transactional model. Upon conflict detection, an elastic transaction might drop what it did so far within a separate transaction that immediately commits, and initiate a new transaction which might itself be elastic. Elastic transactions are a complementary alternative to traditional transactions, particularly appealing when implementing search structures. Elastic transactions can be safely composed with normal ones, but significantly improve performance if used instead.

• Type: Conference
• Year: 2009
• Where: WDAG
• Authors: Pascal Felber, Vincent Gramoli, Rachid Guerraoui
• Keywords: Algorithms, Elastic Transactions, Separate Transaction, Transactional Model, WDAG 2009