An Easy, Quantitative Method to Evaluate Replica Placement Policies in Distributed Storage Systems
- DOI
- 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/).
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 - 10.2991/msmi-17.2017.27 ID - Liu2017/06 ER -