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...
Main Authors: | , |
---|---|
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 |