Name
Title | ||
|---|---|---|
Exact algorithms for the joint object placement and request routing problem in content distribution networks |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.cor.2007.02.005 | Computers & OR |
Keywords | Field | DocType |
object placement,existing Internet Protocol network,end-to-end object transfer time,request routing,content distribution network,joint problem,proxy server,Benders decomposition,joint object placement,exact algorithm,electronic content,Internet topology | Mathematical optimization,Distribution networks,Algorithm,Linearization,Benders' decomposition,Mathematics,Joint problem | Journal |
Volume | Issue | ISSN |
35 | 12 | Computers and Operations Research |
Citations | PageRank | References |
35 | 1.58 | 41 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tolga Bektaş | 1 | 56 | 4.19 |
| Jean-François Cordeau | 2 | 2604 | 127.77 |
| Erhan Erkut | 3 | 692 | 47.66 |
| Gilbert Laporte | 4 | 8666 | 612.13 |