CaltechAUTHORS
  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. 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:
URLURL TypeDescription
http://dx.doi.org/10.1109/ISIT.2003.1228430 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1228430PublisherUNSPECIFIED
ORCID:
AuthorORCID
Bruck, Jehoshua0000-0001-8474-0812
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:
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
NSFCCR-TC-0208975
NSFCCR-TC-0209042
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number8555317
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