Efficient File Replication in Large Wireless Networks with Dynamic Popularity

We investigate the problem of replication in large wireless networks that employ caching in the case of a single file whose popularity varies with time. As opposed to the case of static popularity, in this case for the network resources to be efficiently allocated the replication should vary with ti...

Full description

Bibliographic Details
Main Authors: Stavros Toumpis, Leandros Tassiulas
Format: Article
Language:English
Published: European Alliance for Innovation (EAI) 2016-12-01
Series:EAI Endorsed Transactions on Cloud Systems
Subjects:
Online Access:https://eudl.eu/pdf/10.4108/icst.qshine.2014.256567
_version_ 1811236704694042624
author Stavros Toumpis
Leandros Tassiulas
author_facet Stavros Toumpis
Leandros Tassiulas
author_sort Stavros Toumpis
collection DOAJ
description We investigate the problem of replication in large wireless networks that employ caching in the case of a single file whose popularity varies with time. As opposed to the case of static popularity, in this case for the network resources to be efficiently allocated the replication should vary with time. In this study, we first outline the low-level operations of wireless networks with caching, which involve decisions of combinatorial complexity, such as about the contents of all network caches. To overcome this complexity, we approximate the network optimization with a formulation based on the frequency of file replication across the network - a high-level perspective, amenable to mathematical analysis. We present a solution that is based on looking ahead into the future and has a simple graphical representation.
first_indexed 2024-04-12T12:12:36Z
format Article
id doaj.art-965ca6e8b9d74ffe8f1c08ba9d3361c1
institution Directory Open Access Journal
issn 2410-6895
language English
last_indexed 2024-04-12T12:12:36Z
publishDate 2016-12-01
publisher European Alliance for Innovation (EAI)
record_format Article
series EAI Endorsed Transactions on Cloud Systems
spelling doaj.art-965ca6e8b9d74ffe8f1c08ba9d3361c12022-12-22T03:33:31ZengEuropean Alliance for Innovation (EAI)EAI Endorsed Transactions on Cloud Systems2410-68952016-12-012610.4108/icst.qshine.2014.256567Efficient File Replication in Large Wireless Networks with Dynamic PopularityStavros Toumpis0Leandros Tassiulas1Athens University of Economics and BusinessUniversity of ThessalyWe investigate the problem of replication in large wireless networks that employ caching in the case of a single file whose popularity varies with time. As opposed to the case of static popularity, in this case for the network resources to be efficiently allocated the replication should vary with time. In this study, we first outline the low-level operations of wireless networks with caching, which involve decisions of combinatorial complexity, such as about the contents of all network caches. To overcome this complexity, we approximate the network optimization with a formulation based on the frequency of file replication across the network - a high-level perspective, amenable to mathematical analysis. We present a solution that is based on looking ahead into the future and has a simple graphical representation.https://eudl.eu/pdf/10.4108/icst.qshine.2014.256567dynamic content popularitylarge wireless networkscachingmultihopreplication
spellingShingle Stavros Toumpis
Leandros Tassiulas
Efficient File Replication in Large Wireless Networks with Dynamic Popularity
EAI Endorsed Transactions on Cloud Systems
dynamic content popularity
large wireless networks
caching
multihop
replication
title Efficient File Replication in Large Wireless Networks with Dynamic Popularity
title_full Efficient File Replication in Large Wireless Networks with Dynamic Popularity
title_fullStr Efficient File Replication in Large Wireless Networks with Dynamic Popularity
title_full_unstemmed Efficient File Replication in Large Wireless Networks with Dynamic Popularity
title_short Efficient File Replication in Large Wireless Networks with Dynamic Popularity
title_sort efficient file replication in large wireless networks with dynamic popularity
topic dynamic content popularity
large wireless networks
caching
multihop
replication
url https://eudl.eu/pdf/10.4108/icst.qshine.2014.256567
work_keys_str_mv AT stavrostoumpis efficientfilereplicationinlargewirelessnetworkswithdynamicpopularity
AT leandrostassiulas efficientfilereplicationinlargewirelessnetworkswithdynamicpopularity