有限文件大小体制下性能良好的新型阶最优分散式编码缓存方案

基于独立随机内容放置的分散式编码缓存方案已由Maddah-Ali和Niesen提出，并被证明在文件大小趋于无穷时实现阶最优的内存-负载权衡。随后Shanmugam等人相继证明，在文件大小受限的实际运行体制下，此类方案产生的负载增益吸引力大减。本文中，我们提出一种分散式随机编码缓存方案和一种部分分散式顺序编码缓存方案，其在内容放置阶段具有不同的协调需求。所提出的内容放置与交付方法旨在文件大小有限时，在内容交付阶段确保丰富的编码多播机会。我们首先分析了两种提出方案的负载，并表明顺序方案在有限文件大小体制下优于随机方案。我们还表明，在用户数量足够大时，我们提出的两种方案在有限文件大小下均优于Maddah-Ali--Niesen和Shanmugam等人的分散式方案。进而，我们表明当文件大小趋于无穷时，我们的方案实现了与Maddah-Ali--Niesen分散式方案相同的内存-负载权衡，因此也是阶最优的。最后，我们分析了两种提出方案的负载增益并刻画了相应的所需文件大小。