基于粒子群优化算法的云数据均衡放置策略

郑力宁; 金雪松; 云利军

doi:10.16088/j.issn.1001-6600.2021071502

广西师范大学学报（自然科学版） ›› 2022, Vol. 40 ›› Issue (03) : 202 -209. DOI: 10.16088/j.issn.1001-6600.2021071502

基于粒子群优化算法的云数据均衡放置策略

郑力宁, 金雪松, 云利军

作者信息 +

Author information +

文章历史 +

PDF

摘要

在拥有多个存储节点的云数据存储系统中，保持云存储系统的负载均衡水平为一个合理的值和最小化数据检索的时间是一个值得研究的问题。本文提出一种基于粒子群优化算法的云数据均衡放置策略(balanced placement strategy of cloud data based on particle swarm optimization algorithm, BPCD),首先，给出一种云存储系统模型；其次，引入基尼系数作为衡量该系统负载均衡水平的指标，结合数据检索时间目标函数构建多目标约束优化模型；再次，采用粒子群优化算法对问题进行求解，主要包括数据节点编码与参数设置、种群初始化、粒子群空间搜索、算法迭代4个过程；最后，将本文算法与传统云数据放置算法进行对比分析。仿真实验表明，本文提出的云数据均衡放置策略在优化云存储系统的负载水平和数据检索时间方面具有良好的效果。