Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (7): 1513-1516.doi: 10.3969/j.issn.1001506X.2010.07.038

• 软件、算法与仿真 • 上一篇    下一篇

数据网格中一种启发式副本放置算法

付雄, 王汝传, 邓松   

  1. (南京邮电大学计算机学院, 江苏 南京 210003)
  • 出版日期:2010-07-20 发布日期:2010-01-03

Heuristic replica placement algorithm in data grids

FU Xiong, WANG Ruchuan, DENG Song   

  1. (Coll. of Computer, Nanjing Univ. of Posts and Telecommunications, Nanjing 210003, China)
  • Online:2010-07-20 Published:2010-01-03

摘要:

副本技术广泛用于数据网格中来减少数据访问代价,增强容错能力,从而提高数据网格中数据访问的性能和可靠性。如何合理地放置副本来更有效地提高数据访问性能成为一个需要解决的重要问题。针对无向连通图表示的数据网格模型,在考虑通信代价和存储代价的基础上,提出了一种启发式副本放置算法(heuristic replica placement algorithm, HRPA),通过该算法能够得到k个副本的放置位置,并且使得整个系统的代价最小。最后,通过相应的仿真实验证明了该算法的可行性和有效性。

Abstract:

副本技术广泛用于数据网格中来减少数据访问代价,增强容错能力,从而提高数据网格中数据访问的性能和可靠性。如何合理地放置副本来更有效地提高数据访问性能成为一个需要解决的重要问题。针对无向连通图表示的数据网格模型,在考虑通信代价和存储代价的基础上,提出了一种启发式副本放置算法(heuristic replica placement algorithm, HRPA),通过该算法能够得到k个副本的放置位置,并且使得整个系统的代价最小。最后,通过相应的仿真实验证明了该算法的可行性和有效性。