Research on ACO algorithm initial pheromone screening in HDFS copy selection

DUAN Xiao-chen; LI Ying-na; JIA Hui-ling; ZHAO Zhen-gang; LI Chuan

doi:10.13873/J.1000-9787(2017)04-0031-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Research on ACO algorithm initial pheromone screening in HDFS copy selection

更新时间：2025-09-11

- Research on ACO algorithm initial pheromone screening in HDFS copy selection
- Vol. 36, Issue 4, Pages: 31-33+38(2017)
- 作者机构：
  
  昆明理工大学信息工程与自动化学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2017)04-0031-03
  CLC： TP18;TP333
- Published：2017
- 稿件说明：
移动端阅览
[1]段效琛,李英娜,贾会玲,赵振刚,李川.初始信息素筛选的蚁群优化算法在HDFS副本选择中的研究[J].传感器与微系统,2017,36(04):31-33+38.

DUAN Xiao-chen, LI Ying-na, JIA Hui-ling, et al. Research on ACO algorithm initial pheromone screening in HDFS copy selection[J]. 2017, 36(4): 31-33+38.
[1]段效琛,李英娜,贾会玲,赵振刚,李川.初始信息素筛选的蚁群优化算法在HDFS副本选择中的研究[J].传感器与微系统,2017,36(04):31-33+38. DOI： 10.13873/J.1000-9787(2017)04-0031-03.

DUAN Xiao-chen, LI Ying-na, JIA Hui-ling, et al. Research on ACO algorithm initial pheromone screening in HDFS copy selection[J]. 2017, 36(4): 31-33+38. DOI： 10.13873/J.1000-9787(2017)04-0031-03.

摘要

随着社会信息化程度的不断提高

各种形式的数据急剧膨胀。HDFS成为解决海量数据存储问题的一个分布式文件系统

而副本技术是云存储系统的关键。提出了一种基于初始信息素筛选的蚁群优化算法（Init Ph

CO）的副本选择策略

通过将遗传算法（GA）与蚁群优化算法（ACO）算法相结合

将它们进行动态衔接。提出基于初始信息素筛选的ACO算法

既克服了ACO算法初始搜索速度慢

又充分利用GA的快速随机全局搜索能力。利用云计算仿真工具Cloud Sim来验证此策略的效果

结果表明:Init Ph

CO策略在作业执行时间、副本读取响应时间和副本负载均衡性三个方面的性能均优于基于ACO算法的副本选择策略和基于GA的副本选择策略。

Abstract

With the degree of social information continues to improve

various forms of data expand rapidly.Hadoop distributed file system（ HDFS） has become a distributed file system solving mass data storage problem

and a copy of the technical is the key of cloud storage system. Present a copy selection strategy foundation on ant colony optimization algorithm based on initial pheromone screening（ Init Ph

CO） strategy

by combining genetic algorithm（ GA） and ant colony algorithm

link them dynamically and propose ant colony algorithm based on initial screening of pheromone. This algorithm not only overcome shortage of slow initial search of ant colony algorithm

and m

ake full use of fast stochastic global search capability of GA. Using cloud computing simulation tools Cloud Sim to verify the effect of this strategy

the results show that Init Ph

CO strategy are prior to the selection strategy replica ACO strategy algorithm and a copy of the selection strategy based on GA policy in three aspects of performance which are job execution time

response time and the copy of load balancing.

关键词

Keywords

references

基于蚁群算法的WSNs节点有障环境中部署优化研究 [J]. 樊宽刚,么晓康,苏建华. 传感器与微系统 . 2015(05)

基于蚁群算法优化SA的WMN路由设计与仿真 [J]. 蒋丽丽,陈国彬,张广泉. 传感器与微系统 . 2015(05)

一种基于蚁群算法的云存储副本动态选择机制研究 [J]. 左方,何欣. 计算机应用研究 . 2015(11)

云计算环境下基于遗传蚁群算法的任务调度研究 [J]. 张雨,李芳,周涛. 计算机工程与应用 . 2014(06)

基于灰色马尔可夫链预测模型的HDFS云存储副本选择策略 [J]. 徐骁勇,潘郁,丁燕艳. 计算机应用 . 2011(S2)

多传感器数据融合技术研究进展 [J]. 黄漫国,樊尚春,郑德智,邢维巍. 传感器与微系统 . 2010(03)

异构环境下云计算数据副本动态管理研究 [D]. 张宁宁. 郑州大学 2013

云环境下基于用户请求响应时间的副本管理策略研究 [D]. 柏小虎. 华中科技大学 2013

云存储解析 [M]. 人民邮电出版社 , 张继平, 2013

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on sleeping posture recognition method based on flexible pressure sensor

Prediction of corrosion rate in oil pipeline based on improved BP neural network

Classification and recognition of 2D mechanical parts based on GA

Application of ACO-ENN algorithm in HVDC transmission line fault ranging

Dual population ant colony algorithm based on dynamic heuristic operator and its application

Related Author

GUO Shijie

JIA Xiaohui

ZHOU Zhiwen

LIU Jinyue

LIANG Rui

YU Jianping

XU Lushuai

LING Xiao

Related Institution

Hebei Key Laboratory of Smart Sensing and Human-Robot Interaction

School of Mechanical Engineering,Hebei University of Technology

College of Petroleum and Chemical Engineering,Lanzhou University of Technology

School of Mechanical Engineering,Shandong University

School of Electrical and Control Engineering,Liaoning Technical University

⁰