Browse > Article

Substream-based out-of-sequence packet scheduling for streaming stored media  

Choi Su Jeong (서울시립대학교 전자전기컴퓨터공학부)
Ahn Hee June (서울산업대학교 제어계측공학과)
Kang Sang Hyuk (서울시립대학교 전자전기컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.10C, 2004 , pp. 1469-1483 More about this Journal
Abstract
We propose a packet scheduling algorithms for streaming media. We assume that the receiver periodically reports back the channel throughput. From the original video data, the importance level of a video packet is determined by its relative position within its group of pictures, taking into account the motion-texture discrimination and temporal scalability. Thus, we generate a number of nested substreams. Using feedback information from the receiver and statistical characteristics of the video, we model the streaming system as a queueing system, compute the run-time decoding failure probability of a Same in each substream based on effective bandwidth approach, and determine the optimum substream to be sent at that moment in time. Since the optimum substream is updated periodically, the resulting sending order is different from the original playback order. From experiments with real video data, we show that our proposed scheduling scheme outperforms the conventional sequential sending scheme.
Keywords
media streaming; rate-distortion; effective bandwidth; scalability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. R. Heinzelman, M. Budagavi, and R. Talluri, 'Unequal error protection of MPEG-4 compressed video,' IEEE ICIP'99, vol. 2, pp.530 - 534, Oct. 1999
2 M. Zhao and A. N. Akansu, 'UEP of progressive images in wireless channels,' IEEE VTC 2000, vol. 2, pp.479 - 483, 2000
3 C. Courcoubetis and R. Weber, 'Effective bandwidths for stationary sources,' Prob. Eng. Inf. Sci. vol. 9, pp.285 - 296, 1995   DOI
4 K. Nagarajan and G. T. Zhou, 'Self-similar traffic sources: modeling and real-time resources allocation,' Statistical Sig. Processing 2001, pp.74 - 76, 2001
5 S. Floyd, M. Handley, J. Padhye, and J. Widmer, 'Equation-based congestion control for unicast applications,' ACM SIGCOMM 2000, pp. 3 - 56, Aug. 2000
6 F. Wu, S. Li, R. Yan, X. Sun, and Y.-Q. Zhang, 'Efficient and universal scalable video coding,' IEEE ICIP 2002, vol. 2, pp.37 - 40, 2000
7 M. Zorzi, 'Performance of FEC and ARQ error control in bursty channels under delivery constraints,' IEEE VTC'98, pp.1390 - 1394, May 1998
8 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 Journal of Selected Areas in Communications, vol. 18, no. 6, pp.819 - 828, June 2000   DOI   ScienceOn
9 H. Radha, Y. Chen, K. Parthasarathy, and R. Cohen, 'Scalable Internet video using MPEG-4', Signal Processing: Image Communication, vol. 15, no 1 - 2 pp.95 .. 126, Sept. 1999   DOI   ScienceOn
10 S. McCanne, M. Vetterli, and V. Jacobson, 'Low-complexity video coding for receiver-driven layered multicast,' IEEE Journal on Selected Areas in Communications, vol. 15, no. 6, pp.983 - 1001, Aug. 1997   DOI   ScienceOn
11 P. A. Chou and Z. Miao, 'Rate-distortion optimized streaming of packetized media,' submitted to IEEE Trans. Multimedia, Feb. 2001
12 J. Cai, Q. Zhang, W. Zhu, and C. W. Chen, 'An FEC-based error control scheme for wireless MPEG-4 video transmission,' IEEE WCNC 2000, vol. 3, pp.1243 -1247, Sept. 2000
13 Z. Miao and A. Ortega, 'Expected run -time distortion based scheduling for delivery of scalable media,' Int'l Packetvideo Workshop 2002, Apr. 2002
14 G. J. Conklin, et. al., 'Video coding for streaming media delivery on the Internet,' IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 3, pp.269 - 281, Mar. 2001   DOI   ScienceOn