Replication degree customization for high availability

Object replication is a common approach to enhance the availability of distributed data-intensive services and storage systems. Many such systems are known to have highly skewed object request probability distributions. In this paper, we propose an object replication degree customization scheme that maximizes the expected service availability under given object request probabilities, object sizes, and space constraints (e.g., memory/storage capacities). In particular, we discover that the optimal replication degree of an object should be linear in the logarithm of its popularity-to-size ratio. We also study the feasibility and effectiveness of our proposed scheme using applications driven by real-life system object request traces and machine failure traces. When the data object popularity distribution is known a priori,

• Type: Conference
• Year: 2008
• Where: EUROSYS
• Authors: Ming Zhong, Kai Shen, Joel I. Seiferas
• Keywords: EUROSYS 2008, Object Replication Degree, Object Request Probabilities, Object Request Traces, System Software