QoS-aware, access-efficient, and storage-efficient replica placement in grid environments

Journal of Supercomputing

Volumn 49, Issue 1, 2009, Pages 42-63

  Cheng, Chieh Wen ^a   Wu, Jan Jan ^b   Liu, Pangfeng ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

Data grids; Greedy heuristics; Replica placement

Indexed keywords

ACCESS COST; AVERAGE SYSTEM; DATA GRIDS; DATA REPLICATION; DISTRIBUTED ENVIRONMENTS; GREEDY HEURISTICS; GRID ENVIRONMENTS; NEAR-OPTIMAL SOLUTIONS; NP COMPLETE; OPTIMAL SOLUTIONS; PARALLEL AND DISTRIBUTED SYSTEMS; REAL SYSTEMS; REALISTIC MODEL; REPLICA PLACEMENT; REPLICA PLACEMENT PROBLEMS; REPLICA SERVERS; REPLICATION MODELS; SIMPLE MODEL; STORAGE COSTS;

GRID COMPUTING; HEURISTIC METHODS; OPTIMAL SYSTEMS; PARALLEL ALGORITHMS; QUALITY OF SERVICE;

HEURISTIC ALGORITHMS;

EID: 68149156351     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-008-0221-1     Document Type: Article

References (20)

1. GT Internetwork Topology Models (GT-ITM) (2000) http://www-static.cc. gatech.edu/projects/gtitm/
2. Chervenak A, Schuler R, Kesselman C, Koranda S, Moe B (2005) Wide area data replication for scientific collaborations. In: Proceedings of the 6th international workshop on grid computing, November 2005
3. Cidon I, Kutten S, Soffer R (2001) Optimal allocation of electronic content. In: INFOCOM, pp 1773-1780 (Pubitemid 32485825)
4. David WB (2003) Evaluation of an economy-based file replication strategy for a data grid. In: International workshop on agent based cluster and grid computing, pp 120-126
5. David WB, Cameron DG, Capozza L, Millar AP, Stocklinger K, Zini F (2002) Simulation of dynamic grid rdeplication strategies in optorsim. In: Proceedings of 3rd international IEEE workshop on grid computing, pp 46-57
6. Deris MM, Abawajy JH, Suzuri HM (2004) An efficient replicated data access approach for large-scale distributed systems. In: IEEE international symposium on cluster computing and the grid, April 2004
7. Hoschek W, Janez FJ, Samar A, Stockinger H, Stockinger K (2000) Data management in an international data grid project. In: Proceedings of GRID workshop, pp 77-90 (Pubitemid 33206211)
8. Jeon WJ, Gupta I, Nahrstedt K (2005) Qos-aware object replication in overlay networks
9. Jia X, Li D, Hu X-D, Du D-Z (2001) Placement of read-write web proxies in the Internet. In: ICDCS, pp 687-690 (Pubitemid 32478327)
10. K Kalpakis K Dasgupta O Wolfson 2001 Optimal placement of replicas in trees with read, write, and storage costs IEEE Trans Parallel Distrib Syst 12 6 628 637 (Pubitemid 32611068)
11. Krick C, Räcke H, Westermann M (2001) Approximation algorithms for data management in networks. In: SPAA '01: Proceedings of the thirteenth annual ACM symposium on parallel algorithms and architectures. ACM Press, New York, pp 237-246
12. Lamehamedi H, Szymanski B, Shentu Z, Deelman E (2002) Data replication strategies in grid environments. In: Proceedings of 5th international conference on algorithms and architecture for parallel processing, pp 378-383
13. Ranganathan K, Iamnitchi A, Foste IT (2002) 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, pp 376-381
14. Ranganathana K, Foster I (2001) Identifying dynamic replication strategies for a high performance data grid. In: Proceedings of the international grid computing workshop, pp 75-86 (Pubitemid 33370997)
15. Stockinger H, Samar A, Allcock B, Foster I, Holtman K, Tierney B (2001) File and object replication in data grids. In: 10th IEEE symposium on high performance and distributed computing, pp 305-314
16. X Tang J Xu 2005 Qos-aware replica placement for content distribution IEEE Trans Parallel Distrib Syst 16 10 921 932 (Pubitemid 41529408)
17. Tu M, Li P, Ma Q, Yen I-L, Bastani FB (2005) On the optimal placement of secure data objects over Internet. In: IPDPS '05: proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS'05). IEEE Computer Society, Washington, p 14
18. O Unger I Cidon 2004 Optimal content location in multicast based overlay networks with content updates World Wide Web 7 3 315 336 (Pubitemid 39020646)
19. Waxman BM (1991) Routing of multipoint connections, pp 347-352
20. O Wolfson A Milo 1991 The multicast policy and its relationship to replicated data placement ACM Trans Database Syst 16 1 181 205