A Cost-Effective Dynamic Content Migration Method in CDNs

Hiroyuki EBARA  Yasutomo ABE  Daisuke IKEDA  Tomoya TSUTSUI  Kazuya SAKAI  Akiko NAKANIWA  Hiromi OKADA  

IEICE TRANSACTIONS on Communications   Vol.E88-B   No.12   pp.4598-4604
Publication Date: 2005/12/01
Online ISSN: 
DOI: 10.1093/ietcom/e88-b.12.4598
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network Management/Operation
content distribution network (CDN),  Internet,  content migration,  dynamic content allocation,  shortest path,  

Full Text: PDF(730.7KB)>>
Buy this Article

Content Distribution Networks (CDNs) are highly advanced architectures for networks on the Internet, providing low latency, scalability, fault tolerance, and load balancing. One of the most important issues to realize these advantages of CDNs is dynamic content allocation to deal with temporal load fluctuation, which provides mirroring of content files in order to distribute user accesses. Since user accesses for content files change over time, the content files need to be reallocated appropriately. In this paper, we propose a cost-effective content migration method called the Step-by-Step (SxS) Migration Algorithm for CDNs, which can dynamically relocate content files while reducing transmission cost. We show that our method maintains sufficient performance while reducing cost in comparison to the conventional shortest-path migration method. Furthermore, we present six life cycle models of content to consider realistic traffic patterns in our simulation experiments. Finally, we evaluate the effectiveness of our SxS Migration Algorithm for dynamic content reconfiguration across time.