Storage-efficient data replica number computation for multi-level priority data in distributed storage systems

Chris X. Cai, Cristina L. Abad, Roy H. Campbell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Distributed storage systems often use replication for improved availability, performance and scalability. In this paper, we consider the case of using file replication to improve the availability of different classes of files, where some classes are more 'important' than others and more replicas are created for them to achieve improved availability. The question we attempt to answer is: given a fixed storage budget for storing replicas, what is the number of replicas of each file class to create to maximize the (weighted) overall availability of files? We present our work towards a replica number computation algorithm that takes into account a storage budget, a configurable maximum expected percentage of failed nodes, and weights for different file classes. Simulation results show that our algorithm is able to improve the availability of the prioritized files with higher weights, has a low computation time and can utilize storage space efficiently when total storage space scales to a large size.

Original languageEnglish (US)
Title of host publication2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop, DSN-W 2013
PublisherIEEE Computer Society
ISBN (Print)9781479901814
DOIs
StatePublished - Jan 1 2013
Event2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop, DSN-W 2013 - Budapest, Hungary
Duration: Jun 24 2013Jun 27 2013

Publication series

NameProceedings of the International Conference on Dependable Systems and Networks

Other

Other2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop, DSN-W 2013
CountryHungary
CityBudapest
Period6/24/136/27/13

Keywords

  • availability
  • budget
  • optimization
  • replication
  • storage system

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Storage-efficient data replica number computation for multi-level priority data in distributed storage systems'. Together they form a unique fingerprint.

  • Cite this

    Cai, C. X., Abad, C. L., & Campbell, R. H. (2013). Storage-efficient data replica number computation for multi-level priority data in distributed storage systems. In 2013 43rd Annual IEEE/IFIP Conference on Dependable Systems and Networks Workshop, DSN-W 2013 [6615512] (Proceedings of the International Conference on Dependable Systems and Networks). IEEE Computer Society. https://doi.org/10.1109/DSNW.2013.6615512