A Caltech Library Service

Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting

Foltz, Kevin and Xu, Lihao and Bruck, Jehoshua (2002) Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting. California Institute of Technology . (Unpublished)

See Usage Policy.

PDF (Adobe PDF (1MB))
See Usage Policy.


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 expected waiting time of the clients for this data. This channel, however, is not completely reliable, and packets are occasionally lost. This poses a problem, as performance is greatly degraded by even a single packet loss. For example, one lost packet will increase our expected waiting time for an item from .75 to 2 or 167%, when sending two items with equal demands. We propose and analyze two solutions that attempt to minimize this degradation. In the first, we code packets and in the second we code packets and slightly modify our schedule. The resulting degradations are 67% for the first solution and less than 1% for the second. We conclude that using the second scheme is a very effective way to combat single packet losses, and we extend this solution to combat up to t packet losses per data item for any t [ ] k, where k is the number of packets per data item.

Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
Bruck, Jehoshua0000-0001-8474-0812
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2002.ETR049
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26079
Deposited By: Imported from CaltechPARADISE
Deposited On:09 Dec 2002
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page