KVLight: A Lightweight Key-Value Store for Distributed Access in Cloud

被引:0
作者
Zeng, Jiaan [1 ]
Plale, Beth [2 ]
机构
[1] Elect Arts Inc, Redwood City, CA 94065 USA
[2] Indiana Univ, Sch Informat & Comp, Bloomington, IN 47405 USA
来源
2016 16TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID) | 2016年
关键词
D O I
10.1109/CCGrid.2016.55
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Key-value stores (KVS) are finding use in Big Data applications as the store offers a flexible data model, scalability in number of distributed nodes, and high availability. In a cloud environment, a distributed KVS is often deployed over the local file system of the nodes in a cluster of virtual machines (VMs). Parallel file system (PFS) offers an alternate approach to disk storage, however a distributed key value store running over a parallel file system can experience overheads due to its unawareness of the PFS. Additionally, distributed KVS requires persistent running services which is not cost effective under the pay-as-you-go model of cloud computing because resources have to be held even under periods of no workload. We propose KVLight, a lightweight KVS that runs over PFS. It is lightweight in the sense that it shifts the responsibility of reliable data storage to the PFS and focuses on performance. Specifically, KVLight is built on an embedded KVS for high performance but uses novel data structures to support concurrent writes, giving capability that embedded KVSs are not currently designed for. Furthermore, it allows on-demand access without running persistent services in front of the file system. Empirical results show that KVLight outperforms Cassandra and Voldemort, two state-of-the-art KVSs, under both synthetic and realistic workloads.
引用
收藏
页码:473 / 482
页数:10
相关论文
共 29 条
[1]  
Abe Y., 2010, WORKSH INT ABSTR SCI
[2]   Yesquel: scalable SQL storage for Web applications [J].
Aguilera, Marcos K. ;
Leners, Joshua B. ;
Walfish, Michael .
SOSP'15: PROCEEDINGS OF THE TWENTY-FIFTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, 2015, :245-262
[3]  
[Anonymous], 2015, HOTSTORAGE 15
[4]  
[Anonymous], 2010, P 1 ACM S CLOUD COMP, DOI DOI 10.1145/1807128.1807152
[5]  
[Anonymous], 2009, TECH REP
[6]  
Atikoglu Berk, 2012, Performance Evaluation Review, V40, P53, DOI 10.1145/2318857.2254766
[7]   Tango: Distributed Data Structures over a Shared Log [J].
Balakrishnan, Mahesh ;
Malkhi, Dahlia ;
Wobber, Ted ;
Wu, Ming ;
Prabhakaran, Vijayan ;
Wei, Michael ;
Davis, John D. ;
Rao, Sriram ;
Zou, Tao ;
Zuck, Aviad .
SOSP'13: PROCEEDINGS OF THE TWENTY-FOURTH ACM SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, 2013, :325-340
[8]  
Bent John., 2009, High Performance Computing Networking, Storage and Analysis, Proceedings of the Conference on, P1
[9]  
Carns PH, 2000, USENIX ASSOCIATION PROCEEDINGS OF THE 4TH ANNUAL LINUX SHOWCASE AND CONFERENCE, ATLANTA, P317
[10]   Bigtable: A distributed storage system for structured data [J].
Chang, Fay ;
Dean, Jeffrey ;
Ghemawat, Sanjay ;
Hsieh, Wilson C. ;
Wallach, Deborah A. ;
Burrows, Mike ;
Chandra, Tushar ;
Fikes, Andrew ;
Gruber, Robert E. .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2008, 26 (02)