协作数据交换中最公平的恒定总和速率传输：一种M-凸最小化方法
信息论
2015-02-13 v1 离散数学
math.IT
摘要
我们考虑一组无线客户端之间协作数据交换（CDE）问题中的公平性。在该系统中，每个客户端初始获得包的一个子集。它们交换包以重建整个包集合。我们研究如何找到一种传输策略，该策略在所有具有相同总和速率（传输总数）且实现普遍恢复（所有客户端恢复包集合的情形）的策略中，最均匀地分配通信负载。我们将此问题表述为一个离散最小化问题，并证明其-凸性。我们表明，我们的结果也可由先前工作中所示可行域的亚模性证明，并且与亚模约束下的资源分配问题密切相关。为解决此问题，我们提出使用基于-凸性的最速下降算法（SDA）。通过改变客户端和包的数量，我们在收敛性能和复杂度方面将SDA与基于亚模性的确定性算法（DA）进行比较。结果表明，对于寻找CDE问题最公平且最小总和速率策略的问题，当客户端数量至多五时，SDA比DA更高效。
引用
@article{arxiv.1502.03517,
title = {Fairest Constant Sum-rate Transmission for Cooperative Data Exchange: An M-convex Minimization Approach},
author = {Ni Ding and Rodney A. Kennedy and Parastoo Sadeghi},
journal= {arXiv preprint arXiv:1502.03517},
year = {2015}
}
备注
8 pages, 6 figures