Completion time reduction in instantly decodable network coding through decoding delay control
Type
Conference PaperKAUST Department
Communication Theory LabComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program
Date
2014-12Preprint Posting Date
2014-04-14Permanent link to this record
http://hdl.handle.net/10754/565007
Metadata
Show full item recordAbstract
For several years, the completion time and the decoding delay problems in Instantly Decodable Network Coding (IDNC) were considered separately and were thought to completely act 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. In this paper, we study the effect of controlling the decoding delay to reduce the completion time below its currently best known solution. We first derive the decoding-delay-dependent expressions of the users' and their overall completion times. Although using such expressions to find the optimal overall completion time is NP-hard, we use a heuristic 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. Simulation results show that this new algorithm achieves both a lower mean completion time and mean decoding delay compared to the best known heuristic for completion time reduction. The gap in performance becomes significant for harsh erasure scenarios.Citation
Douik, A., Sorour, S., Alouini, M.-S., & Al-Naffouri, T. Y. (2014). Completion time reduction in instantly decodable network coding through decoding delay control. 2014 IEEE Global Communications Conference. doi:10.1109/glocom.2014.7037599Conference/Event name
2014 IEEE Global Communications Conference, GLOBECOM 2014ISBN
9781479935116arXiv
1404.3677Additional Links
http://arxiv.org/abs/arXiv:1404.3677v1ae974a485f413a2113503eed53cd6c53
10.1109/GLOCOM.2014.7037599