Optimal replica placement in hierarchical Data Grids with locality assurance

Journal of Parallel and Distributed Computing

Volumn 68, Issue 12, 2008, Pages 1517-1538

  Wu, Jan Jan ^b   Lin, Yi Fang ^a   Liu, Pangfeng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Hierarchical data grids; Load balancing; Locality assurance; Replica placement

Indexed keywords

ALGORITHMS; DATA STRUCTURES; HEURISTIC ALGORITHMS; LOCATION; SERVERS; TREES (MATHEMATICS);

DATA REPLICAS; DATA TRANSMISSION TIMES; EXTENSIVE SIMULATIONS; HIERARCHICAL DATA GRIDS; HIERARCHICAL DATUMS; LOAD BALANCES; LOAD BALANCING; LOCALITY ASSURANCE; NEW ALGORITHMS; NEW MODELS; OPTIMAL LOCATIONS; PLACEMENT ALGORITHMS; REPLICA LOCATIONS; REPLICA PLACEMENT; REPLICA PLACEMENTS; REPLICA SERVERS; SERVICE QUALITIES; TREE STRUCTURES; WORKLOAD BALANCES;

QUALITY OF SERVICE;

EID: 56049116670     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.08.002     Document Type: Article

References (33)

1. Abawajy J.H. Placement of file replicas in data grid environments. ICCS 2004. Lecture Notes in Computer Science 3038 (2004) 66-73
2. Bae M.M., and Bose B. Resource placement in torus-based networks. IEEE Transactions on Computers 46 10 (1997) 1083-1092
3. A. Benoit, V. Rehn, Y. Robert, Strategies for replica placement in tree networks. in: Proceedings of 23rd IEEE Parallel and Distributed Processing Symposium, 2007, pp. 1-15
4. Chervenak A., Foster I., Kesselman C., Salisbury C., and Tuecke S. The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. Journal of Network and Computer Applications 23 (2000) 187-200
5. A. Chervenak, R. Schuler, C. Kesselman, S. Koranda, B. Moe, Wide area data replication for scientific collaborations. in: Proceedings of the 6th International Workshop on Grid Computing, November 2005
6. Cidon I., Kutten S., and Soffer R. Optimal allocation of electronic content. Computer Networks 40 2 (2002) 205-218
7. W.B. David, Evaluation of an economy-based file replication strategy for a data grid, in: International Workshop on Agent based Cluster and Grid Computing, 2003, pp. 120-126
8. W.B. David, D.G. Cameron, L. Capozza, A.P. Millar, K. Stocklinger, F Zini, Simulation of dynamic grid replication strategies in OptorSim. in: Proceedings of 3rd Int IEEE Workshop on Grid Computing, 2002, pp. 46-57
9. M.M. Deris, J.H. Abawajy, H.M. Suzuri, An efficient replicated data access approach for large-scale distributed systems. in: IEEE International Symposium on Cluster Computing and the Grid, April 2004
10. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W. H. Freeman
11. Grid Physics Network (GriphyN). http://www.griphyn.org
12. Hara T. Effective replica allocation in ad hoc networks for improving data accessibility. Proc. IEEE Infocom Conf. vol. 3 (2001) 1568-1576
13. W. Hoschek, F.J. Janez, A. Samar, H. Stockinger, K. Stockinger, Data management in an international data grid project. in: Proceedings of GRID Workshop, 2000, pp. 77-90
14. Jaeger M., and Goldberg J. Capacitated vertex covering. Transportation Science 28 2 (1994)
15. Jia X., Li D., Hu X.-D., Wu W., and Du D.-Z. Placement of web-server proxies with consideration of read and update operations on the internet. Computer Journal 46 4 (2003) 378-390
16. Kalpakis K., Dasgupta K., and Wolfson O. Optimal placement of replicas in trees with read, write, and storage costs. IEEE Transactions on Parallel Distributed Systems 12 6 (2001) 628-637
17. Korupolu M., Plaxton C., and Rajaraman R. Placement algorithms for hierarchical cooperative caching. Journal of Algorithms 38 1 (2001) 260-302
18. H. Lamehamedi, B. Szymanski, Z. Shentu, E. Deelman, Data replication strategies in grid environments. in: Proceedings of 5th International Conference on Algorithms and Architecture for Parallel Processing, 2002, pp. 378-383
19. P. Liu, Y. Lin, J. Wu, Optimal placement of replicas in data grid environments with locality assurance. in: Proceedings of International Conference on Parallel and Distributed Systems, 2006
20. P. Liu, J. Wu, Optimal replica placement strategy for hierarchical data grid systems. in: Proceedings of IEEE International Symposium on Cluster Computing and the Grid, 2006
21. T. Loukopoulos, P. Lampsas, I. Ahmad, Continuous replica placement schemes in distributed systems. in: Proc. 19th International Conference on Supercomputing, 2005, pp. 284-292
22. Moore R., Baru C., Marciano R., Rajasekar A., and Wan M. Data intensive computing. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a Future Computing Infrastructure (1999), Morgan Kaufmann Publishers
23. Rahman R.M., Barker K., and Alhaij R. Replica placement strategies in data grid. Journal of Grid Computing 6 1 (2008) 103-123
24. K. Ranganathan, A. Iamnitchi, I. Foster, Improving data availability through dynamic model-driven replication in large peer-to-peer communities. in: 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002, pp. 376-381
25. K. Ranganathana, I. Foster, Identifying dynamic replication strategies for a high performance data grid. in: Proceedings of the International Grid Computing Workshop, 2001, pp. 75-86
26. V. Rehn-Sonigo, Optimal replica placement in tree networks with qos and bandwidth constraints and the closest allocation policy. Technical Report No. 6233, INRIA, 2007
27. H. Stockinger, A. Samar, B. Allcock, I. Foster, K. Holtman, B. Tierney, File and object replication in data grids. in: 10th IEEE Symposium on High Performance and Distributed Computing, 2001, pp. 305-314
28. Tang X., and Xu J. Qos-aware replica placement for content distribution. IEEE Transactions on Parallel and Distributed Systems 16 10 (2005)
29. Tu M., Li P., Xiao L., Yen I.-L., and Bastani F.B. Replica placement algorithms for mobile transaction systems. IEEE Transactions on Knowledge and Data Engineering 18 7 (2006) 954-970
30. Tzeng N.-F., and Feng G.-L. Resource allocation in cube network systems based on the covering radius. IEEE Transactions on Parallel and Distributed Systems 7 4 (1996) 328-342
31. Unger O., and Cidon I. Optimal content location in multicast based overlay networks with content updates. World Wide Web 7 3 (2004) 315-336
32. Worldwide LHC Computing Grid. http://lcg.web.cern.ch/lcg/
33. Wolfson O., and Milo A. The multicast policy and its relationship to replicated data placement. ACM Transactions on Database Systems 16 1 (1991) 181-205