Dynamic replica placement and traffic redirection in content delivery networks

ABSTRACT

This paper jointly addresses dynamic replica placement and traffic redirection to the best replica in Content Delivery Networks (CDNs). Our solution is fully distributed and localized and trade-offs the costs paid by the CDN provider (e.g., the number of allocated replicas, frequency of replicas additions and removals) with the quality of the content access service as perceived by the final user. Our simulations experiments show that the proposed scheme results into a number of replicas which is only slightly higher than the minimum required to be able to satisfy all users requests, thus keeping the replicas at a good level of utilization.

REFERENCES

• 1: Project rocketfuel. Website. http://www.cs.washington.edu/research/networking/rocketfuel.
• 2: N. Bartolini, F. Lo Presti, and C. Petrioli. Optimal dynamic replica placement in Content Delivery Networks. In Proceedings of ICON 2003, pages 125--130, Sydney, Australia, September 28-October 1 2003.
• 3: Yan Chen , Randy H. Katz , John Kubiatowicz, Dynamic Replica Placement for Scalable Content Delivery, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.306-318, March 07-08, 2002
• 4: Francesco Lo Presti , Chiara Petrioli , Claudio Vicari, Dynamic Replica Placement in Content Delivery Networks, Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, p.357-360, September 27-29, 2005 [doi>10.1109/MASCOT.2005.29]
• 5: L. Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas. In Proceedings if IEEE INFOCOM 2001, pages 1587--1596, Anchorage, AK, April 22--26 2001.
• 6: Michael Rabinovich , Amit Aggarwal, RaDaR: a scalable architecture for a global Web hosting service, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.31 n.11-16, p.1545-1561, May 17, 1999

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed databases

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems
      D.4.8 Performance
          Subjects: Simulation; Operational analysis

General Terms:
Design, Management, Performance

Keywords:
content access, content delivery networks, dynamic replica placement, user requests redirection