Resource-efficient delivery of on-demand streaming data using UEP codes

IEEE Transactions on Communications

Volumn 51, Issue 1, 2003, Pages 63-71

  Xu, Lihao ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

Efficiency; Multicast; On demand streaming data; Scalability; Unequal protection (UEP) code

Indexed keywords

BANDWIDTH; CODING ERRORS; CONGESTION CONTROL (COMMUNICATION); DIGITAL COMMUNICATION SYSTEMS; ERROR CORRECTION; PACKET SWITCHING; QUALITY OF SERVICE; SERVERS;

ON-DEMAND STREAMING DATA; SCALABILITY; UNEQUAL PROTECTION CODES;

MULTICASTING;

EID: 0037225429     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2002.807616     Document Type: Article

References (29)

1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A permutation-based pyramid broadcasting scheme for video-on-demand systems," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1996, pp. 118-126.
2. ____, "On optimal batching policies for video-on-demand storage servers," in Proc. IEEE Int. Conf. Multimedia Computing and Systems, 1996, pp. 253-258.
3. D. Aksoy and M. Franklin, "Scheduling for large-scale on-demand data broadcasting," in Proc. IEEE INFOCOM, vol. 2, Mar. 1998, pp. 651-659.
4. A. Albanese, J. Blömer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. Inform. Theory, vol. 42, pp. 1737-1744, Nov. 1996.
5. K. C. Almeroth and M. H. Ammar, "The use of multicast delivery to provide a scalable and interactive video-on-demand service," IEEE J. Select. Areas Commun., vol. 14, pp. 1110-1122, Aug. 1996.
6. A. Bar-Noy, R. Bhatia, J. Naor, and B. Schieber, "Minimizing service and operations cost of periodic scheduling," in Proc. 9th ACM-SIAM SODA, 1998, pp. 11-20.
7. A. Bar-Noy and R. Ladner. Efficient algorithms for optimal stream merging for media-on-demand. Comput. Sci. Tech. Rep., Univ. of Washington, Seattle, WA. [Online]. Available: www.cs.washington.edu/homes/ladner/papers.html
8. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. ACM SIGCOMM'98, Sept. 1998, pp. 56-67.
9. Y. Cai, K. Hua, and K. Vu, "Optimizing patching performance," in Proc. 7th ACM Int. Multimedia Conf., 1999, pp. 211-214.
10. S. Carter, D. Long, and J. Pâris, "Video-on-demand broadcasting protocols," in Multimedia Communications, J. Gibson, Ed. New York: Academic, 2001, ch. 11, pp. 179-189.
11. D. Eager and M. Vernoni, "Dynamic skyscraper broadcasts for video-on-demand," in Proc. Workshop Multimedia Information Systems, Sept. 1998, pp. 18-32.
12. D. Eager, M. Vernoni, and J. Zahorjan, "Minimizing bandwidth requirements for on-demand-data delivery," in Proc. 5th Int. Workshop Advances in Multimedia Information Systems, 1999, pp. 80-87.
13. L. Gao, D. Towsley, and J. Kurose, "Efficient schemes for broadcasting popular videos," in Proc. Int. Workshop Network and Operating System Support for Digital Audio and Video, July 1998, pp. 200-210.
14. J. Gemmell, J. Gray, and E. Schooler, "Fcast multicast file distribution," IEEE Network, vol. 14, pp. 58-68, Jan. 2000.
15. K. Hua and S. Sheu, "Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems," in Proc. ACM SIGCOMM'97, Sept. 1997, pp. 89-100.
16. U. Horn, K. Stuhluller, M. Link, and B. Girod, "Robust internet video transmission based on scalable coding and unequal error protection," Image Commun., vol. 15, no. 1-2, pp. 77-94, Sept. 1999.
17. L. Juhn and L. Tseng, "Harmonic broadcasting for video-on-demand service," IEEE Trans. Broadcast., vol. 43, pp. 268-271, Mar. 1997.
18. ____, "Enhanced harmonic data broadcasting and receiving scheme for popular video service," IEEE Trans. Consumer Electron., vol. 44, pp. 343-346, May 1998.
19. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
20. B. Masnick and J. Wolf, "On linear unequal error protection codes," IEEE Trans. Inform. Theory, vol. IT-3, pp. 600-607, Oct. 1967.
21. A. E. Mohr, E. A. Riskin, and R. E. Ladner, "Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction," IEEE J. Select. Areas Commun.: Special Issue on Error-Resilient Image and Video Transmission, vol. 18, pp. 819-828, June 2000.
22. J. Pâris, S. W. Carter, and D. D. E. Long, "A low bandwidth broadcasting protocol for video on demand," in Proc. 7th Int. Conf. Computer Communication and Networks, Oct. 1998, pp. 609-617.
23. W. J. Van Gils, "Two topics on linear unequal error protection codes: bounds on their length and cyclic code classes," IEEE Trans. Inform. Theory, vol. IT-29, pp. 866-876, Nov. 1984.
24. ____, "Linear unequal error protection codes from shorter codes," IEEE Trans. Inform. Theory, vol. IT-30, pp. 544-546, May 1984.
25. S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," ACM Multimedia Syst. J., vol. 4, no. 3, pp. 197-208, 1996.
26. Stephen B. Wicker, Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice-Hall, 1995.
27. L. Xu and J. Bruck, "X-code: MDS array codes with optimal encoding," IEEE Trans. Inform. Theory, vol. 45, pp. 272-276, Jan. 1999.
28. L. Xu, V. Bohossian, J. Bruck, and D. Wagner, "Low density MDS codes and factors of complete graphs," IEEE Trans. Inform. Theory, vol. 45, pp. 1817-1826, Sept. 1999.
29. L. Xu. Maximizing burst detection and correction capability of MDS codes. [Online]. Available: www.cs.wustl.edu/~lihao/tech.html