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 http://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: http://resolver.caltech.edu/CaltechAUTHORS:20111005-113409987
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|
|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.|
|Other Numbering System:|
|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.|
|Deposited By:||Tony Diaz|
|Deposited On:||05 Oct 2011 21:04|
|Last Modified:||05 Oct 2011 21:04|
Repository Staff Only: item control page