Granola: Low-Overhead Distributed Transaction Coordination

Download: pdf .

“Granola: Low-Overhead Distributed Transaction Coordination” by James Cowling and Barbara Liskov. In Proceedings of the 2012 USENIX Annual Technical Conference, (Boston, MA, USA), June 2012, USENIX.


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 3x the throughput of a platform using a locking approach.

Download: pdf .

BibTeX entry:

   author = {James Cowling and Barbara Liskov},
   title = {Granola: Low-Overhead Distributed Transaction Coordination},
   booktitle = {Proceedings of the 2012 {USENIX} {A}nnual {T}echnical
   address = {Boston, MA, USA},
   month = jun,
   year = {2012},
   organization = {USENIX}

Also see all authors, all publications by date, and all publications by topic.

Programming Methodology Group