Enabling a Tradeoff between Completion Time and Decoding Delay in Instantly Decodable Network Coded Systems
Authors:
- 18 March 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 62 (4) , 1296-1309
Abstract
This paper studies the complicated interplay of the completion time (as a measure of throughput) and the decoding delay performance in instantly decodable network coded (IDNC) systems over wireless broadcast erasure channels with memory. We propose two new algorithms that enable a tradeoff for an improved balance between completion time and decoding delay of broadcasting a block of packets. We first formulate the IDNC packet selection problem that improves the balance between completion time and decoding delay as a statistical shortest path (SSP) problem. However, since finding such packet selection policy using the SSP technique is computationally complex, we employ its geometric structure to find some guidelines and use them to propose two efficient heuristic packet selection algorithms for broadcast erasure channels with a wide range of memory conditions. It is shown that each one of the two proposed algorithms is superior for a specific range of memory conditions. Furthermore, we show that the proposed algorithms achieve an improved fairness in terms of the decoding delay across all receivers.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Delay Reduction in Persistent Erasure Channels for Generalized Instantly Decodable Network Coding2013
- Decoding delay reduction in broadcast erasure channels with memory for network coding2012
- Minimum Broadcast Decoding Delay for Generalized Instantly Decodable Network Coding2010
- Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting2010
- On Minimizing Broadcast Completion Delay for Instantly Decodable Network Coding2010
- An Optimal Adaptive Network Coding Scheme for Minimizing Decoding Delay in Broadcast Erasure ChannelsEURASIP Journal on Wireless Communications and Networking, 2010
- A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay2009
- Network coding-based wireless media transmission using POMDP2009
- Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding2009
- Finite-state Markov modeling of fading channels - a survey of principles and applicationsIEEE Signal Processing Magazine, 2008