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 http://resolver.caltech.edu/CaltechAUTHORS:20111005-113409987
Full text not available from this repository.
Use this Persistent URL to link to this item: http://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 | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| 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: |
| ||||||||
| Other Numbering System: |
| ||||||||
| Record Number: | CaltechAUTHORS:20111005-113409987 | ||||||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20111005-113409987 | ||||||||
| Related URLs: | |||||||||
| 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: | 05 Oct 2011 21:04 |
Repository Staff Only: item control page
