NDLI: MICS: Mingling Chained Storage Combining Replication and Erasure Coding

Content Provider	IEEE Xplore Digital Library
Author	Yan Tang Jianwei Yin Wei Lo Ying Li Shuiguang Deng Kexiong Dong Pu, C.
Copyright Year	2015
Description	Author affiliation: Georgia Inst. of Technol., Atlanta, GA, USA (Pu, C.) \|\| Zhejiang Univ., Hangzhou, China (Yan Tang; Jianwei Yin; Wei Lo; Ying Li; Shuiguang Deng) \|\| LongTang Inf. Technol. Ltd., Suzhou, China (Kexiong Dong)
Abstract	High reliability, low space cost, and efficient read/write performance are all desirable properties for cloud storage systems. Due to the inherent conflicts, however, simultaneously achieving optimality on these properties is unrealistic. Since reliable storage is indispensable prerequisite for services with high availability, tradeoff should therefore be made between space and read/write efficiency when storage scheme is designed. N-way Replication and Erasure Coding, two extensively-used storage schemes with high reliability, adopt opposite strategies on this tradeoff issue. However, unbalanced tradeoff designs of both schemes confine their effectiveness to limited types of workloads and system requirements. To mitigate such applicability penalty, we propose MICS, a MIngling Chained Storage scheme that combines structural and functional advantages from both N-way replication and erasure coding. Qualitatively, MICS provides efficient read/write performance and high reliability at reasonably low space cost. MICS stores each object in two forms: a full copy and certain amount of erasure-coded segments. We establish dedicated read/write protocols for MICS leveraging the unique structural advantages. Moreover, MICS provides high read/write efficiency with Pipeline Random-Access Memory consistency to guarantee reasonable semantics for services users. Evaluation results demonstrate that under same fault tolerance and consistency level, MICS outperforms N-way replication and pure erasure coding in I/O throughput by up to 34.1% and 51.3% respectively. Furthermore, MICS shows superior performance stability over diverse workload conditions, in which case the standard deviation of MICS is 70.1% and 29.3% smaller than those of other two schemes.
Sponsorship	IEEE
Starting Page	192
Ending Page	201
File Size	279140
Page Count	10
File Format	PDF
ISBN	9781467393027
ISSN	10609857
DOI	10.1109/SRDS.2015.25
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-09-28
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Microwave integrated circuits Encoding Servers Reliability Manganese Cloud computing Protocols Tradeoff MICS Cloud Storage Erasure Coding Replication
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

SEARS: Space efficient and reliable storage system in the cloud

BEC: A reliable and efficient mechanism for cloud storage service

Enabling Data Integrity Protection in Regenerating-Coding-Based Cloud Storage

Enhancing Cloud Object Storage Performance Using Dynamic Replication Approach

Adaptive Erasure Resilient Coding in Distributed Storage

PGV: A Storage Enforcing Remote Verification Scheme

SafeSky: A Secure Cloud Storage Middleware for End-User Applications

Coding for Trusted Storage in Untrusted Networks

Fast Repair for Single Failure in Erasure Coding-Based Distributed Storage Systems

MICS: Mingling Chained Storage Combining Replication and Erasure Coding

Similar Documents

SEARS: Space efficient and reliable storage system in the cloud

BEC: A reliable and efficient mechanism for cloud storage service

Enabling Data Integrity Protection in Regenerating-Coding-Based Cloud Storage

Enhancing Cloud Object Storage Performance Using Dynamic Replication Approach

Adaptive Erasure Resilient Coding in Distributed Storage

PGV: A Storage Enforcing Remote Verification Scheme

SafeSky: A Secure Cloud Storage Middleware for End-User Applications

Coding for Trusted Storage in Untrusted Networks

Fast Repair for Single Failure in Erasure Coding-Based Distributed Storage Systems

MICS: Mingling Chained Storage Combining Replication and Erasure Coding