Imperial College London
Portrait Picture

ProfessorDenizGunduz

Faculty of Engineering, Department of Electrical and Electronic Engineering

Professor in Information Processing
 
 
 
//

Contact

 

+44 (0)20 7594 6218d.gunduz Website

 
 
//

Assistant

 

Ms Joan O'Brien +44 (0)20 7594 6316

 
//

Location

 

1016Electrical EngineeringSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Bharath:2018:10.1109/TCOMM.2018.2835479,
author = {Bharath, BN and Nagananda, KG and Gunduz, D and Poor, HV},
doi = {10.1109/TCOMM.2018.2835479},
journal = {IEEE Transactions on Communications},
title = {Caching With Time-Varying Popularity Profiles: A Learning-Theoretic Perspective},
url = {http://dx.doi.org/10.1109/TCOMM.2018.2835479},
year = {2018}
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - IEEE Content caching at the small-cell base stations (sBSs) in a heterogeneous wireless network is considered. A cost function is proposed that captures the backhaul link load called the “offloading loss”, which measures the fraction of the requested files that are not available in the sBS caches. As opposed to the previous approaches that consider time-invariant and perfectly known popularity profile, caching with non-stationary and statistically dependent popularity profiles (assumed unknown, and hence, estimated) is studied from a learning-theoretic perspective. A probably approximately correct result is derived, which presents a high probability bound on the offloading loss difference, i.e., the error between the estimated and the optimal offloading loss. The difference is a function of the Rademacher complexity, the β-mixing coefficient, the number of time slots, and a measure of discrepancy between the estimated and true popularity profiles. A cache update algorithm is proposed, and simulation results are presented to show its superiority over periodic updates. The performance analyses for Bernoulli and Poisson request models are also presented.
AU  - Bharath,BN
AU  - Nagananda,KG
AU  - Gunduz,D
AU  - Poor,HV
DO  - 10.1109/TCOMM.2018.2835479
PY  - 2018///
SN  - 0090-6778
TI  - Caching With Time-Varying Popularity Profiles: A Learning-Theoretic Perspective
T2  - IEEE Transactions on Communications
UR  - http://dx.doi.org/10.1109/TCOMM.2018.2835479
ER  -
Download