Tango: Distributed Data Structures over a Shared Log

被引:60
作者
Balakrishnan, Mahesh [1 ]
Malkhi, Dahlia [1 ]
Wobber, Ted [1 ]
Wu, Ming [2 ]
Prabhakaran, Vijayan [1 ]
Wei, Michael [4 ]
Davis, John D. [1 ]
Rao, Sriram [3 ]
Zou, Tao [5 ]
Zuck, Aviad [6 ]
机构
[1] Microsoft Res Silicon Valley, Mountain View, CA 94043 USA
[2] Microsoft Res Asia, Beijing, Peoples R China
[3] Microsoft, Redmond, WA USA
[4] Univ Calif San Diego, San Diego, CA 92103 USA
[5] Cornell Univ, Ithaca, NY 14853 USA
[6] Tel Aviv Univ, Tel Aviv, Israel
来源
SOSP'13: PROCEEDINGS OF THE TWENTY-FOURTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES | 2013年
关键词
OBJECTS;
D O I
10.1145/2517349.2522732
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:325 / 340
页数:16
相关论文
共 38 条
[1]  
Balakrishnan M., 2012, NSDI
[2]  
Bernstein P., 2011, CIDR 2011
[3]   FORMAL ASPECTS OF SERIALIZABILITY IN DATABASE CONCURRENCY CONTROL [J].
BERNSTEIN, PA ;
SHIPMAN, DW ;
WONG, WS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (03) :203-216
[4]  
Bolosky W., 2011, NSDI 2011
[5]  
Burrows M., 2006, OSDI
[6]  
Clement A., SOSP
[7]  
Coburn J, 2011, ACM SIGPLAN NOTICES, V46, P105, DOI [10.1145/1961295.1950380, 10.1145/1961296.1950380]
[8]  
Cooper NE, 2010, UNDER CONTROL: GOVERNANCE ACROSS THE ENTERPRISE, P143, DOI 10.1007/978-1-4302-1593-6_10
[9]  
Corbett J. C., OSDI
[10]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137