Please use this identifier to cite or link to this item:
|Title:||Towards efficient and scalable implementation for coding-based on-demand data broadcast||Authors:||G. G. Md. Nawaz Ali
Lee, Victor C. S.
Chong, Peter H. J.
Guan, Yong Liang
|Keywords:||Engineering::Electrical and electronic engineering||Issue Date:||2019||Source:||G. G. Md. Nawaz Ali, Liu, K., Lee, V. C. S., Chong, P. H. J., Guan, Y. L., & Chen, J. (2019). Towards efficient and scalable implementation for coding-based on-demand data broadcast. Computer Networks, 154, 88-104. doi:10.1016/j.comnet.2019.02.012||Journal:||Computer Networks||Abstract:||Network coding has been demonstrated as a promising solution to further enhancing the bandwidth efficiency for on-demand broadcast. In this work, first, we show the performance improvement of a straightforward implementation of coding based on-demand data broadcast algorithms over the traditional on-demand broadcast approaches. Second, as the straightforward implementation of the optimal approach has overwhelming computational overhead, we propose an efficient generalized implementation scheme, which can be applied to all the existing on-demand scheduling algorithms. The proposed scheme reduces the computational overhead while achieves the same performance as the straightforward implementation. Third, to further enhance system scalability, we propose an approximate implementation method with even lower computational overhead while maintaining near optimal performance. Finally, we conduct an extensive simulation study and the results demonstrate that the proposed efficient implementation schemes can improve the system performance over 40% compared with the traditional broadcast approach, and the computational overhead can be reduced by 75% compared with the straightforward implementation. In addition, we show that the proposed approximate implementation can further reduce the computational overhead significantly and it is able to strike a balance between the service performance and system scalability.||URI:||https://hdl.handle.net/10356/142865||ISSN:||1389-1286||DOI:||10.1016/j.comnet.2019.02.012||Rights:||© 2019 Elsevier B.V. All rights reserved. This paper was published in Computer Networks and is made available with permission of Elsevier B.V.||Fulltext Permission:||open||Fulltext Availability:||With Fulltext|
|Appears in Collections:||EEE Journal Articles|
Files in This Item:
|Towards efficient and scalable implementation for coding-based on-demand data broadcast.pdf||895.69 kB||Adobe PDF||View/Open|
Updated on Nov 26, 2022
Web of ScienceTM
Updated on Nov 24, 2022
Updated on Nov 29, 2022
Updated on Nov 29, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.