Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/142865
Title: Towards efficient and scalable implementation for coding-based on-demand data broadcast
Authors: G. G. Md. Nawaz Ali
Liu, Kai
Lee, Victor C. S.
Chong, Peter H. J.
Guan, Yong Liang
Chen, Jun
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:
File Description SizeFormat 
Towards efficient and scalable implementation for coding-based on-demand data broadcast.pdf895.69 kBAdobe PDFView/Open

SCOPUSTM   
Citations 50

2
Updated on Nov 26, 2022

Web of ScienceTM
Citations 50

2
Updated on Nov 24, 2022

Page view(s)

178
Updated on Nov 29, 2022

Download(s) 50

24
Updated on Nov 29, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.