Coral: A Cloud-Backed Frugal File System
Authors:
- 20 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 27 (4) , 978-991
Abstract
With simple access interfaces and flexible billing models, cloud storage has become an attractive solution to simplify the storage management for both enterprises and individual users. However, traditional file systems with extensive optimizations for local disk-based storage backend can not fully exploit the inherent features of the cloud to obtain desirable performance. In this paper, we present the design, implementation, and evaluation of Coral, a cloud based file system that strikes a balance between performance and monetary cost. Unlike previous studies that treat cloud storage as just a normal backend of existing networked file systems, Coral is designed to address several key issues in optimizing cloud-based file systems such as the data layout, block management, and billing model. With carefully designed data structures and algorithms, such as identifying semantically correlated data blocks, kd-tree based caching policy with self-adaptive thrashing prevention, effective data layout, and optimal garbage collection, Coral achieves good performance and cost savings under various workloads as demonstrated by extensive evaluations.Keywords
Funding Information
- National Natural Science Foundation of China (61272190, 61173166)
- Program for New Century Excellent Talents in University
- Fundamental Research Funds for the Central Universities of China
This publication has 14 references indexed in Scilit:
- Frugal storage for cloud file systems2012
- A study of practical deduplicationACM Transactions on Storage, 2012
- DepotACM Transactions on Computer Systems, 2011
- Differentiated storage services2011
- Hot Random Off-Loading: A Hybrid Storage System with Dynamic Data Migration2011
- A five-year study of file-system metadataACM Transactions on Storage, 2007
- Mining block correlations to improve storage performanceACM Transactions on Storage, 2005
- Automated hoarding for mobile computersACM SIGOPS Operating Systems Review, 1997
- The design and implementation of a log-structured file systemACM Transactions on Computer Systems, 1992
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975