Optimal allocation of cache servers and content files in Content Distribution Networks

  • Authors:
  • Akiko Nakaniwa;Hiroyuki Ebara

  • Affiliations:
  • Osaka Sangyo University, Daito, Osaka, Japan;Kansai University, Suita, Osaka, Japan

  • Venue:
  • EurolMSA '07 Proceedings of the Third IASTED European Conference on Internet and Multimedia Systems and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Content Distribution Networks (CDNs) have proliferated rapidly with the growth in network bandwidth and the variety of content files. The CDN service is one of the most popular Web services from Internet Service Providers (ISPs), since most ISPs are currently striving to provide additional services besides their original Internet access service. The Internet has seen an explosive increase in the number of users, which causes network servers to become overloaded, and we are currently facing several serious issues, such as declining reliability, increased response time, and so on. The replicated allocation of content files on cache servers for load-balancing is known as an effective solution to overcome these issues. In CDNs, one of the most important problems is how we allocate cache servers and content files while considering trade-offs between the cost, reliability, and delay. In this paper, we examine an example of the CDN service in an ISP "BBit-Japan", which is one of the biggest CDN service providers in Japan. We apply this example to the cache server and content allocation model which we have proposed. This optimization model introduces 0--1 integer programming to determine the optimal allocation of cache servers and content files. In this optimization model, we aim to maximize the reliability of the whole system subject to restrictions of cost and delay, and in considering trade-offs between reliability, cost, and delay. The use of this optimization model makes it possible to show precisely how they can properly allocate cache servers and content files at limited cost and within permissible delays to the CDN service providers.