Private Information Retrieval From a Cellular Network With Caching at the Edge
Artikel i vetenskaplig tidskrift, 2019

We consider the problem of downloading content from a cellular network that is cached at the wireless edge while achieving privacy. In particular, we consider private information retrieval (PIR) of content from a library of files, i.e., the user wishes to download a file and does not want the network to learn any information about which file she is interested in. To reduce the backhaul usage, content is cached at the wireless edge in a number of small-cell base stations (SBSs) using maximum distance separable codes. We propose a PIR scheme based on generalized Reed-Solomon codes for this scenario that achieves privacy against a number of spy SBSs that collaborate. The proposed PIR scheme is an extension of a scheme by Kumar et al. to the case of multiple code rates, suitable for the scenario where files have different popularities. We derive the backhaul rate and optimize the content placement to minimize it. We prove that uniform content placement is optimal, i.e., all files that are cached should be stored using the same code rate. This is in contrast to the case where no PIR is required. Furthermore, we show numerically that popular content placement is optimal for some scenarios.

distributed caching

generalized Reed-Solomon codes

content delivery

private information retrieval


Colluding servers


Siddhartha Kumar

Simula UiB

Alexandre Graell i Amat

Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk

Eirik Rosnes

Simula UiB

Linda Senigagliesi

Universita Politecnica Delle Marche

IEEE Transactions on Communications

00906778 (ISSN)

Vol. 67 7 4900-4912 8669806

Distribuerad lagring för datalagring och trådlös leverans av data

Vetenskapsrådet (VR) (2016-04253), 2016-01-01 -- 2019-12-31.


Informations- och kommunikationsteknik



Sannolikhetsteori och statistik




Mer information

Senast uppdaterat