Topological coded caching
Xinping Yi, Giuseppe Caire · 2016
Cache-aided network architectures are emerging as an innovative solution able to harness device memory, a cheap and widely available resource, into bandwidth, so as to meet the predicted dramatic increase of user data traffic generated by on-demand multi-media. In this paper, starting from the previously proposed and widely studied femtocaching network, we consider a partially connected interference network where the femto base stations are equipped with caches and have no access to channel state information beyond the network connectivity (network topology). We aim at characterizing the tradeoff between the cache memory size and the normalized transmission delay for file delivery. We formulate a joint file placement and delivery optimization problem, and propose approaches to compute extreme points of the achievable memory-delay region. Our algorithmic solution consists of decomposing the intractable joint optimization problem into separate subproblems, which are solvable using existing efficient methods.