Research on Replica Layout Algorithm Based on Multi-objective Decomposition Strategy

Abstract

The efficient replica layout is an important guarantee for distributed storage systems reliability. Data replica can increase system data availability, as well as improve the system load balance ability, but it also produces energy consumption problems simultaneously. Aiming at the conflicts between efficiency improvement and energy consumption replicas bring, replica layout algorithm based on a multi-objective decomposition strategy (MDSRL) is proposed. It regards the mean file unavailability, load balance and energy consumption as optimization objectives, decomposes multi-objective problems into multiple scalar problems and optimizes them simultaneously. The optimization of each scalar problem is based on the information of several adjacent scalar problems. After multiple iterations of optimization, this paper tries to find a set of tradeoff solutions that can perform well on all three objectives. Experiments demonstrate that the solutions obtained by the MDSRL algorithm are 3.11 and 2.3 percentage points less than the multi-objective evolutionary (MOE) algorithm in mean file unavailability and energy consumption, and are 68.1 and 0.2 percentage points less than the multi-objective replica management (MORM) algorithm in the mean file unavailability and load variance, and the solutions distribution and convergence are better.

Keywords

• distributed storage
• multi-objective optimization
• decomposition strategy
• replica layout