cs 22(6): e5

Research Article

Efficient File Replication in Large Wireless Networks with Dynamic Popularity

Download602 downloads
  • @ARTICLE{10.4108/icst.qshine.2014.256567,
        author={Savvas Gitzenis and Stavros Toumpis and Leandros Tassiulas},
        title={Efficient File Replication in Large Wireless Networks with Dynamic Popularity},
        journal={EAI Endorsed Transactions on Cloud Systems},
        volume={2},
        number={6},
        publisher={IEEE},
        journal_a={CS},
        year={2014},
        month={9},
        keywords={dynamic content popularity, large wireless networks, caching, multihop, replication},
        doi={10.4108/icst.qshine.2014.256567}
    }
    
  • Savvas Gitzenis
    Stavros Toumpis
    Leandros Tassiulas
    Year: 2014
    Efficient File Replication in Large Wireless Networks with Dynamic Popularity
    CS
    EAI
    DOI: 10.4108/icst.qshine.2014.256567
Savvas Gitzenis,*, Stavros Toumpis1, Leandros Tassiulas2
  • 1: Athens University of Economics and Business
  • 2: University of Thessaly
*Contact email: sgitz@stanfordalumni.org

Abstract

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.