CaltechAUTHORS
  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) http://resolver.caltech.edu/CaltechPARADISE:2002.ETR049

[img]
Preview
Postscript
See Usage Policy.

153Kb
[img]
Preview
PDF (Adobe PDF (1MB))
See Usage Policy.

935Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:2002.ETR049

Abstract

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
http://www.paradise.caltech.edu/papers/ETR049.psPublisherUNSPECIFIED
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2002.ETR049
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:2002.ETR049
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
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:09 Dec 2002
Last Modified:26 Dec 2012 13:53

Repository Staff Only: item control page