数据网格环境下的一种副本定位方法

Dynamic Reliable Replica Location Method in Data Grids

如何高效准确地定位到所需数据的一个或所有副本是当前副本技术的热点问题。提出一种动态可靠的副本定位技术DRRL(Dynamic Reliable Replica Location Method),以完成对所需数据所有副本的定位,DRRL引入域间超节点的定义来支持同一数据所有副本在整个数据网格中的定位,并支持域间超节点的动态加入或者退出。通过定理证明以及实验表明,DRRL具有良好的可靠性及可行性。

Data grids provide geographically distribuled resources for large-scale data-intenslve applications that generate large data sets, So, it is often desirable to create remote read-only copies（replicas） of files. However, ensuring efficient and fast access to all replicas of a file is a challenging problem for us now. To address this problem, a Dynamic Reliable Replica Location（DRRL） method is proposed in this article. In DRRL, Territory Supper Nodes（TSN） are defined to support locating multiple replicas of the same data element efficiently. DRRL can adapt to the joining or departing of TSN freely. Analysis and experiments show that DRRL can achieve reliability, adaptability and ease of implementation.