QoS-awared replica placement techniques in data grid applications  

作　　者：XIAO Nong, FU Wei & LU XiCheng School of Computer, National University of Defense Technology, Changsha 410073, China 

出　　处：《Science China(Information Sciences)》2010年第8期1487-1496,共10页中国科学（信息科学）（英文版）

基　　金：supported by the National Natural Science Foundation of China (Grant No. 60736013);the National High-Tech Research & Development Program of China (Grant No. 2006AA01A106, 2006AA01A118);the Program for New Century Excellent Talents in University (Grant No. NCET-08-0145).

摘　　要：Quality of service is one of the most important factors for successful grid applications. However, individual QoS constraint （IQC） and QoS-awared replica placement have not yet been well addressed in the existing data grid. Existing QoS-awared replica placement algorithms neither can support multiple QoS attributes, nor have good scalability. In this paper, a three-phrase QoS-awared replica placement algorithm based on matrix, namely TP-GABMAC, is presented to solve these problems. Furthermore, a replica ring mechanism is introduced to maintain replica consistency and manage update conflicting. Experiments and analysis demonstrate that the proposed algorithms are not only stable and scalable, but also work well under different network topologies, access patterns and workloads.Quality of service is one of the most important factors for successful grid applications. However, individual QoS constraint （IQC） and QoS-awared replica placement have not yet been well addressed in the existing data grid. Existing QoS-awared replica placement algorithms neither can support multiple QoS attributes, nor have good scalability. In this paper, a three-phrase QoS-awared replica placement algorithm based on matrix, namely TP-GABMAC, is presented to solve these problems. Furthermore, a replica ring mechanism is introduced to maintain replica consistency and manage update conflicting. Experiments and analysis demonstrate that the proposed algorithms are not only stable and scalable, but also work well under different network topologies, access patterns and workloads.

关 键 词：GRID data grid QoS-awared replica placement replica ring 

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