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.

subcodes

generalized Reed-Solomon codes

private information retrieval

Colluding servers

content delivery

distributed caching

Författare

Siddhartha Kumar

Alexandre Graell i Amat

Chalmers, Elektroteknik, Kommunikations- och antennsystem, Kommunikationssystem

Eirik Rosnes

Linda Senigagliesi

IEEE Transactions on Communications

00906778 (ISSN)

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

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

Styrkeområden

Informations- och kommunikationsteknik

Ämneskategorier

Telekommunikation

Sannolikhetsteori och statistik

Signalbehandling

DOI

10.1109/TCOMM.2019.2906229

Mer information

Skapat

2019-03-21