Transactional Interference-less Balanced Tree - DIStributed Computing 2015
Conference Papers Year : 2015

Transactional Interference-less Balanced Tree

Abstract

In this paper, we present TxCF-Tree, a balanced tree whose design is optimized to support transactional accesses. The core optimizations of TxCF-Tree’s operations are: providing a traversal phase that does not use any lock and/or speculation, and deferring the lock acquisition or physical modification to the transaction’s commit phase; isolating the structural operations (such as re-balancing) in an interference-less housekeeping thread; and minimizing the interference between structural operations and the critical path of semantic operations (i.e., additions and removals on the tree). We evaluated TxCF-Tree against the state- of-the-art general methodologies for designing transactional trees and we show that TxCF-Tree’s design pays off in most of workloads.
Fichier principal
Vignette du fichier
28.pdf (316.52 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01206580 , version 1 (29-09-2015)

Identifiers

Cite

Ahmed Hassan, Roberto Palmieri, Binoy Ravindran. Transactional Interference-less Balanced Tree . DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨10.1007/978-3-662-48653-5_22⟩. ⟨hal-01206580⟩

Collections

DISC2015
166 View
165 Download

Altmetric

Share

More