The University of Southampton
University of Southampton Institutional Repository

Exact algorithms for the joint object placement and request routing problem in content distribution networks

Bektas, T., Cordeau, J-F., Erkut, E. and Laporte, G. (2008) Exact algorithms for the joint object placement and request routing problem in content distribution networks Computers & Operations Research, 35, (12), pp. 3860-3884. (doi:10.1016/j.cor.2007.02.005).

Record type: Article


This paper describes two exact algorithms for the joint problem of object placement and request routing in a content distribution network (CDN). A CDN is a technology used to efficiently distribute electronic content throughout an existing Internet Protocol network. The problem consists of replicating content on the proxy servers and routing the requests for the content to a suitable proxy server in a CDN such that the total cost of distribution is minimized. An upper bound on end-to-end object transfer time is also taken into account. The problem is formulated as a nonlinear integer programming formulation which is linearized in three different ways. Two algorithms, one based on Benders decomposition and the other based on Lagrangean relaxation and decomposition, are described for the solution of the problem. Computational experiments are conducted by comparing the proposed linearizations and the two algorithms on randomly generated Internet topologies.

Full text not available from this repository.

More information

Published date: December 2008
Keywords: OR in telecommunications, content distribution network, linearization, benders decomposition, lagrangean relaxation and decomposition
Organisations: Management


Local EPrints ID: 51356
ISSN: 0305-0548
PURE UUID: 7ba331f9-a6e7-4fb6-b2c4-c982cf012bd8
ORCID for T. Bektas: ORCID iD

Catalogue record

Date deposited: 06 Jun 2008
Last modified: 17 Jul 2017 14:48

Export record



Author: T. Bektas ORCID iD
Author: J-F. Cordeau
Author: E. Erkut
Author: G. Laporte

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.