DocumentCode :
2194409
Title :
Evaluating and Optimizing Indexing Schemes for a Cloud-Based Elastic Key-Value Store
Author :
Chiu, David ; Shetty, Apeksha ; Agrawal, Gagan
Author_Institution :
Washington State Univ., Pullman, WA, USA
fYear :
2011
fDate :
23-26 May 2011
Firstpage :
362
Lastpage :
371
Abstract :
Cloud computing has emerged to provide virtual, pay-as-you-go computing and storage services over the Internet, where the usage cost directly depends on consumption. One compelling feature in Clouds is elasticity, where a user can demand, and be immediately given access to, more (or less) resources based on requirements. However, this feature introduces new challenges in developing application and services. In this paper, we focus on the challenges in data management in Cloud environments, in view of elasticity. Particularly, we consider an elastic key-value store, which is used to cache intermediate results in a service-oriented system, and accelerate future queries by reusing the stored values. Such a key-value store can clearly benefit from the elasticity offered by Clouds, by expanding the cache during query-intensive periods. However, supporting an elastic key-value store involves many challenges, including selecting an appropriate indexing scheme, data migration upon elastic resource provisioning, and optimizations to remove certain overheads in the Cloud. This paper focuses on the design of an elastic key-value store. We consider three ubiquitous methods for indexing: B+-Trees, Extendible Hashing, and Bloom Filters, and we show how these schemes can be modified to exploit elasticity in Clouds. We also evaluate various performance aspects associated with the use of these indexing schemes. Furthermore, we have developed a heuristic to request elastic compute resources for expanding the cache such that instance startup overheads are minimized in our scheme. Our evaluation studies show that the index selection depends on various application and system level parameters that we have identified. And while we confirm that B+-Trees, which pervade many of today´s key-value systems, would scale well, we showcases when Extendible Hashing would outperform B+-Trees.
Keywords :
cache storage; cloud computing; cryptography; indexing; query processing; trees (mathematics); Internet; b+-trees; bloom filters; cache; cloud computing; cloud-based elastic key-value store; data management; data migration; extendible hashing; indexing scheme; pay-as-you-go computing; service-oriented system; storage services; ubiquitous methods; Arrays; Cloud computing; Elasticity; Indexing; Resource management; Servers; AWS; caching; cloud; elasticity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on
Conference_Location :
Newport Beach, CA
Print_ISBN :
978-1-4577-0129-0
Electronic_ISBN :
978-0-7695-4395-6
Type :
conf
DOI :
10.1109/CCGrid.2011.29
Filename :
5948627
Link To Document :
بازگشت