Title
Granola: low-overhead distributed transaction coordination
Abstract
This paper presents Granola, a transaction coordination infrastructure for building reliable distributed storage applications. Granola provides a strong consistency model, while significantly reducing transaction coordination overhead. We introduce specific support for a new type of independent distributed transaction, which we can serialize with no locking overhead and no aborts due to write conflicts. Granola uses a novel timestamp-based coordination mechanism to order distributed transactions, offering lower latency and higher throughput than previous systems that offer strong consistency. Our experiments show that Granola has low overhead, is scalable and has high throughput. We implemented the TPC-C benchmark on Granola, and achieved 3× the throughput of a platform using a locking approach.
Year
Venue
Keywords
2012
USENIX Annual Technical Conference
transaction coordination infrastructure,strong consistency,high throughput,novel timestamp-based coordination mechanism,strong consistency model,lower latency,higher throughput,tpc-c benchmark,low overhead,transaction coordination overhead
Field
DocType
Citations 
Serialization,Computer science,Distributed data store,Parallel computing,Real-time computing,Timestamp,Throughput,Database transaction,Strong consistency,Distributed transaction,Scalability,Distributed computing
Conference
56
PageRank 
References 
Authors
1.58
24
2
Name
Order
Citations
PageRank
James Cowling12509.36
Barbara Liskov260251219.69