Joint optimization of cache server deployment and request routing with cooperative content replication
Authors:
- 1 June 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15503607,p. 1790-1795
Abstract
Content delivery network (CDN) with a high quality-of-service (QoS) requirement deals with three challenging problems: 1) a cache server deployment problem to determine where to locate cache servers, 2) a request routing problem to settle which cache server serves a user request, and 3) a content replication problem to decide which content is stored in a cache server. Cooperation among cache servers significantly improves the user QoS by increasing the cached content diversity of the network. Since the aforementioned problems are tightly coupled, we formulate a new CDN model which jointly considers all the three problems under the cooperative content replication with optimal solutions using integer linear programming. As the joint optimization problem is an NP-hard problem, we propose a greedy heuristic algorithm which is close to the optimal solution. We consider two scenarios for application of the algorithm, where the popularities of contents are identical and are different among nodes. The performance of the algorithm is investigated on the actual topology sampled from the Level 3 CDN network. By increasing the cached content diversity in the network, the joint optimization problem under the cooperative content replication shows higher performance than that of the non-cooperation case.Keywords
This publication has 17 references indexed in Scilit:
- Exact algorithms for the joint object placement and request routing problem in content distribution networksComputers & Operations Research, 2008
- Designing cost-effective content distribution networksComputers & Operations Research, 2007
- Replicated Server Placement with QoS ConstraintsIEEE Transactions on Parallel and Distributed Systems, 2006
- On the optimization of storage capacity allocation for content distributionComputer Networks, 2005
- Minimizing Delivery Cost in Scalable Streaming Content Distribution SystemsIEEE Transactions on Multimedia, 2004
- Constrained mirror placement on the Internet2002
- Placement problems for transparent data replication proxy servicesIEEE Journal on Selected Areas in Communications, 2002
- Formulating logical implications in combinatorial optimisationEuropean Journal of Operational Research, 2002
- Object replication strategies in content distribution networksComputer Communications, 2002
- On the Optimal Placement of Web Proxies in the Internet: The Linear Topology1998