Replica location mechanism in data grid based on ED-Chord

Abstract

A peer-to-peer hierarchical replica location mechanism (PRLM) was designed for data grids to provide better load balancing capability and scalability. Global replica indexes of the PRLM are organized based on even distributed Chord (ED-Chord) structure. The locality can optimize queries on local replica indexes of virtual organizations. ED-Chord protocol collects the node identifiers information using a distributed method and assigns optimal identifiers for new nodes to make them more uniformly distributed in the entire identifier space. Theoretical analysis and simulations show that PRLM provides good performance, scalability and load balancing capability for replica location in data grids.

References

1. Chervenak A Foster I Kesselman C et al.The data grid: towards an architecture for the distributedmanagement and analysis of large scientific datasetsJournal of Network and Computer Applications 2000 23(3)187200. doi:10.1006/jnca.2000.0110
2. Vazhkudai S Tuecke S Foster I Replica selection in the globus data gridIn: Proceedings of 1st IEEE/ACM International Conferenceon Cluster Computing and the Grid. BrisbaneAustralia: IEEE Press 2001 106113
3. Ripeanu M Foster I A decentralized, adaptive,replica location mechanismIn: Proceedingsof 11th IEEE International Symposium on High Performance DistributedComputing. EdinburghScotland: IEEE Press 2002 2434
4. Li D S Xiao N Lu X C et al.Dynamic self-adaptive replica location method indata gridsIn: Proceedings of IEEE InternationalConference on Cluster Computing. Hong KongIEEE Press 2003 442446
5. Kant K Iyer R Tewari V A framework for classifying peer-to-peer technologiesIn: Proceedings of 2nd IEEE/ACM International Symposiumon Cluster Computing and the Grid. BerlinGermany: IEEE Press 2002 368375
6. Stoica I Morris R Karger D et al.Chord: a scalable peer-to-peer lookup service forinternet applicationsIn: Proceedings ofACM SIGCOMM 2001. CaliforniaACM Press 2001 160177