Proceedings of the 2017 International Conference on Management Science and Management Innovation (MSMI 2017)

An Easy, Quantitative Method to Evaluate Replica Placement Policies in Distributed Storage Systems

Authors
Chang Liu, Duanming Zhang, Zhao Wang
Corresponding Author
Chang Liu
Available Online June 2017.
DOI
https://doi.org/10.2991/msmi-17.2017.27How to use a DOI?
Keywords
replica placement; declustering; reliability; load distribution; distributed storage system
Abstract

In large scale distributed systems, data blocks are usually replicated and distributed across the storage nodes to achieve high availability and reliability. The placement of blocks and their replicas has a marked impact on the data reliability and system performance. Various replica placement policies have been proposed in the past decades, and some of them have been implemented in enterprise storage systems. However, it is difficult to verify that a selected placement scheme yield near-optimal performance or reliability in the real world due to several reasons. First, it is not feasible to build up a physical testbed with hundreds of storage nodes; and constructing a simulation model is also costly and hard to catch up with the fast-paced changes in industry. Second, previous studies usually carry out the analysis to address only one particular facet of schemes. Third, most algorithms are too complicated for programmers to adopt. Hence a synthetic and cost efficient method is needed. Here we use an analytic model to assess reliability and performance of replica placement policies by using a combination of quantitative metrics. We claim that this method is useful for both the analysis in the stage of architecture design and the parameter selection of existing systems. Four replica placement policies with deterministic declustering are under consideration.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2017 International Conference on Management Science and Management Innovation (MSMI 2017)
Series
Advances in Economics, Business and Management Research
Publication Date
June 2017
ISBN
978-94-6252-369-2
ISSN
2352-5428
DOI
https://doi.org/10.2991/msmi-17.2017.27How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Chang Liu
AU  - Duanming Zhang
AU  - Zhao Wang
PY  - 2017/06
DA  - 2017/06
TI  - An Easy, Quantitative Method to Evaluate Replica Placement Policies in Distributed Storage Systems
BT  - Proceedings of the 2017 International Conference on Management Science and Management Innovation (MSMI 2017)
PB  - Atlantis Press
SP  - 115
EP  - 120
SN  - 2352-5428
UR  - https://doi.org/10.2991/msmi-17.2017.27
DO  - https://doi.org/10.2991/msmi-17.2017.27
ID  - Liu2017/06
ER  -