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

摘要

Data replication is widely used in data grids,where the placement of replicas to achieve the opti-mal performance is a major problem worth studying.Based on a general data grid model represented by an undi-rected 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.%数据复制技术广泛用于数据网格，如何合理地放置复制时产生的数据副本来更有效地提高数据访问性能成为一个值得研究的重要问题。本文针对无向连通图表示的数据网格模型，提出了一种满足各用户服务质量（quality of service，QoS）需求的副本放置算法（replica placement algorithm，RPA），通过该 QoS 感知的副本放置算法能够获得 k 个副本放置位置，并且使得整个数据网格系统的通信代价最小。最后，文章通过相应的仿真实验证明了该算法的可靠性和有效性。