DMCA
Throughput and delay analysis on uncoded and coded wireless broadcast with hard deadline constraints (2010)
| Venue: | in IEEE INFOCOM |
| Citations: | 10 - 2 self |
BibTeX
@INPROCEEDINGS{Li10throughputand,
author = {Xiaohang Li and Chih-chun Wang and Xiaojun Lin},
title = {Throughput and delay analysis on uncoded and coded wireless broadcast with hard deadline constraints},
booktitle = {in IEEE INFOCOM},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—Multimedia streaming applications have stringent QoS requirements. Typically each packet is associated with a packet delivery deadline. This work models and considers real-time streaming broadcast over the downlink of a single cell. The broadcast capacity of the system subject to deadline constraints are studied for both uncoded and coded wireless broadcast schemes. For the uncoded scenario, an optimal transmission policy is devised based on finite-horizon dynamic programming, and a closed-form expression of the optimal throughput is developed in the asymptotic regime, as the size of the file approaches infinity. For the coded scenario, the optimal capacity in the asymptotic regime of large file size is also derived, which is strictly larger than that of the non-coding policies. A simple transmission policy is proposed that can achieve the asymptotic capacity while maintaining finite transmission delay (queueing + decoding dleay). A queue-length-based Lyapunov function is used to show the optimality of this policy. Simulation shows that the simple coding policy outperforms the best non-coding policies even for broadcasting files of small sizes. I.
Keyphrases
hard deadline constraint wireless broadcast asymptotic regime non-coding policy asymptotic capacity closed-form expression uncoded scenario broadcast capacity simple coding policy coded scenario optimal throughput optimal transmission policy single cell optimal capacity queue-length-based lyapunov function wireless broadcast scheme packet delivery deadline work model abstract multimedia streaming application qos requirement simple transmission policy large file size finite transmission delay finite-horizon dynamic programming small size
