系统工程与电子技术

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

数据网格中QoS感知的副本放置方法

付雄, 王义波, 朱鑫鑫, 韩京宇   

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

QoS-aware replica placement in data grids

FU Xiong, WANG Yi-bo, ZHU Xin-xin, HAN Jin-yu   

  1. School of Computer Science & Technology, Nanjing University of Posts & Telecommunications, Nanjing 210003, China
  • Online:2014-04-24 Published:2010-01-03

摘要: 数据复制技术广泛用于数据网格,如何合理地放置复制时产生的数据副本来更有效地提高数据访问性能成为一个值得研究的重要问题。本文针对无向连通图表示的数据网格模型,提出了一种满足各用户服务质量(quality of service, QoS)需求的副本放置算法(replica placement algorithm, RPA),通过该QoS感知的副本放置算法能够获得k个副本放置位置,并且使得整个数据网格系统的通信代价最小。最后,文章通过相应的仿真实验证明了该算法的可靠性和有效性。

Abstract: Data replication is widely used in data grids, where the placement of replicas to achieve the optimal performance is a major problem worth studying. Based on a general data grid model represented by an undirected connected graph, an algorithm named quality of service (QOS)-replica placement algorith (RPA) is proposed to place the replicas while individual QoS constraints are still met. The proposed QoS aware replica placement algorithm can find the replica placements while the communication cost in the system is the minimum. The conducted experiments through simulation show the feasibility and effectiveness of the proposed algorithm.