A cross decomposition algorithm for capacitated facility location
Operations Research
Optimization models for configuring distributed computer systems
IEEE Transactions on Computers
The Boolean quadric polytope: some characteristics, facets and relatives
Mathematical Programming: Series A and B
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Configuration of fully replicated distributed database system over wide area networks
Annals of Operations Research - Special issue on operations research in telecommunications
Resource allocation and capacity assignment in distributed systems
Computers and Operations Research
Database Location in Computer Networks
Journal of the ACM (JACM)
IEEE/ACM Transactions on Networking (TON)
Placement algorithms for hierarchical cooperative caching
Journal of Algorithms
Replication Algorithms in a Remote Caching Architecture
IEEE Transactions on Parallel and Distributed Systems
Optimal allocation of electronic content
Computer Networks: The International Journal of Computer and Telecommunications Networking
Simultaneous Assignment of Locomotives and Cars to Passenger Trains
Operations Research
Signature Schemes Based on Two Hard Problems Simultaneously
AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
Market-Based Resource Allocation for Content Delivery in the Internet
IEEE Transactions on Computers
Joint object placement and node dimensioning for internet content distribution
Information Processing Letters
Content Delivery Networks: Status and Trends
IEEE Internet Computing
An analysis of internet content delivery systems
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Bounded-Latency Content Distribution: Feasibility and Evaluation
IEEE Transactions on Computers
QoS-Aware Replica Placement for Content Distribution
IEEE Transactions on Parallel and Distributed Systems
Designing cost-effective content distribution networks
Computers and Operations Research
Provisioning overlay distribution networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Networking issues in entertainment computing
A survey on benders decomposition applied to fixed-charge network design problems
Computers and Operations Research
Replica placement in ring based content delivery networks
Computer Communications
On the optimization of storage capacity allocation for content distribution
Computer Networks: The International Journal of Computer and Telecommunications Networking
Data replication at web proxies in content distribution network
APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Minimizing delivery cost in scalable streaming content distribution systems
IEEE Transactions on Multimedia
The potential costs and benefits of long-term prefetching for content distribution
Computer Communications
Object replication strategies in content distribution networks
Computer Communications
Topology-informed Internet replica placement
Computer Communications
The measured performance of content distribution networks
Computer Communications
Performance evaluation of redirection schemes in content distribution networks
Computer Communications
Monge strikes again: optimal placement of web proxies in the internet
Operations Research Letters
Placement problems for transparent data replication proxy services
IEEE Journal on Selected Areas in Communications
Evaluating the utility of content delivery networks
Proceedings of the 4th edition of the UPGRADE-CN workshop on Use of P2P, GRID and agents for the development of content networks
CDNsim: A simulation tool for content distribution networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Distributed and Parallel Databases
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Designing content distribution networks for optimal cost and performance
Information Technology and Management
Exploit the known or explore the unknown?: hamlet-like doubts in ICN
Proceedings of the second edition of the ICN workshop on Information-centric networking
Hi-index | 0.01 |
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.