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

QoS-aware replica placement in data grids

作　　者：付雄[1] 王义波[1] 朱鑫鑫[1] 韩京宇[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003

出　　处：《系统工程与电子技术》2014年第4期784-788,共5页Systems Engineering and Electronics

基　　金：国家自然科学基金(61202354);国家高技术研究发展计划(863计划)(2007AA01Z404);江苏省科技支撑计划(工业)项目(BE2011189)资助课题

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

关 键 词：数据网格 副本放置 QOS感知 动态规划 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]