期刊文献+

基于蚂蚁算法的数据网格副本选择策略 被引量:5

Research of replica selection scheme based on ant algorithm in data grid
下载PDF
导出
摘要 在分布着大量数据和计算能力的数据网格环境中,采用数据副本是提高网格应用可用性的重要方法。如何对数据网格中大量的数据副本进行优化选择是影响数据网格性能的重要因素。因此提出一种基于蚂蚁算法的数据网格副本选择策略,并在网格仿真器OptorSim中对该算法进行实现及性能分析。仿真实验结果表明该算法可以减少数据访问延迟及带宽消耗,并有效做到网格中存储节点间的负载平衡。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2007年第1期145-147,158,共4页 Computer Engineering and Applications
基金 国家自然科学基金资助项目(90412007)。
关键词 副本选择 蚂蚁算法 数据网格 OPTORSIM replica selection ant algorithm data grid OptorSim
  • 相关文献

参考文献6

  • 1Ranganathana K,Foster l.Idantifying dynamic replication strategies for a high performance data grid[C]//Proc of the Int Grid Computing Workshop,Denver,Colorado,USA,November 2001 ,c2001.
  • 2Bell W H,Cameron D G,Carvajal-Schiaffino R,et al.Evaluation of an economy-based file replication strategy for a data grid [C]//International Workshop on Agent based Cluster and Grid Computing at International Symposium on Cluster Computing and the Grid,Japan, 2003.
  • 3Krishnamurthy S,Sanders W H,Cukier M.Performance evaluation of a probabilistic replica selection algorithm[C]//Proceedings of the5th international workshop on Software and performance,Spain,2005.
  • 4Dorigo M.Optimization,learning and natural algorithms[D].Politecnico di Milano,Italy, 1992.
  • 5Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolution Computation, 1997,1 ( 1 ) : 53-66.
  • 6Bell W H,Cameron D G,Capozza L,et al.OptorSim-a grid simulator for studying dynamic data replication strategies[J].Int Journal ofHigh Performance Computing Applications,2003,17(4).

同被引文献35

  • 1姜守旭,韩希先,李建中.一种改进的Chord路由算法[J].计算机应用,2006,26(4):918-921. 被引量:10
  • 2陈绍宇,宋佳兴,刘卫东,王诚.基于P2P覆盖网络的数据网格副本定位机制[J].计算机工程,2006,32(13):111-113. 被引量:3
  • 3沈薇,刘方爱.基于模拟退火算法的数据副本选择策略[J].计算机工程与应用,2006,42(35):145-147. 被引量:2
  • 4闫晓东,徐惠民.一种基于经济模型的数据复制收入预测函数[J].电子科技大学学报,2007,36(1):90-92. 被引量:3
  • 5CHANG R S, CHEN P H. Complete and fragmented replica selection and retrieval in Data Grids [ J ]. Future Generation Computer Systems ,2007,23 (4) :536 - 546.
  • 6CARMAN M, ZINI F, SERATINI L, et al. Towards an economy- Based Optimisation of file access and replication on a data grid [ C ]//Workshop on Agent based Cluster and Grid Computing at Int Symposium on Cluster Computing and the Grid (CCGrid2002). IEEE : CS Press ,2002.
  • 7BELL W H,CAMERON D G,CARVAJAL-SCHIAFFINO R. Evaluation of an Economy-Based File Replication Strategy for a Data Grid [ C ] //International Workshop on Agent based Cluster and Grid Computing at CCGrid. Piscataway : IEEE ,2003.
  • 8DAVID W B. Evaluation of an Economy-Based File Replication Strategy for a Data Grid [ C ] //International Workshop on Agent based Cluster and Grid Computing at CCGrid. Piscataway: IEEE ,2003.
  • 9BUYYA R, ABRAMSON D, VENUGOPAL S. The grid economy [ C ]. Proceedings of the IEEE. 2005.
  • 10RAHMAN R M, ALHAJJ R, BARKER K. Replica selection strategies in data grid[ J]. Journal of Parallel and Distributed Computing, 2008,68 ( 12 ) : 1561 - 1574.

引证文献5

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部