基于人工蜂群算法的存储负载副本放置均衡算法  被引量:4

Replica placement of storage load balancing algorithm based on artificial bee colony

在线阅读下载全文

作  者:郭佳 马朝斌 苗萌萌 张绍博 GUO Jia;MA Chaobin;MIAO Mengmeng;ZHANG Shaobo(School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;National Secrecy Science and Technology Evaluation Center,Beijing 100044,China)

机构地区:[1]北京交通大学计算机与信息技术学院,北京100044 [2]国家保密科技测评中心,北京100044

出  处:《北京交通大学学报》2020年第3期142-148,共7页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基  金:国家科技重大专项项目(2015ZX01029101)。

摘  要:针对固态盘闪存阵列中没有盘间损耗均衡策略,导致阵列中某些固态盘被更快损耗的问题,研究了存储盘间负载均衡的主要实现技术,分析了不同技术中具有代表性实现算法的优缺点,提出利用副本放置方法达到闪存阵列中盘间损耗均衡的策略,以及磁盘能量、数据负载能量和副本能量概念,分析得出磁盘能量与所要分配的副本之间属于NP(Non-deterministic Polynomial)-hard关系,利用马尔科夫链对人工蜂群算法(Artificial Bee Colony algorithm,ABC)进行改进并用以实现磁盘间的负载均衡.通过在Matlab上进行模拟仿真实验,比较了加权轮寻算法和改进ABC算法对副本在物理磁盘上的自动分配结果,并比较了改进ABC算法在不同运行次数和不同物理磁盘数量对结果运算精度也就是副本配置情况的影响.改进ABC算法可以较迅速地完成磁盘间副本分配并达到较好的分配效果.Targeting on the issue of absence of cross-disk loss balancing strategy of Solid State Disk(SSD) in Flash Array(FA) that leads to faster loss of certain SSDs in FA, this paper has studied main technologies for realization of cross-disk load balancing, analyzed strengths and weaknesses of representative realization algorithms of different technologies, proposed the use of replica placement for realization of cross-disk loss balancing strategy in FA, proposed the ideas of disk energy, data load-carrying energy and replica energy, analyzed NP-hard relationship between disk energy and replicas to be distributed, and used Markov Chain to improve ABC algorithm and realize cross-disk load balancing. It has compared results of automatic distribution of replicas on physical disk by weighted round-robin and improved ABC algorithm through running simulation experiment in Matlab, and compared improved ABC algorithm’s impact on operation precision(replica configuration) with different running times and different numbers physical disks. The improved ABC algorithm can relatively rapidly finish distribution of replicas among disks, and yield better distribution results.

关 键 词:人工智能 人工蜂群算法 马尔科夫链 副本放置 负载均衡 

分 类 号:TP181[自动化与计算机技术—控制理论与控制工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象