Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 2017 | public
Journal Article

Decoding-Delay-Controlled Completion Time Reduction in Instantly Decodable Network Coding

Abstract

For several years, the completion time and the decoding delay problems in Instantly Decodable Network Coding (IDNC) were considered separately and were thought to act completely against each other. Recently, some works aimed to balance the effects of these two important IDNC metrics but none of them studied a further optimization of one by controlling the other. This paper investigates the effect of controlling the decoding delay to reduce the completion time below its currently best-known solution in both perfect and imperfect feedback with persistent erasure channels. To solve the problem, the decodingdelay- dependent expressions of the users' and overall completion times are derived in the complete feedback scenario. Although using such expressions to find the optimal overall completion time is NP-hard, the paper proposes two novel heuristics that minimizes the probability of increasing the maximum of these decoding-delay-dependent completion time expressions after each transmission through a layered control of their decoding delays. Afterward, the paper extends the study to the imperfect feedback scenario in which uncertainties at the sender affects its ability to anticipate accurately the decoding delay increase at each user. The paper formulates the problem in such environment and derives the expression of the minimum increase in the completion time. Simulation results show the performance of the proposed solutions and suggest that both heuristics achieves a lower mean completion time as compared to the best-known heuristics for the completion time reduction in perfect and imperfect feedback. The gap in performance becomes more significant as the erasure of the channel increases.

Additional Information

© 2016 IEEE. Manuscript received January 25, 2016; revised April 23, 2016; accepted June 14, 2016. Date of publication June 27, 2016; date of current version March 10, 2017. A part of this paper appears in the Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2014), Austin, TX, USA, December 2014. The review of this paper was coordinated by Dr. X. Huang.

Additional details

Created:
August 22, 2023
Modified:
October 20, 2023