A Unified Adaptive Recoding Framework for Batched Network Coding
Refereed conference paper presented and published in conference proceedings

Times Cited
Web of Science1WOS source URL (as at 15/01/2021) Click here for the latest count
Altmetrics Information

Other information
AbstractBatched network coding is a variation of random linear network coding which has low computational and storage costs. In order to adapt random fluctuations in the number of erasures in individual batches, it is not optimal to recode and transmit the same number of packets for all batches. Different distributed optimization problems, which are called adaptive recoding, were formulated for this purpose. The key component of these optimization problems is the expected value of the rank distribution of a batch at the next network node, which also known as the expected rank. In this paper, we put forth a unified adaptive recoding framework. We show that the expected rank functions are concave when the packet loss pattern follows a stationary stochastic process regardless of the field size, which covers but not limited to independent packet loss and burst packet loss. Under this concavity property, we show that there always exists a preferred solution which not only can make the number of recoded packets almost deterministic but can also tolerate rank distribution errors due to inaccurate measurements or limited precision of the machine. To obtain such an optimal solution, we propose tuning schemes that can turn any feasible solution into one with the above desired properties.
All Author(s) ListHoover H. F. Yin, Bin Tang, Ka Hei Ng, Shenghao Yang, Xishi Wang, Qiaoqiao Zhou
Name of Conference2019 IEEE International Symposium on Information Theory (ISIT)
Start Date of Conference07/07/2019
End Date of Conference12/07/2019
Place of ConferenceParis
Country/Region of ConferenceFrance
Proceedings Title2019 IEEE International Symposium on Information Theory (ISIT)
Pages1962 - 1966
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science, Information Systems;Computer Science, Theory & Methods;Computer Science

Last updated on 2021-15-01 at 23:21