Tango
Mahesh Balakrishnan, Dahlia Malkhi, Ted Wobber et al. · 2013
Distributed systems are easier to build than ever with the emergence of new, data-centric abstractions for storing and computing over massive datasets. However, similar abstractions do not exist for storing and accessing meta-data. To fill this gap, Tango provides developers with the abstraction of a replicated, in-memory data structure (such as a map or a tree) backed by a shared log. Tango objects are easy to build and use, replicating state via simple append and read operations on the shared log instead of complex distributed protocols; in the process, they obtain properties such as linearizability, persistence and high availability from the shared log. Tango also leverages the shared log to enable fast transactions across different objects, allowing applications to partition state across machines and scale to the limits of the underlying log without sacrificing consistency.
Cited by 109 works. doi:10.1145/2517349.2522732 Open-access PDF
Authors
- Mahesh Balakrishnan
- Dahlia Malkhi
- Ted Wobber
- Ming Wu
- Vijayan Prabhakaran
- Michael Wei
- John D. Davis
- Sriram Rao
- Aviad Zuck
References
- MapReduce
- OpenFlow
- Dryad
- The design and implementation of a log-structured file system
- Implementing fault-tolerant services using the state machine approach: a tutorial
- Benchmarking cloud serving systems with YCSB
- The design and implementation of a log-structured file system
- The Chubby lock service for loosely-coupled distributed systems
- ZooKeeper: wait-free coordination for internet-scale systems
- Log-based receiver-reliable multicast for distributed interactive simulation