Eris: Coordination-Free Consistent Transactions Using In-Network Concurrency Control

作者: Jialin Li , Ellis Michael , Dan R. K. Ports

DOI: 10.1145/3132747.3132751

关键词:

摘要: Distributed storage systems aim to provide strong consistency and isolation guarantees on an architecture that is partitioned across multiple shards for scalability replicated fault tolerance. Traditionally, achieving all of these goals has required expensive combination atomic commitment replication protocols -- introducing extensive coordination overhead. Our system, Eris, takes a different approach. It moves core piece concurrency control functionality, which we term multi-sequencing, into the datacenter network itself. This primitive responsibility consistently ordering transactions, new lightweight transaction protocol ensures atomicity. The end result Eris avoids both overhead: show it can process large class distributed transactions in single round-trip from client system without any explicit between or replicas normal case. provides atomicity, consistency, tolerance with less than 10% overhead throughput 3.6-35x higher latency 72-80% lower conventional design standard benchmarks.

参考文章(62)
Sudipto Das, Colin W. Reid, Philip A. Bernstein, Hyder - A Transactional Record Manager for Shared Flash conference on innovative data systems research. pp. 9- 20 ,(2011)
D. P. Reed, NAMING AND SYNCHRONIZATION IN A DECENTRALIZED COMPUTER SYSTEM Massachusetts Institute of Technology. ,(1978)
Barbara H. Liskov, James Cowling, Low-overhead distributed transaction coordination Massachusetts Institute of Technology. ,(2012)
Aleksandar Dragojević, Orion Hodson, Dushyanth Narayanan, Miguel Castro, FaRM: fast remote memory networked systems design and implementation. pp. 401- 414 ,(2014) , 10.5555/2616448.2616486
Daniel Halperin, Vincent Liu, Arvind Krishnamurthy, Thomas Anderson, F10: a fault-tolerant engineered network networked systems design and implementation. pp. 399- 412 ,(2013)
Nathan Goodman, Philip A. Bernstein, Vassco Hadzilacos, Concurrency Control and Recovery in Database Systems ,(1987)
Barbara Liskov, James Cowling, Viewstamped Replication Revisited ,(2012)
Dan R. K. Ports, Vincent Liu, Arvind Krishnamurthy, Jialin Li, Naveen Kr. Sharma, Designing distributed systems using approximate synchrony in data center networks networked systems design and implementation. pp. 43- 57 ,(2015)
Hans Fugal, Rajesh Nishtala, Mike Paleczny, Daniel Peek, Tony Tung, Harry C. Li, Marc Kwiatkowski, Paul Saab, Herman Lee, Ryan McElroy, David Stafford, Steven Grimm, Venkateshwaran Venkataramani, Scaling Memcache at Facebook networked systems design and implementation. pp. 385- 398 ,(2013)
Frank Dabek, Daniel Peng, Large-scale incremental processing using distributed transactions and notifications operating systems design and implementation. pp. 251- 264 ,(2010) , 10.5555/1924943.1924961