The University of Southampton
University of Southampton Institutional Repository

A two-level simulated annealing algorithm for efficient dissemination of electronic content

A two-level simulated annealing algorithm for efficient dissemination of electronic content
A two-level simulated annealing algorithm for efficient dissemination of electronic content
This paper describes a two-level simulated annealing heuristic for the joint problem of object placement and request routing in a Content Distribution Network (CDN) with constraints pertaining to server capacity and end-to-end object transfer delay. A CDN is a technology that is used to efficiently distribute electronic content throughout an existing network. The two-level solution procedure is composed of an exterior and an interior simulated annealing algorithms. Computational experiments are conducted by comparing the proposed procedure with several truncated exact solution algorithms on randomly generated Internet topologies.
telecommunications, content distribution network, object placement, request routing, simulated annealing.
0160-5682
1557-1567
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Cordeau, J-F.
d1601887-0600-4cc1-ac02-fc8d110d19a8
Erkut, E.
57455d79-c6b4-4157-a4bb-9b930f7d11ae
Laporte, G.
2cd560e2-79a4-4ee7-b883-ec02bc880328
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Cordeau, J-F.
d1601887-0600-4cc1-ac02-fc8d110d19a8
Erkut, E.
57455d79-c6b4-4157-a4bb-9b930f7d11ae
Laporte, G.
2cd560e2-79a4-4ee7-b883-ec02bc880328

Bektas, T., Cordeau, J-F., Erkut, E. and Laporte, G. (2008) A two-level simulated annealing algorithm for efficient dissemination of electronic content. Journal of the Operational Research Society, 59, 1557-1567. (doi:10.1057/palgrave.jors.2602490).

Record type: Article

Abstract

This paper describes a two-level simulated annealing heuristic for the joint problem of object placement and request routing in a Content Distribution Network (CDN) with constraints pertaining to server capacity and end-to-end object transfer delay. A CDN is a technology that is used to efficiently distribute electronic content throughout an existing network. The two-level solution procedure is composed of an exterior and an interior simulated annealing algorithms. Computational experiments are conducted by comparing the proposed procedure with several truncated exact solution algorithms on randomly generated Internet topologies.

This record has no associated files available for download.

More information

Published date: 2008
Keywords: telecommunications, content distribution network, object placement, request routing, simulated annealing.

Identifiers

Local EPrints ID: 47683
URI: http://eprints.soton.ac.uk/id/eprint/47683
ISSN: 0160-5682
PURE UUID: 65795ca9-9313-4966-82d2-f3157f8d1df4
ORCID for T. Bektas: ORCID iD orcid.org/0000-0003-0634-144X

Catalogue record

Date deposited: 08 Aug 2007
Last modified: 15 Mar 2024 09:35

Export record

Altmetrics

Contributors

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

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×