On the optimization of storage capacity allocation for content distribution

Computer Networks

Volumn 47, Issue 3, 2005, Pages 409-428

  Laoutaris, Nikolaos ^a   Zissimopoulos, Vassilios ^a   Stavrakakis, Ioannis ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Content distribution; Greedy algorithms; Replication; Storage allocation; Web caching

Indexed keywords

ALGORITHMS; BANDWIDTH; BOUNDARY VALUE PROBLEMS; CACHE MEMORY; COMPUTATIONAL METHODS; HTTP; MATHEMATICAL MODELS; OPTIMIZATION; ROUTERS; TELECOMMUNICATION TRAFFIC; VIDEO ON DEMAND; WORLD WIDE WEB;

CONTENT DISTRIBUTION; GREEDY ALGORITHMS; REPLICATION; WEB CACHING;

STORAGE ALLOCATION (COMPUTER);

EID: 17444402506     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.07.020     Document Type: Article

References (38)

1. Y. Bartal, On approximating arbitrary metrics by tree metrics, in: Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science (IEEE FOCS), October 1996
2. L. Breslau, P. Cao, L. Fan, G. Philips, S. Shenker, Web caching and Zipf-like distributions: Evidence and implications, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), New York, March 1999
3. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, pages 193-206, December 1997
4. M. Charikar, S. Guha, D.B. Shmoys, E. Tardos, A constant factor approximation algorithm for the k-median problem, in: Proceedings of the 31st Annual Symposium on the Theory of Computing (ACM STOC), 1999
5. M. Chesire, A. Wolman, G.M. Voelker, H.M. Levy, Measurement and analysis of a streaming-media workload, in: Proceedings of USITS, 2001
6. E. Cohen, H. Kaplan, Balanced-replication algorithms for distribution trees, in: Proceedings of the 10th Annual European Symposium on Algorithms (ESA), Rome, Italy, September 2002
7. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and Clifford Stein Introduction to Algorithms second ed. 2001 MIT Press Cambridge, MA
8. E. Cronin, S. Jamin, C. Jin, A.R. Kurc, D. Raz, and Y. Shavitt Constraint mirror placement on the Internet IEEE Journal on Selected Areas in Communications 20 7 2002 1369 1382
9. L.U. Fan, P. Cao, Jussara Almeida, and A.Z. Broder Summary cache: a scalable wide-area Web cache sharing protocol IEEE/ACM Transactions on Networking 8 3 2000 281 293
10. S. Gadde, J. Chase, and M. Rabinovich Web caching and content distribution: a view from the interior Computer Communications 24 2 2002 222 231
11. L. Garces-Erice, E.W. Biersack, K.W. Ross, P.A. Felber, G. Urvoy-Keller, Hierarchical P2P systems, in: Proceedings of ACM/IFIP International Conference on Parallel and Distributed Computing (Euro-Par), Klagenfurt, Austria, 2003
12. G.A. Gibson, and A. Rodney Van Meter Network attached storage architecture Communications of the ACM 43 11 2000 37 45
13. S.D. Gribble, E.A. Brewer, System design issues for Internet middleware service: Deductions from a large client trace, in: Proceedings of the First USENIX Symposium on Internet Technologies and Systems, December 1999
14. S. Guha, A. Meyerson, K. Munagala, Hierarchical placement and network design problems, in: Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science (IEEE FOCS), Redondo Beach, CA, November 2000
15. IBM Corp. Autonomic Computing initiative, 2002. http://www.research.ibm.com/autonomic/
16. J. Kangasharju, J. Roberts, and K.W. Ross Object replication strategies in content distribution networks Computer Communications 4 2002 376 383
17. O. Kariv, and S.L. Hakimi An algorithmic approach to network location problems part II: p-medians SIAM Journal on Applied Mathematics 37 1979 539 560
18. T. Kelly, and D. Reeves Optimal Web cache sizing: scalable methods for exact solutions Computer Communications 24 2 2001 163 173
19. M.R. Korupolu, C.G. Plaxton, R. Rajaraman, Placement algorithms for hierarchical cooperative caching, in: Proceedings of the 10th Annual Symposium on Discrete Algorithms (ACM-SIAM SODA), 1999, pp. 586-595
20. P. Krishnan, Danny Raz, and Yuval Shavit The cache location problem IEEE/ACM Transactions on Networking 8 5 2000 568 581
21. N. Laoutaris, V. Zissimopoulos, and I. Stavrakakis Joint object placement and node dimensioning for Internet content distribution Information Processing Letters 89 6 2004 273 279
22. B. Li, M.J. Golin, G.F. Italiano, X. Deng, K. Sohraby, On the optimal placement of Web proxies in the Internet, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), New York, March 1999
23. J. Nonnenmacher, E.W. Biersack, Performance modelling of reliable multicast transmission, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), Kobe, Japan, April 1997
24. J.-P. Nussbaumer, B.V. Patel, F. Schaffa, and J.P.G. Sterbenz Networking requirements for interactive video on demand IEEE Journal on Selected Areas in Communications 13 5 1995 779 787
25. J. Pan, Y.T. Hou, and B. Li An overview DNS-based server selection in content distribution networks Computer Networks 43 6 2003 695 711
26. C.H. Papadimitriou, and Kenneth Steiglitz Combinatorial Optimization: Algorithms and Complexity 1998 Dover New York
27. L. Qiu, V. Padmanabhan, G. Voelker, On the placement of Web server replicas, in: Proceedings of the Conference on Computer Communications (IEEE Infocom), Anchorage, Alaska, April 2001
28. M. Rabinovich Issues in Web content replication Data Engineering Bulletin (invited paper) 21 4 1998 December
29. K. Ranganathan, I. Foster, Identifying dynamic replication strategies for a high performance data grid, in: Proceedings of the International Workshop on Grid Computing, Denver, Colorado, November 2001
30. P. Rodriguez, C. Spanner, and E.W. Biersack Analysis of Web caching architectures: Hierarchical and distributed caching IEEE/ACM Transactions on Networking 9 4 2001 404 418
31. S. Saroiu, K.P. Gummadi, R.J. Dunn, S.D. Gribble, H.M. Levy, An analysis of Internet content delivery systems, in: Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI 2002), December 2002
32. K. Sripanidkulchai, The popularity of gnutella queries and its implication on scalability, 2001. white paper online at http://www-2.cs.cmu.edu/~kunwadee/research/p2p/gnu
33. 2) algorithm for p-median and related problems on tree graphs Operations Research Letters 19 1996 59 64
34. D.A. Turner, K.W. Ross, A lightweight currency paradigm for the P2P reseource market, submitted for publication
35. A. Vigneron, L. Gao, M.J. Golin, G.F. Italiano, and B. Li An algorithm for finding a k-median in a directed tree Information Processing Letters 74 2000 81 88 April
36. D. Wessels, and K. Claffy ICP and the Squid Web cache IEEE Journal on Selected Areas in Communications 16 3 1998 345 357
37. A.C. Williamson On filter effects in Web caching hierarchies ACM Transactions on Internet Technology 2 1 2002 47 77
38. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, H. Levy, Organization-based analysis of Web-object sharing and caching, in: Proceedings of the Second USENIX Symposium on Internet Technologies and Systems, October 1999