蚊子产卵交配和模拟退火的混合优化数据副本放置机制

Hybrid Optimal Data Replica Placement Scheme Based on Mosquitoes Oviposition Mating and Simulated Annealing

为了提高云存储系统的可扩展性、可靠性,同时改善用户访问能力,通常为其配备多数据副本机制,则不仅需要为数据副本选择合适的存储场地,而且需要实现用户访问请求对数据副本的优化分配。为此,提出了一种基于蚊子产卵交配和模拟退火混合优化数据副本放置机制。该机制以最小化总代价为优化目标,基于蚊子产卵交配思想确定数据副本候选放置方案,基于模拟退火进一步求精得到最优解。基于CloudSim,对该机制进行了仿真实现和性能评价,并且与现有的机制进行了对比分析,结果表明,该机制具有更好的性能,是可行和有效的。

The multiple data replica scheme should be adopted in cloud storage system in order to improve system scala- bility and reliability and improve user access capability at the same time. Selecting proper location for each replica and realizing the optimal allocation of user access requests to data replica should be solved. In this paper, a hybrid optimal multiple data replica placement scheme based on MOX （Mosquitoes Oviposition Mating） and SA（Simulated Annealing） was proposed. With minimizing the total cost as its optimization objective, it uses the ideas of MOX to determine the candidate data replica placement solutions and then uses SA to refine the candidates further to get the optimal solution. We simulated implementation and performance evaluation on the proposed scheme based on CloudSim and then carried out comparative analysis with certain existing scheme. Simulation results show that the proposed scheme is feasible and efficient with better performance.