.png){kind=icon}
Return
Completion Delay Minimization for Instantly Decodable Network Codes
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2014.2338053.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Completion delay
index coding
instantly decodable network codes
multicast broadcast services
network coding
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
3.6
Papers:
4.4K
Citations:
9.5K
Organization
Cited Papers
Mesoporous molecular sieve Sn-MCM-41 as Baeyer-Villiger oxidation catalyst for sterically demanding aromatic and a,ß-unsaturated aldehydes.png)
Arkivoc
OAAI
ArkivocIF0
OAAIShareSaveShareSaveShareSaveHydroxyalkylation of p-Cresol to 2,2′-Methylenebis(4-methylphenol) Using Sn/Si-MCM-41 Catalysts
PREAI
ShareSaveShareSave
ShareSaveShareSaveShareSave
View more