Loading...
Please wait, while we are loading the content...
Similar Documents
Coding and Scheduling for Efficient Loss-Resilient Data Broadcasting
| Content Provider | Semantic Scholar |
|---|---|
| Author | Foltz, Kevin Xu, Lihao Bruck, Jehoshua |
| Copyright Year | 2003 |
| 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. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://ash.cs.wayne.edu/~mars/NISL/Papers/Tech/bs1.pdf |
| Alternate Webpage(s) | http://nisl.wayne.edu/Papers/Tech/bs1.pdf |
| Alternate Webpage(s) | http://www.cse.wustl.edu/~lihao/Papers/Tech/bs1.pdf |
| Alternate Webpage(s) | http://www.cse.wustl.edu/~lihao/Papers/Tech/bs1.ps |
| Alternate Webpage(s) | http://www.paradise.caltech.edu/papers/etr049.pdf |
| Alternate Webpage(s) | http://paradise.caltech.edu/papers/etr049.pdf |
| Alternate Webpage(s) | http://www.paradise.caltech.edu/papers/ETR049.ps |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Clients Coding theory Data item Datacasting Elegant degradation Hearing Loss, High-Frequency Network packet Osteoporosis, Postmenopausal Schedule (computer science) Scheduling (computing) Scheduling - HL7 Publishing Domain |
| Content Type | Text |
| Resource Type | Article |
