Saga: a cost efficient file system based on cloud storage service

Authors:
Wei Shi;Dapeng Ju;Dongsheng Wang
Affiliations:
Department of Computer Science & Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China;Department of Computer Science & Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China;Department of Computer Science & Technology, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, China
Venue:
GECON'11 Proceedings of the 8th international conference on Economics of Grids, Clouds, Systems, and Services
Year:
2011

Citing 9
Cited 0

The design and implementation of a log-structured file system

ACM Transactions on Computer Systems (TOCS)
CFLRU: a replacement algorithm for flash memory

CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Redundancy elimination within large collections of files

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Adaptive insertion policies for high performance caching

Proceedings of the 34th annual international symposium on Computer architecture
Building a database on S3

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Amazon S3 for science grids: a viable solution?

DADC '08 Proceedings of the 2008 international workshop on Data-aware distributed computing
Cumulus: Filesystem backup to the cloud

ACM Transactions on Storage (TOS)
Elastic Cloud Caches for Accelerating Service-Oriented Computations

Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
A Cache Replacement Policy Using Adaptive Insertion and Re-reference Prediction

SBAC-PAD '10 Proceedings of the 2010 22nd International Symposium on Computer Architecture and High Performance Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cloud Storage service providers such as Amazon Simple Storage Service (S3) and Google Storage for Developers offer low-cost and highly available scale storage resource with a simple pay-as-you-go charging model. The cost of running storage systems on such a Cloud Storage service mainly depends on occupied storage space, number of requests and amount of data transfer. Traditional design of storage stack based on disk driver or tape didn't consider cost as a system metric, hence it brings considerable optimization space for the design of storage system based on Cloud Storage. In this paper we propose Saga, a user mode file system based on Cloud Storage service, that is designed to support POSIX interface with the goal of minimizing cost. Saga is specially designed under the cost efficient principle that minimizes occupied storage space by store-one-copy and copy-on-write strategies and minimizes number of requests by distinguishing objects loaded by write or read requests. Saga is also efficient from a performance perspective and utilizes parallel characteristics of Cloud Storage to boost the performance. Experimental results show that Saga is cost efficient and works well with general-purpose I/O workloads.