The Community for Technology Leaders
2013 IEEE International Conference on Cluster Computing (CLUSTER) (2003)
Hong Kong
Dec. 1, 2003 to Dec. 4, 2003
ISBN: 0-7695-2066-9
pp: 442
Yijie Wang , National University of Defense Technology
Xicheng Lu , National University of Defense Technology
Dongsheng Li , National University of Defense Technology
Nong Xiao , National University of Defense Technology
Kai Lu , National University of Defense Technology
ABSTRACT
Within data grid environments, data replication is a general mechanism to improve performance and availability for distributed applications. However, it is a challenging problem to find the physical locations of multiple replicas of desired data efficiently in large-scale wide area data grid systems. In this paper, we proposed a new dynamic self-adaptive distributed replica location method — DSRL to solve the problem. In DSRL, each data element has a home node, which maintains the indices of the location information of replicas. Home nodes are used to support locating multiple replicas of the same data element efficiently. Meanwhile, DSRL employs local location nodes which maintain the local replica information of data elements to support local query for local replicas. A dynamic mapping technique that can adapt to the joining or departing of home nodes is utilized to spread global replica location information evenly on location nodes. The correctness and properties of DSRL are presented and proved. Analysis and experiments show that DSRL can achieve low latency, good scalability, reliability, adaptability and ease of implementation.
INDEX TERMS
null
CITATION
Yijie Wang, Xicheng Lu, Dongsheng Li, Nong Xiao, Kai Lu, "Dynamic Self-Adaptive Replica Location Method in Data Grids", 2013 IEEE International Conference on Cluster Computing (CLUSTER), vol. 00, no. , pp. 442, 2003, doi:10.1109/CLUSTR.2003.1253345
88 ms
(Ver 3.3 (11022016))