A Caltech Library Service

Coding and scheduling for efficient loss-resilient data broadcasting

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

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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:
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.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number8555317
Record Number:CaltechAUTHORS:20111005-113409987
Persistent URL:
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:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:26599
Deposited By: Tony Diaz
Deposited On:05 Oct 2011 21:04
Last Modified:05 Oct 2011 21:04

Repository Staff Only: item control page