The packet type (PT)-based framework~\cite{zhang2026taming} provides a systematic and principled approach to designing device-to-device (D2D) coded caching schemes that achieve reduced \sbp while preserving the optimal communication rate. However, existing PT designs rely exclusively on homogeneous \sbp, where all packets have an identical size regardless of their types. This restriction limits the achievable \sbp reduction in certain parameter regimes. In this paper, we extend the PT framework to \emph{heterogeneous} \sbp, allowing packet sizes to vary across types under a refined type classification. The packet sizes, in conjunction with user grouping and multicast transmitter selection, are jointly optimized to minimize the overall \sbp level while preserving the optimal rate. Based on the heterogeneous PT framework, we construct a new class of D2D coded caching schemes for $(K, KM/N)=(2q+1, 2r)$ with $q,r \in \mathbb{N}_+$, where $K,N$ and $M$ denote the number of users, files and cache memory size, respectively. The proposed construction achieves a constant-factor reduction in \sbp compared to the Ji-Caire-Molisch (JCM) caching scheme~\cite{ji2016fundamental} and complements existing PT designs that are not applicable in this parameter regime.


翻译:基于数据包类型(PT)的框架~\cite{zhang2026taming}提供了一种系统化且原则性的方法来设计设备到设备(D2D)编码缓存方案,该方案能在保持最优通信速率的同时降低子包化程度。然而,现有PT设计完全依赖于同构子包化,其中所有数据包无论类型如何均具有相同大小。这种限制在某些参数范围内制约了子包化程度的可降低幅度。本文我们将PT框架扩展至异构子包化,允许在精细化类型分类下数据包大小跨类型变化。通过联合优化数据包大小、用户分组与多播发射机选择,在保持最优速率的同时最小化整体子包化水平。基于异构PT框架,我们为参数$(K, KM/N)=(2q+1, 2r)$(其中$q,r \in \mathbb{N}_+$,$K$、$N$和$M$分别表示用户数、文件数和缓存内存大小)构建了一类新的D2D编码缓存方案。与Ji-Caire-Molisch(JCM)缓存方案~\cite{ji2016fundamental}相比,所提方案实现了子包化程度的常数倍缩减,并补充了在该参数范围内无法应用的现有PT设计。

0
下载
关闭预览

相关内容

编码计算研究综述
专知会员服务
22+阅读 · 2021年10月26日
专知会员服务
32+阅读 · 2021年1月9日
异质信息网络分析与应用综述,软件学报-北京邮电大学
Transformer文本分类代码
专知会员服务
118+阅读 · 2020年2月3日
使用 Canal 实现数据异构
性能与架构
20+阅读 · 2019年3月4日
BiSeNet:双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
【干货】深入理解变分自编码器
专知
21+阅读 · 2018年3月22日
【干货】一文读懂什么是变分自编码器
专知
12+阅读 · 2018年2月11日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
VIP会员
最新内容
超越网格:作战环境对炮兵的影响
专知会员服务
1+阅读 · 今天15:35
KDD 2026 | MixRAGRec:面向LLM推荐的混合专家KG-RAG框架
BES:让语言模型通过双向进化搜索自我改进
专知会员服务
4+阅读 · 5月30日
以色列-美国-伊朗战争中的无人机:关键要点
专知会员服务
4+阅读 · 5月30日
《Palantir任务保障性软件安全标准(MA-S2)》
专知会员服务
14+阅读 · 5月30日
基于声学的无人机检测技术综述
专知会员服务
8+阅读 · 5月30日
《当代混合战争分析框架:俄乌战争经验教训》
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员