一种新的使用 PDA 的热插拔编码缓存方案-计算机科学-编码缓存-热插拔-算法.pdf

1

一种新的使用PDA的热插拔编码缓存方案

MallikharjunaChinnapadamala,CharulRajputandB.SundarRajan

DepartmentofElectricalCommunicationEngineering,IndianInstituteofScience,Bengaluru

E-mails:chinnapadama@iisc.ac.in,charul.rajput9@,bsrajan@iisc.ac.in

摘要—在Maddah-Ali和Niesen于2014年引入的原组中提供了放置和交付机制。MAN方案也对应于一类

始编码缓存模型中，服务器仅在接受到所有用户的请求后才开称为MANPDA[4]的PDA。分别在[5]和[6]中构建

始广播。因此，在传输阶段所有用户都必须处于活跃状态。在这了来自线性块码和块设计的编码缓存方案，它们具有实

项工作中，我们考虑了一种称为即插即用编码缓存的模型，在这

际可实现的子文件化级别。

种模型中，一些用户在传输阶段是离线的。该模型首次由Ma

在MAN方案中，服务器仅在接收到所有用户的请

和Tuninetti（“关于具有离线用户的编码缓存系统”，2022年

本IEEE信息论国际Symposium）提出。即插即用放置交付数组求后才开始广播。因此，MAN方案的一个限制是所有

译（HpPDAs）的概念是在（“使用PDAs和设计改进的即插即用户必须同时活跃并发送他们的需求。当某些用户在

用缓存方案”，arXiv:2311.02856，2024）中提出的，在该文传输阶段变得不活跃时，服务器应该满足活跃的用户。

中献中作者从设计构造了HpPDAs。这项工作提供了一个来自这一方面在另一种称为热插拔编码缓存[7]的编码缓存

1现有HpPDAs的新的即插即用编码缓存方案。提出了所提出模型变体中得到了考虑。在一个热插拔编码缓存模型

v方案与现有方案的性能比较。当应用于来自设计的HpPDAs

3中，在个用户中，只有个用户会在传输阶段保持

3时，我们的方案在某些存储模式下优于Ma和Tuninetti的基

4准方案以及Rajput和Rajan的改进方案。活跃。在放置阶段，服务器知道将有个用户是活跃

6的，但不知道他们的身份。基于最大距离可分离（MDS）

0IndexTerms—编码缓存、热插拔、放置交付数组。

4.编码放置的新缓存方案在[7]中被提出。我们将[7]中

0给出的方案称为MT（Ma和Tuninetti）方案。带有需

4I.介绍

2求隐私的热插拔编码缓存在[8]中进行了研究。置入交

:编码缓存的概念最初由Maddah-Ali和Niesen在付数组（PDAs）的概念被引入用于热插拔编码缓存系

v

i[1]中提出，利用用户本地缓存的内容来减少通信负载。统，在[9]中。它提供了一个算法，使用热插拔PDAs

x

r

a编码缓存分为两个阶段：1)安置阶段和2)发送阶段。（HpPDAs）描述热插拔编码缓存系统的置入和交付阶

安置发生在非高峰时段。在安置阶段，服务器将一些文段。此外，还展示了如何利用-设计构建一类HpPDAs。

件放置到每个用户的缓存中，而不了解用户的未来需在[9]中也