.png){kind=icon}
返回
Completion Delay Minimization for Instantly Decodable Network Codes
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2014.2338053.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we consider the problem of minimizing the completion delay for instantly decodable network coding (IDNC) in wireless multicast and broadcast scenarios. We are interested in this class of network coding due to its numerous benefits, such as low decoding delay, low coding and decoding complexities, and simple receiver requirements. We first extend the IDNC graph, which represents all feasible IDNC coding opportunities, to efficiently operate in both multicast and broadcast scenarios. We then formulate the minimum completion delay problem for IDNC as a stochastic shortest path (SSP) problem. Although finding the optimal policy using SSP is intractable, we use this formulation to draw the theoretical guidelines for the policies that can minimize the completion delay in IDNC. Based on these guidelines, we design a maximum weight clique selection algorithm, which can efficiently reduce the IDNC completion delay in polynomial time. We also design a quadratic-time heuristic clique selection algorithm, which can operate in real-time applications. Simulation results show that our proposed algorithms significantly reduce the IDNC completion delay compared to the random and maximum-rate algorithms, and almost achieve the global optimal completion delay performance over all network codes in broadcast scenarios.
Keyword:
Completion delay
index coding
instantly decodable network codes
multicast broadcast services
network coding
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Mesoporous molecular sieve Sn-MCM-41 as Baeyer-Villiger oxidation catalyst for sterically demanding aromatic and a,ß-unsaturated aldehydes.png)
Arkivoc
OAAI
ArkivocIF0
OAAI分享收藏分享收藏Hydroxyalkylation of p-Cresol to 2,2′-Methylenebis(4-methylphenol) Using Sn/Si-MCM-41 Catalysts
PREAI
分享收藏
查看更多内容