Deadline-aware cooperative data exchange with network coding
Deadline-aware cooperative data exchange with network coding
复制标题
通过网络编码进行截止日期感知的协作数据交换
DOI：
10.1016/j.comnet.2016.01.003
复制
发表时间：
2016-03
影响因子：
5.6
通讯作者：
Saihang Hou
中科院分区：
文献类型：
--
作者：
Xiumin Wang;Jin Wang;Lusheng Wang;Saihang Hou
最近的研究表明，协同数据交换（CDE）与网络编码可以显着提高无线性能，特别是在数据交换场景。此外，无线网络现在能够支持时间关键应用，例如，视频流这种时间关键的应用通常对分组接收施加最后期限，即，超过此值，该数据包对用户来说就无用或无效。在本文中，我们提出了一个最后期限感知的CDE计划与网络编码，以最大限度地提高数据包的总数，可以及时接收/解码在无线客户端/设备。我们首先将问题转化为一个整数规划问题，并证明了它是NP-困难的。对于分组截止时间相同的情况，我们从理论上分析了两种具体方案的性能。然后，我们设计了一个有效的启发式算法来解决一般问题，这是基于辅助图模型。仿真结果验证了该方案的有效性。
Recent work shows that Cooperative Data Exchange (CDE) with network coding can significantly improve wireless performance, especially in data exchange scenario. Moreover, wireless networks are now capable of supporting time critical applications, e.g., video streaming. Such time-critical applications usually impose a deadline on the packet reception, i.e., beyond which, the packet is useless or invalid to the users. In this paper, we propose a deadline-aware CDE scheme with network coding, so as to maximize the total number of packets that can be timely received/decoded at wireless clients/devices. We first formulate the problem into an integer programming, and prove that it is NP-hard. For the case when the deadline of the packets is the same, we theoretically analyze the performance of two specific schemes. We then design an efficient heuristic algorithm to solve the general problem, which is based on an auxiliary graph model. Finally, simulation results demonstrate the effectiveness of the proposed scheme.
登录
查看更多内容
DOI：
10.1016/j.comnet.2012.11.017
发表时间：
2013-04
期刊：
Comput. Networks
影响因子：
--
作者：
M. Raayatpanah;H. Fathabadi;B. Khalaj;S. Khodayifar
通讯作者：
M. Raayatpanah;H. Fathabadi;B. Khalaj;S. Khodayifar
DOI：
10.1109/ita.2011.5743607
发表时间：
2011-04
期刊：
2011 Information Theory and Applications Workshop
影响因子：
--
作者：
Damla Ozgul;A. Sprintson
通讯作者：
Damla Ozgul;A. Sprintson
DOI：
10.1109/netcod.2013.6570827
发表时间：
2013-03
期刊：
2013 International Symposium on Network Coding (NetCod)
影响因子：
--
作者：
Anh Le;A. Tehrani;A. Dimakis;A. Markopoulou
通讯作者：
Anh Le;A. Tehrani;A. Dimakis;A. Markopoulou
影响因子：
2.5
作者：
Ahlswede, R;Cai, N;Yeung, RW
通讯作者：
Yeung, RW
DOI：
10.1287/moor.12.3.522
发表时间：
1987-08
期刊：
Math. Oper. Res.
影响因子：
--
作者：
E. Balas;V. Chvátal;J. Nesetril
通讯作者：
E. Balas;V. Chvátal;J. Nesetril