A QoS-aware heuristic algorithm for replica placement

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2006, Pages 96-103

  Wang, Hsiangkai ^a   Liu, Pangfeng ^a   Wu, Jan Jan ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; FLOW PATTERNS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; PARALLEL ALGORITHMS; PORTALS; QUALITY ASSURANCE; QUALITY CONTROL; TELECOMMUNICATION NETWORKS; TOTAL QUALITY MANAGEMENT;

AVERAGE SYSTEM; DISTRIBUTED ENVIRONMENTS; EXPERIMENTAL RESULTS; HETEROGENEOUS ENVIRONMENTS; IN ORDER; INTERNATIONAL CONFERENCES; NEAR-OPTIMAL SOLUTIONS; QUALITY REQUIREMENTS; REPLICA PLACEMENT; REPLICA PLACEMENT PROBLEM (RPP);

GRID COMPUTING;

EID: 46149099159     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICGRID.2006.311003     Document Type: Conference Paper

References (20)

1. W. Hoschek, F. J. Janez, A. Samar, H. Stockinger, and K. Stockinger, "Data management in an international data grid project," in In Proceedings of GRID Workshop, 2000, pp. 77-90.
2. K. Ranganathan, A. Iamnitchi, and I. Foste, "Improving data availability through dynamic model-driven replication in large peer-to-peer communities," in In 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2002, pp. 376-381.
3. H. Lamehamedi, B. Szymanski, Z. Shentu, and E. Deelman, "Data replication strategies in grid environments," in In Proceedings of 5th International Conference on Algorithms and Architecture for Parallel Processing, 2002, pp. 378-383.
4. A. Chervenak, R. Schuler, C. Kesselman, S. Koranda, and B. Moe, "Wide area data replication for scientific collaborations," in In Proceedings of the 6th International Workshop on Grid Computing, November 2005.
5. W. B. David, D. G. Cameron, L. Capozza, A. P. Millar, K. Stocklinger, and F. Zini, "Simulation of dynamic grid rdeplication strategies in optorsim," in In Proceedings of 3rd Intl IEEE Workshop on Grid Computing, 2002, pp. 46-57.
6. 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.
7. M. Deris, A. J.H., and H. Suzuri, "An efficient replicated data access approach for large-scale distributed systems," in IEEE International Symposium on Cluster Computing and the Grid, April 2004.
8. K. Ranganathana and I. Foster, "Identifying dynamic replication strategies for a high performance data grid," in In Proceedings of the International Grid Computing Workshop, 2001, pp. 75-86.
9. H. Stockinger, A. Samar, B. Allcock, I. Foster, K. Holtman, and B. Tierney, "File and object replication in data grids," in In 10th IEEE Symposium on High Performance and Distributed Computing, 2001, pp. 305-314.
10. K. Kalpakis, K. Dasgupta, and O. Wolfson, "Optimal placement of replicas in trees with read, write, and storage costs," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 6, pp. 628-637, 2001.
11. C. Krick, H. Räcke, and M. Westermann, "Approximation algorithms for data management in networks," in SPAA '01: Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures. New York, NY, USA: ACM Press, 2001, pp. 237-246.
12. M. Tu, P. Li, Q. Ma, I.-L. Yen, and F. B. Bastani, "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) - Papers. Washington, DC, USA: IEEE Computer Society, 2005, p. 14.
13. O. Unger and I. Cidon, "Optimal content location in multicast based overlay networks with content updates," World Wide Web, vol. 7, no. 3, pp. 315-336, 2004.
14. O. Wolfson and A. Milo, "The multicast policy and its relationship to replicated data placement," ACM Trans. Database Syst., vol. 16, no. 1, pp. 181-205, 1991.
15. X. Tang and J. Xu, "Qos-aware replica placement for content distribution," IEEE Trans. Parallel Distrib. Syst., vol. 16, no. 10, pp. 921-932, 2005, member-Xueyan Tang and Member-Jianliang Xu.
16. X. Jia, D. Li, X.-D. Hu, and D.-Z. Du, "Placement of read-write web proxies in the internet." in ICDCS, 2001, pp. 687-690.
17. I. Cidon, S. Kutten, and R. Soffer, "Optimal allocation of electronic content," in INFOCOM, 2001, pp. 1773-1780. [Online]. Available: citeseer.ist.psu.edu/cidon01optimal.html
18. W J. Jeon, I. Gupta, and K. Nahrstedt, "Qos-aware object replication in overlay networks," 2005.
19. B. M. Waxman, "Routing of multipoint connections," pp. 347-352, 1991.
20. "GT Internetwork Topology Models (GT-ITM)," 2000, http://www-static.cc.gatech.edu/projects/gtitm/.