Foltz, Kevin and Xu, Lihao and Bruck, Jehoshua (2003) Coding and scheduling for efficient loss-resilient data broadcasting. In: 2003 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, p. 413. ISBN 0-7803-7728-1. https://resolver.caltech.edu/CaltechAUTHORS:20111005-113409987
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20111005-113409987
Abstract
We examine the problem of sending data to clients over a broadcast channel in a way that minimizes the clients' expected waiting time for this data. This channel, however, is not completely reliable, and packets are occasionally lost. If items consist of k packets, k large, the loss of even a single packet can increase the expected waiting time by 167%. We propose and analyze two solutions that use coding to reduce this degradation. The resulting degradation is 67% for the first solution and less than 1% for the second. The second solution is extended to combat up to t packet losses per data item for any t≪k. This solution maintains near-optimal performance even with packet losses.
Item Type: | Book Section | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| |||||||||
ORCID: |
| |||||||||
Additional Information: | © 2003 IEEE. Issue Date: 29 June-4 July 2003. Date of Current Version: 15 September 2003. This work was in part supported by the Lee Center for Advanced Networking at Caltech, and by NSF grants CCR-TC-0208975 and CCR-TC-0209042. | |||||||||
Funders: |
| |||||||||
Other Numbering System: |
| |||||||||
DOI: | 10.1109/ISIT.2003.1228430 | |||||||||
Record Number: | CaltechAUTHORS:20111005-113409987 | |||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20111005-113409987 | |||||||||
Official Citation: | Foltz, K.; Lihao Xu; Bruck, J.; , "Coding and scheduling for efficient loss-resilient data broadcasting," Information Theory, 2003. Proceedings. IEEE International Symposium on , vol., no., pp. 413, 29 June-4 July 2003 doi: 10.1109/ISIT.2003.1228430 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1228430&isnumber=27553 | |||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
ID Code: | 26599 | |||||||||
Collection: | CaltechAUTHORS | |||||||||
Deposited By: | Tony Diaz | |||||||||
Deposited On: | 05 Oct 2011 21:04 | |||||||||
Last Modified: | 09 Nov 2021 16:42 |
Repository Staff Only: item control page