|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Efficient Processing of Real-Time Multi-item Requests with Network Coding in On-demand Broadcast Environments
Beijing, China
August 24-August 26
ISBN: 978-0-7695-3787-0
| ASCII Text | x | ||
| Jun Chen, Victor C. S. Lee, Cheng Zhan, "Efficient Processing of Real-Time Multi-item Requests with Network Coding in On-demand Broadcast Environments," 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 119-128, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/RTCSA.2009.20, author = {Jun Chen and Victor C. S. Lee and Cheng Zhan}, title = {Efficient Processing of Real-Time Multi-item Requests with Network Coding in On-demand Broadcast Environments}, journal ={2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications}, volume = {0}, year = {2009}, issn = {1533-2306}, pages = {119-128}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.2009.20}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications TI - Efficient Processing of Real-Time Multi-item Requests with Network Coding in On-demand Broadcast Environments SN - 1533-2306 SP119 EP128 A1 - Jun Chen, A1 - Victor C. S. Lee, A1 - Cheng Zhan, PY - 2009 KW - data broadcast KW - network coding KW - time constraints KW - multi-item requests VL - 0 JA - 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2009.20
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic user access patterns. Traditional on-demand broadcast is under the assumption that only one data item can be retrieved by mobile clients in each time unit. However, the above constraint limits bandwidth utilization and throughput of broadcast systems. In this paper, we consider data broadcast with network coding in real-time on-demand broadcast environments. We analyze the coding problem in on-demand broadcast and transform it into the problem of finding the maximum clique in graph theory. Based on our analysis, a novel algorithm called ADC is proposed. ADC considers both request overlapping and request timing requirement in request scheduling and fully exploits information about clients' cached and requested data items to implement a flexible coding mechanism. The advantages of our proposed algorithm over other traditional and coding assisted broadcast algorithms are shown through simulation results. Our algorithm not only reduces deadline miss ratio of requests, but also utilizes broadcast channel bandwidth efficiently.
Index Terms:
data broadcast, network coding, time constraints, multi-item requests
Citation:
Jun Chen, Victor C. S. Lee, Cheng Zhan, "Efficient Processing of Real-Time Multi-item Requests with Network Coding in On-demand Broadcast Environments," rtcsa, pp.119-128, 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, 2009
Usage of this product signifies your acceptance of the Terms of Use.
