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.
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
2008
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, .
(doi:10.1057/palgrave.jors.2602490).
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
Catalogue record
Date deposited: 08 Aug 2007
Last modified: 15 Mar 2024 09:35
Export record
Altmetrics
Contributors
Author:
T. Bektas
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