A new model describing dependencies among system components as a directed graph is presented and used to solve a novel replica placement problem in data centers. A criterion for optimizing replica placements is formalized and explained. In this work, the optimization goal is to choose placements in which correlated failure events disable as few replicas as possible. A fast optimization algorithm is given for dependency models represented by trees. The main contribution of the paper is an O(n+ρlogρ) dynamic programming algorithm for placing ρ replicas on a tree with n vertices.
CITATION STYLE
Mills, K. A., Chandrasekaran, R., & Mittal, N. (2015). On replica placement in high-availability storage under correlated failure. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9486, pp. 348–363). Springer Verlag. https://doi.org/10.1007/978-3-319-26626-8_26
Mendeley helps you to discover research relevant for your work.