D2STM: Dependable Distributed Software Transactional Memory

At current date the problem of how to build distributed and replicated software transactional memory (STM) to enhance both dependability and performance is still largely unexplored. This paper fills this gap by presenting D 2 STM, a replicated STM whose consistency is ensured in a transparent manner...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE 15th Pacific Rim International Symposium on Dependable Computing : PRDC 2009 : proceedings : 16-18 November 2009, Shanghai, China s. 307 - 313
Hlavní autori: Couceiro, M., Romano, P., Carvalho, N., Rodrigues, L.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2009
Predmet:
Bloom Filters
Broadcasting
Certification
Costs
Dependability
Distributed computing
Encoding
Filters
Programming profession
Replication
Software performance
Software Transactional Memory
System recovery
Transaction databases
ISBN:0769538495, 9780769538495
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:At current date the problem of how to build distributed and replicated software transactional memory (STM) to enhance both dependability and performance is still largely unexplored. This paper fills this gap by presenting D 2 STM, a replicated STM whose consistency is ensured in a transparent manner, even in the presence of failures. Strong consistency is enforced at transaction commit time by a non-blocking distributed certification scheme, which we name BFC (bloom filter certification). BFC exploits a novel bloom filter-based encoding mechanism that permits to significantly reduce the overheads of replica coordination at the cost of a user tunable increase in the probability of transaction abort. Through an extensive experimental study based on standard STM benchmarks we show that the BFC scheme permits to achieve remarkable performance gains even for negligible (e.g. 1%) increases of the transaction abort rate.
ISBN:0769538495
9780769538495
DOI:10.1109/PRDC.2009.55