Research Article
Modeling Replication Strategies in Data Grid Systems with Arbitrary Clustered Demands
@INPROCEEDINGS{10.4108/ICST.INFOSCALE2008.3519, author={Jianjin Jiang and Guangwen Yang and Dingxing Wang}, title={Modeling Replication Strategies in Data Grid Systems with Arbitrary Clustered Demands}, proceedings={3rd International ICST Conference on Scalable Information Systems}, publisher={ICST}, proceedings_a={INFOSCALE}, year={2010}, month={5}, keywords={Data grid replication strategy clustered demands access latency optimized distribution}, doi={10.4108/ICST.INFOSCALE2008.3519} }- Jianjin Jiang
Guangwen Yang
Dingxing Wang
Year: 2010
Modeling Replication Strategies in Data Grid Systems with Arbitrary Clustered Demands
INFOSCALE
ICST
DOI: 10.4108/ICST.INFOSCALE2008.3519
Abstract
This paper considers the relationship between request distribution and replica distribution in data grid when request exhibits arbitrary clustered demands. We first give formal model of replication strategies in data grid system. Second, we investigate what is optimal way at the objective of minimizing average access latency to replicate data when request exhibits arbitrary clustered demands. We explain why replicas should be replicated uniformly when request is uniformly distributed in a sub grid in the sense of optimal strategy. Then we investigate the relationship between different files in a sub grid. Furthermore, we analyze the case when all sub grids are equal-sized and conclude that when request is uniformly distributed in system, replicas should be uniformly distributed in system too. Finally, we give an optimal strategy when sub grids are not equal-sized and different sub grids exhibit different request clustering patterns. Compared with some popular strategies, the optimal strategy has some advantages of lower wide area network bandwidth requirement and lower average access latency. Simulation results validate the effectiveness of optimal strategy.
