Probability-Symmetric Storage Allocation for Distributed Storage Systems Based on Network Coding

Authors

  • Qingtao Wu
  • X. L. Zhang
  • R. J. Zheng
  • M. C. Zhang

DOI:

https://doi.org/10.3991/ijoe.v9iS4.2659

Abstract


The goal of optimal allocation is to increase stored data availability subject to minimizing the storage budget. Symmetric allocation based on the network coding has been proved to be optimal for distributed storage systems if node availability is not considered. However, because of network conditions and the inherent properties of nodes, each node will have a different availability. This paper focuses on the problem of optimizing distributed data storage when considering node availability. Using a probability model for storage systems, we redefine symmetric allocation in terms of probability-symmetric allocation and propose a probability-symmetric allocation model and strategy based on network coding. These are shown to be optimal in general. Compared with the symmetric allocation scheme proposed by Leong et al., the proposed probability-symmetric allocation scheme not only improves data availability in distributed storage systems but also is more practical.

Downloads

Published

2013-05-01

How to Cite

Wu, Q., Zhang, X. L., Zheng, R. J., & Zhang, M. C. (2013). Probability-Symmetric Storage Allocation for Distributed Storage Systems Based on Network Coding. International Journal of Online and Biomedical Engineering (iJOE), 9(S4), pp. 64–68. https://doi.org/10.3991/ijoe.v9iS4.2659

Issue

Section

Special Focus Papers