基于非半求和拉丁矩形的线性子分段编码缓存新构造

编码缓存被认为是一种有效方法，用于在高峰时段通过利用本地缓存和编码多播来缓解网络拥塞。在设计编码缓存方案时，面临的关键挑战是同时实现低子分段和低传输负载。大多数现有方案需要指数或多项式子分段水平，而某些线性子分段方案往往导致过度的传输负载。最近，Cheng 等人提出了一种用于线性编码缓存方案的构造框架，称为非半求和互斥 packing (NHSDP)，其中子分段等于用户数 K。本文引入一种新的组合结构，称为非半求和拉丁矩形 (NHSLR)，将线性编码缓存方案的框架从 F=K（即通过 NHSDP 的构造）扩展到更广泛的情景 F=O(K)。通过构造 NHSLR，我们获得了一类新的编码缓存方案，该方案实现了线性可扩展子分段，同时进一步降低了相对于 NHSDP scheme 的传输负载。理论和数值分析表明，所提出的方案不仅实现了低于现有线性子分段方案的传输负载，还接近某些指数子分段方案的性能。