Private Information Retrieval from Heterogeneous Uncoded Caching Databases
Private Information Retrieval from Heterogeneous Uncoded Caching Databases
复制标题
从异构未编码缓存数据库检索私有信息
DOI：
10.1109/isit.2019.8849652
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
S. Ulukus
中科院分区：
文献类型：
--
作者：
Karim A. Banawan;Batuhan Arasli;Yi;S. Ulukus
我们考虑一个单一的文件的私人信息检索（PIR）的K个文件从N个非共谋的数据库与异构存储约束m =（m1，mN）。这项工作的目的是共同设计的内容放置阶段和检索阶段，以尽量减少在PIR阶段的下载成本。我们将最优PIR下载成本描述为线性规划。通过分析这个线性规划的最优解的结构，我们发现，令人惊讶的是，在我们的异构情况下的最优下载成本匹配其同构对应，其中所有数据库具有相同的平均存储约束$\mu = \frac{1}{N}\sum\nolimits_{n = 1}^N {{m_n}} $。我们显式地显示了N = 3的最佳内容放置。
We consider private information retrieval (PIR) of a single file out of K files from N non-colluding databases with heterogeneous storage constraints m = (m1, ⋯, mN). The aim of this work is to jointly design the content placement phase and the retrieval phase in order to minimize the download cost in the PIR phase. We characterize the optimal PIR download cost as a linear program. By analyzing the structure of the optimal solution of this linear program, we show that, surprisingly, the optimal download cost in our heterogeneous case matches its homogeneous counterpart where all databases have the same average storage constraint $\mu = \frac{1}{N}\sum\nolimits_{n = 1}^N {{m_n}} $. We show the optimum content placement explicitly for N = 3.
登录
查看更多内容
影响因子：
2.5
作者：
Karim A. Banawan;S. Ulukus
通讯作者：
Karim A. Banawan;S. Ulukus
影响因子：
2.5
作者：
Karim A. Banawan;Batuhan Arasli;Yi-Peng Wei;S. Ulukus
通讯作者：
Karim A. Banawan;Batuhan Arasli;Yi-Peng Wei;S. Ulukus
影响因子：
2.5
作者：
Karim A. Banawan;S. Ulukus
通讯作者：
Karim A. Banawan;S. Ulukus
影响因子：
2.5
作者：
Karim A. Banawan;S. Ulukus
通讯作者：
Karim A. Banawan;S. Ulukus