loading...
Dynamic Self-Adaptive Replica Location Method in Data Grids
Hong Kong December 01-December 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CLUSTR.2003.1253345Fifth IEEE International Conference o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dongsheng Li, National University of Defense Technology
Nong Xiao, National University of Defense Technology
Xicheng Lu, National University of Defense Technology
Yijie Wang, National University of Defense Technology
Kai Lu, National University of Defense Technology
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.
Citation:
Dongsheng Li, Nong Xiao, Xicheng Lu, Yijie Wang, Kai Lu, "Dynamic Self-Adaptive Replica Location Method in Data Grids," cluster, pp.442, Fifth IEEE International Conference on Cluster Computing (CLUSTER'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.