A distributed algorithm for web content replication

Proceedings - 2009 8th IEEE International Symposium on Network Computing and Applications, NCA 2009

Volumn , Issue , 2009, Pages 284-287

  Zaman, Sharrukh ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS TIME; BANDWIDTH REQUIREMENT; DISTRIBUTED ALGORITHM; OPTIMIZATION PROBLEMS; REPLICA PLACEMENT PROBLEMS; SIMULATION EXPERIMENTS; WEB CACHING AND REPLICATION; WEB CONTENT;

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; PARALLEL ALGORITHMS; WORLD WIDE WEB;

APPROXIMATION ALGORITHMS;

EID: 70449445766     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2009.11     Document Type: Conference Paper

References (9)

1. C. Chekuri and S. Khanna, "A PTAS for the multiple knapsack problem," in SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 2000, pp. 213-222.
2. D. B. Shmoys and E. Tardos, "An approximation algorithm for the generalized assignment problem," Math. Program., vol. 62, no. 3, pp. 461-474, 1993.
3. T. Moscibroda and R. Wattenhofer, "Facility location: distributed approximation," in PODC '05: Proceedings of the twenty-fourth annual ACM Symposium on Principles of Distributed Computing. NewYork,NY, USA: ACM, 2005, pp. 108-117.
4. D. P. Bertsekas and D. A. Castanon, "The auction algorithm for the transportation problem," Ann. Oper. Res., vol. 20, no. 1-4, pp. 67-96, 1989.
5. A. Leff, J. L. Wolf, and P. S. Yu, "Replication algorithms in a remote caching architecture," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 11, pp. 1185-1204, 1993.
6. I. Baev, R. Rajaraman, and C. Swamy, "Approximation algorithms for data placement problems," SIAM Journal on Computing, vol. 38, no. 4, pp. 1411-1429, 2008.
7. B. Chun, K. Chaudhuri, H. Wee, M. Barreno, C. H. Papadimitriou, and J. Kubiatowicz, "Selfish caching in distributed systems: a game-theoretic analysis," in PODC '04: Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing. NewYork,NY, USA: ACM, 2004, pp. 21-30.
8. N. Laoutaris, O. Telelis, V. Zissimopoulos, and I. Stavrakakis, "Distributed selfish replication," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 12, pp. 1401-1413, Dec. 2006.
9. A. Grama, G. Karypis, V. Kumar, and A. Gupta, Introduction to Parallel Computing (2nd Edition). Addison Wesley, January 2003, ch. 4.