We address the problem of content replication in large distributed content delivery networks, composed of a data center assisted by many small servers with limited capabilities and located at the edge of the network. We aim at optimizing the placement of contents on the servers to offload the data center as much as possible. We model the sub-system constituted by the small servers as a loss network, each loss corresponding to a request to the data center. Based on large system / storage behavior, we obtain an asymptotic formula for the optimal replication of contents and propose adaptive schemes to attain it by reacting to losses, as well as faster algorithms which can react before losses occur. We show through simulations that our adaptive schemes outperform significantly standard replication strategies both in terms of loss rates and adaptation speed.
%0 Conference Paper
%1 7277424
%A Leconte, M.
%A Lelarge, M.
%A Massoulie, L.
%B Teletraffic Congress (ITC 27), 2015 27th International
%D 2015
%K Adaptation_models Approximation_methods Bandwidth Data_models Internet Mathematical_model Measurement Servers adaptive_replication_scheme asymptotic_formula computer_centres data_center distributed_content_delivery_network itc itc27
%P 28-36
%R 10.1109/ITC.2015.11
%T Designing Adaptive Replication Schemes in Distributed Content Delivery Networks
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277424.pdf?inline=true
%X We address the problem of content replication in large distributed content delivery networks, composed of a data center assisted by many small servers with limited capabilities and located at the edge of the network. We aim at optimizing the placement of contents on the servers to offload the data center as much as possible. We model the sub-system constituted by the small servers as a loss network, each loss corresponding to a request to the data center. Based on large system / storage behavior, we obtain an asymptotic formula for the optimal replication of contents and propose adaptive schemes to attain it by reacting to losses, as well as faster algorithms which can react before losses occur. We show through simulations that our adaptive schemes outperform significantly standard replication strategies both in terms of loss rates and adaptation speed.
@inproceedings{7277424,
abstract = {We address the problem of content replication in large distributed content delivery networks, composed of a data center assisted by many small servers with limited capabilities and located at the edge of the network. We aim at optimizing the placement of contents on the servers to offload the data center as much as possible. We model the sub-system constituted by the small servers as a loss network, each loss corresponding to a request to the data center. Based on large system / storage behavior, we obtain an asymptotic formula for the optimal replication of contents and propose adaptive schemes to attain it by reacting to losses, as well as faster algorithms which can react before losses occur. We show through simulations that our adaptive schemes outperform significantly standard replication strategies both in terms of loss rates and adaptation speed.},
added-at = {2016-07-11T18:20:14.000+0200},
author = {Leconte, M. and Lelarge, M. and Massoulie, L.},
biburl = {https://www.bibsonomy.org/bibtex/2d7278ce867cefd72c2f3bc4889b07cb7/itc},
booktitle = {Teletraffic Congress (ITC 27), 2015 27th International},
doi = {10.1109/ITC.2015.11},
interhash = {de4cdf9a9dce3737e379379eb006700d},
intrahash = {d7278ce867cefd72c2f3bc4889b07cb7},
keywords = {Adaptation_models Approximation_methods Bandwidth Data_models Internet Mathematical_model Measurement Servers adaptive_replication_scheme asymptotic_formula computer_centres data_center distributed_content_delivery_network itc itc27},
month = {Sept},
pages = {28-36},
timestamp = {2020-04-30T18:18:14.000+0200},
title = {Designing Adaptive Replication Schemes in Distributed Content Delivery Networks},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277424.pdf?inline=true},
year = 2015
}