The Community for Technology Leaders
Green Image
Issue No. 08 - Aug. (2017 vol. 66)
ISSN: 0018-9340
pp: 1326-1340
Jianwei Yin , College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, P. R. China
Yan Tang , College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, P. R. China
Shuiguang Deng , College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, P. R. China
Ying Li , College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, P. R. China
Wei Lo , College of Computer Science and Technology, Zhejiang University, Hangzhou, Zhejiang, P. R. China
Kexiong Dong , LongTang Information Technology Ltd., Suzhou, China
Albert Y. Zomaya , Center for Distributed and High Performance Computing, School of Information Technologies, University of Sydney, Camperdown, NSW, Australia
Calton Pu , Department of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA
ABSTRACT
High reliability, efficient I/O performance and flexible consistency provided with low storage cost are all desirable properties of cloud storage systems. Due to the inherent conflicts, however, simultaneously achieving optimum on all these properties is impractical. N-way Replication and Erasure Coding, two extensively-applied storage schemes with high reliability, adopt opposite and unbalanced strategies on the tradeoff among these properties, thus considerably restraining their effectiveness on wide range of workloads. To address the aforementioned obstacle, we propose a novel storage scheme called ASSER, an ASSembling chain of Erasure coding and Replication. ASSER stores each object in two parts: a full copy and a certain amount of erasure-coded segments. We establish dedicated read/write protocols for ASSER leveraging the unique structural advantages. On the basis of elementary protocols, we implement sequential and PRAM (Pipeline-RAM) consistency to make ASSER feasible for various services with different performance/consistency requirements. Evaluation results demonstrate that under the same fault tolerance and consistency level, ASSER outperforms N-way replication and pure erasure coding in I/O throughput under diverse system and workload configurations with superior performance stability. More importantly, ASSER delivers stably efficient I/O performance at much lower storage cost than the other comparatives.
INDEX TERMS
Encoding, Multiprotocol label switching, Phase change random access memory, Servers, Cloud computing, Fault tolerance
CITATION

J. Yin et al., "ASSER: An Efficient, Reliable, and Cost-Effective Storage Scheme for Object-Based Cloud Storage Systems," in IEEE Transactions on Computers, vol. 66, no. 8, pp. 1326-1340, 2017.
doi:10.1109/TC.2017.2671871
94 ms
(Ver 3.3 (11022016))