Combining replica placement and caching techniques in content distribution networks

Computer Communications

Volumn 28, Issue 9, 2005, Pages 1062-1073

  Bakiras, Spiridon ^a   Loukopoulos, Thanasis ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Caching; Content distribution network (CDN); Hybrid algorithm; LRU model; Replica placement

Indexed keywords

ALGORITHMS; HTTP; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; RESPONSE TIME (COMPUTER SYSTEMS); SERVERS; WORLD WIDE WEB;

CACHING; CONTENT DISTRIBUTION NETWORKS (CDN); HYBRID ALGORITHMS; LRU MODEL; REPLICA PLACEMENT;

ELECTRIC POWER DISTRIBUTION;

EID: 17644372699     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2005.01.012     Document Type: Article

References (38)

1. T.M. Kroeger, D.D.E. Long, J.C. Mogul, Exploring the bounds of web latency reduction from caching and prefetching, in: Proceedings of USENIX Symposium on Internet Technologies and Systems, 1997.
2. A. Bestavros WWW traffic reduction and load balancing through server-based caching, IEEE Concurrency 5 1 1997 56 67
3. V.N. Padmanabhan, L. Qiu, The content and access dynamics of a busy web site: findings and implications, in: Proceedings of ACM SIGCOMM, 2000, pp. 111-123.
4. A. Shaikh, R. Tewari, M. Agrawal, On the effectiveness of DNS-based server selection, in: Proceedings of IEEE INFOCOM, 2001, pp. 1801-1810.
5. J.D. Guyton, M.F. Schwartz, Locating nearby copies of replicated Internet servers, in: Proceedings of ACM SIGCOMM, 1995, pp. 288-298.
6. Z. Fei, S. Bhattacharjee, E.W. Zegura, M.H. Ammar, A novel server selection technique for improving the response time of a replicated service, in: Proceedings of IEEE INFOCOM, 1998, pp. 783-791.
7. O. Wolfson, S. Jajodia, and Y. Huang An adaptive data replication algorithm ACM Transactions on Database Systems 22 4 1997 255 314
8. J. Kangasharju, J. Roberts, and K.W. Ross Object replication strategies in content distribution networks Computer Communications 25 4 2002 367 383
9. L. Qiu, V.N. Padmanabhan, G.M. Voelker, On the placement of web server replicas, in: Proceedings of IEEE INFOCOM, 2001, pp. 1587-1596.
10. S. Jamin, C. Jin, A.R. Kurc, D. Raz, Y. Shavitt, Constrained mirror placement on the Internet, in: Proceedings of IEEE INFOCOM, 2001, pp. 31-40.
11. Y. Chen, L. Qiu, W. Chen, L. Nguyen, R.H. Katz, Clustering web content for efficient replication, in: Proceedings of IEEE International Conference on Network Protocols (ICNP), 2002, pp. 165-174.
12. T. Loukopoulos, I. Ahmad, D. Papadias, An overview of data replication on the Internet, in: Proceedings of IEEE International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2002, pp. 27-32.
13. M. Rabinovich, O. Spatschek, Web Caching and Replication, Addison-Wesley, New York, 2002.
14. W.W. Chu Optimal file allocation in a multiple computer system IEEE Transactions on Computers 18 10 1969 885 889
15. P.M.G. Apers Data allocation in distributed database systems ACM Transactions on Database Systems 13 3 1988 263 304
16. C.C. Bisdikian, and B.V. Patel Cost-based program allocation for distributed multimedia-on-demand systems IEEE Multimedia 3 3 1996 62 72
17. M. Karlsson, C. Karamanolis, M. Mahalingam, A framework for evaluating replica placement algorithms, Technical Report HPL-2002-219, HP Labs, 2002.
18. L.W. Dowdy, and D.V. Foster Comparative models of the file assignment problem ACM Computer Surveys 14 2 1982 287 313
19. B. Awerbuch, Y. Bartal, A. Fiat, Optimally-competitive distributed file allocation, in: Proceedings of ACM STOC, 1993, pp. 164-173.
20. M. Rabinovich, I. Rabinovich, R. Rajaraman, A. Aggarwal, A dynamic object replication and migration protocol for an Internet hosting service, in: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), 1999, pp. 101-113.
21. T. Loukopoulos, I. Ahmad, Static and adaptive data replication algorithms for fast information access in large distributed systems, in: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), 2000, pp. 385-392.
22. R. Tewari, N. Adam, Distributed file allocation with consistency constraints, in: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), 1992.
23. A. Heddaya, S. Mirdad, WebWave: Globally load balanced fully distributed caching of hot published documents, in: Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), 1997.
24. L. Zhuo, C.L. Wang, F.C.M. Lau, Load balancing in distributed web server systems with partial document replication, in: Proceedings of IEEE International Conference on Parallel Processing (ICPP), 2002, pp. 305-312.
25. P. Mirchandani, R. Francis, Discrete Location Theory, Wiley, New York, 1990.
26. P. Radoslav, R. Govindan, and D. Estrin Topology-informed Internet replica placement Computer Communications 25 4 2002 384 392
27. 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 IEEE INFOCOM, 1999, pp. 1282-1290.
28. X. Tang, J. Xu, On replica placement for QoS-aware content distribution, in: Proceedings of IEEE INFOCOM, 2004.
29. M. Karlsson, C.T. Karamanolis, Choosing replica placement heuristics for wide-area systems, in: Proceedings of IEEE International Conference on Distributed Computing Systems ICDCS, 2004, pp. 350-359.
30. M. Karlsson, M. Mahalingam, Do we need replica placement algorithms in content delivery networks?, in: Proceedings of International Workshop on Web Content Caching and Distribution (WCW), 2002, pp. 117-128.
31. C. Liu, P. Cao, Maintaining strong cache consistency in the world-wide web, in: Proceedings of International Conference on Distributed Computing Systems (ICDCS), 1997, pp. 12-21.
32. K. Calvert, E. Zegura, GT Internetwork Topology Models (GT-ITM), Available at: http://www.cc.gatech.edu/projects/gtitm/.
33. P. Barford, M.E. Crovella, Generating representative web workloads for network and server performance evaluation, in: Proc. ACM SIGMETRICS, 1998, pp. 151-160.
34. A. Wolman, G.M. Voelker, N. Sharma, N. Cardwell, A.R. Karlin, H.M. Levy, On the scale and performance of cooperative web proxy caching, in: Proceedings ACM Symposium on Operating Systems Principles (SOSP), 1999, pp. 16-31.
35. M. Castro, M.B. Jones, A.-M. Kermarrec, A.I.T. Rowstron, M. Theimer, H.J. Wang, A. Wolman, An evaluation of scalable application-level multicast built using peer-to-peer overlays, in: Proceedings of IEEE INFOCOM, 2003.
36. I. Clarke, O. Sandberg, B. Wiley, T.W. Hong, Freenet: A distributed anonymous information storage and retrieval system., in: Proceedings of Workshop on Design Issues in Anonymity and Unobservability, 2000, pp. 46-66.
37. N.J.A. Harvey, M.B. Jones, S. Saroiu, M. Theimer, A. Wolman, Skipnet: A scalable overlay network with practical locality properties, in: Proceedings of USENIX Symposium on Internet Technologies and Systems, 2003.
38. M. Guo, M.H. Ammar, E.W. Zegura, Selecting among replicated batching video-on-demand servers, in: Proceedings of NOSSDAV, 2002, pp. 155-163.