DistCache: provable load balancing for large-scale storage systems with distributed caching
作者： Vladimir Braverman , Changhoon Kim , Zhenming Liu , Ion Stoica , Zaoxing Liu
DOI:
关键词: Cache 、 Partition (database) 、 Cache coherence 、 Load balancing (computing) 、 Distributed computing 、 Distributed data store 、 Hash function 、 Flow network 、 Computer science 、 Bottleneck
摘要: Load balancing is critical for distributed storage to meet strict service-level objectives (SLOs). It has been shown that a fast cache can guarantee load balancing for a clustered storage …
harvard.edu
usenix.net参考文章(42)
Serguei Foss, Natalia Chernova, On the stability of a partially accessible multi-station queue with state-dependent routing Queueing Systems. ,vol. 29, pp. 55- 73 ,(1998) , 10.1023/A:1019175812444
Bin Fan, David G. Andersen, Michael Kaminsky, MemC3: compact and concurrent MemCache with dumber caching and smarter hashing networked systems design and implementation. ,vol. 2013, pp. 371- 384 ,(2013)
Robin J. Wilson, Graph theory and combinatorics Pitman. ,(1979)
David G. Andersen, Dongsu Han, Michael Kaminsky, Hyeontaek Lim, MICA: a holistic approach to fast in-memory key-value storage networked systems design and implementation. ,vol. 2014, pp. 429- 444 ,(2014) , 10.5555/2616448.2616488
Peter Vajgel, Jason Sobel, Sanjeev Kumar, Doug Beaver, Harry C. Li, Finding a needle in Haystack: facebook's photo storage operating systems design and implementation. pp. 47- 60 ,(2010) , 10.5555/1924943.1924947
Zsolt István, Kimon Karras, Michaela Blott, Ling Liu, Kees A. Vissers, Jeremia Bär, Achieving 10Gbps Line-rate Key-value Stores with FPGAs usenix conference on hot topics in cloud ccomputing. ,(2013)
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
Nathan Goodman, Philip A. Bernstein, Vassco Hadzilacos, Concurrency Control and Recovery in Database Systems ,(1987)
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)
Sheng Li, Hyeontaek Lim, Victor W. Lee, Jung Ho Ahn, Anuj Kalia, Michael Kaminsky, David G. Andersen, O. Seongil, Sukhan Lee, Pradeep Dubey, Architecting to achieve a billion requests per second throughput on a single key-value store server platform international symposium on computer architecture. ,vol. 43, pp. 476- 488 ,(2015) , 10.1145/2749469.2750416