基于蚂蚁算法的数据网格副本选择策略

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (1): 145-145.

基于蚂蚁算法的数据网格副本选择策略

孙敏,孙济洲,李明楚,于策

天津市天津大学

收稿日期:2006-05-09 修回日期:1900-01-01 出版日期:2007-01-01 发布日期:2007-01-01
通讯作者: 孙敏 sunmin sunmin

Research of Replica Selection Scheme based on Ant algorithm in Data Grid

孙敏 Min Sun,,,

天津市天津大学

Received:2006-05-09 Revised:1900-01-01 Online:2007-01-01 Published:2007-01-01
Contact: 孙敏 Min Sun

摘要/Abstract

摘要： 在分布着大量数据和计算能力的数据网格环境中，采用数据副本是提高网格应用可用性的重要方法。如何对数据网格中大量的数据副本进行优化选择是影响数据网格性能的重要因素。因此提出一种基于蚂蚁算法的数据网格副本选择策略，并在网格仿真器OptorSim中对该算法进行实现及性能分析。仿真实验结果表明该算法可以减少数据访问延迟及带宽消耗，并有效做到网格中存储节点间的负载平衡。

关键词: 副本选择, 蚂蚁算法, 数据网格, OptorSim

Abstract: Replication of data is an important method to improve the availability of applications in distributed data-intensive Grid environment. How to choose the replicas is a key factor to affect the performance of Data Grid. Within this paper, an ant algorithm for file replica selection in Data Grid is proposed and discussed. It is implemented and the advantages of the new ant algorithm are investigated in a grid simulator called OptorSim after the simulator has been expanded. The evaluation demonstrates that this new ant algorithm can reduce data access latency, decrease bandwidth consumption and distribute storage site load.

Key words: replica selection, ant algorithm, Data Grid, OptorSim

孙敏,孙济洲,李明楚,于策. 基于蚂蚁算法的数据网格副本选择策略[J]. 计算机工程与应用, 2007, 43(1): 145-145.

孙敏 Min Sun,,,. Research of Replica Selection Scheme based on Ant algorithm in Data Grid[J]. Computer Engineering and Applications, 2007, 43(1): 145-145.

[1]	邝利丹，邓清勇，李哲涛. 一种估算锂电池SOC的新型方法[J]. 计算机工程与应用, 2013, 49(6): 249-252.
[2]	陈琦1，马向阳2. 求解有限产能作业车间调度的改进蚂蚁算法[J]. 计算机工程与应用, 2012, 48(5): 232-235.
[3]	贾志娟1，胡明生2，刘思2，洪流3. 一种用于历史疫灾分级的退火蚂蚁聚类方法[J]. 计算机工程与应用, 2012, 48(26): 210-214.
[4]	王娟1，朱庆保1，2，崔靖1. 复杂环境下基于贝叶斯决策的机器人路径规划[J]. 计算机工程与应用, 2012, 48(2): 245-248.
[5]	高雷. 异类种群蚂蚁机器人滚动规划算法[J]. 计算机工程与应用, 2011, 47(18): 245-248.
[6]	李秋云，朱庆保. 用于连续域优化的遗传网格蚂蚁融合算法[J]. 计算机工程与应用, 2011, 47(15): 53-56.
[7]	祁鑫，张春明. 数据网格下基于时间戳的副本一致性模型研究[J]. 计算机工程与应用, 2010, 46(4): 104-106.
[8]	国海涛¹，李梅¹，杨文潮¹，苏庆堂¹，朱庆保². 基于蚂蚁自动分流的机器人路径规划新算法[J]. 计算机工程与应用, 2010, 46(32): 36-39.
[9]	梁明,徐守江. 微粒群与蚂蚁融合的机器人路径规划新算法[J]. 计算机工程与应用, 2009, 45(6): 43-45.
[10]	李静. 远程教育中资源副本创建时机决策机制[J]. 计算机工程与应用, 2009, 45(5): 236-238.
[11]	崔雪丽¹,朱道立². 带时间窗车辆路径问题的混合改进型蚂蚁算法[J]. 计算机工程与应用, 2009, 45(4): 16-19.
[12]	焦殿科. 基于蚂蚁算法的突发数据准入优化及仿真[J]. 计算机工程与应用, 2008, 44(4): 119-121.
[13]	熊曾刚^1,2,杨扬¹,刘丽¹,陈福¹,周静静¹. 集成P2P模式的网格资源发现算法研究[J]. 计算机工程与应用, 2008, 44(4): 111-113.
[14]	朱刚¹,周政新¹,马良². 基于元胞蚂蚁算法的故障诊断[J]. 计算机工程与应用, 2008, 44(33): 224-226.
[15]	刘胜辉¹,王丽红². 求解车间作业调度问题的混合遗传算法[J]. 计算机工程与应用, 2008, 44(29): 73-75.