Real-time scheduling on scalable media stream delivery

Scalable streams provide a layered representation for transmitting media contents over a channel with packet losses and variable delay. In general, real-time streaming scalable media to audience has timing constraints, and different layers in a frame have different importance to the playback quality reconstructed in client. In this paper, we proposes an efficient and simple real-time scheduling algorithm, Layer-Based Earliest Deadline First (LB-EDF) algorithm, which decides how to transmit/re-transmit video packets at any given time for delivery of scalable streaming media over a lossy channel. Besides real-time constraint, unequal priorities of scalable source bitstream in different layers are taken into account in the proposed algorithm. This guarantees the better usage of available bandwidth and the smoother playback. Simulated results show that, with the proposed approach, the playback quality has a greatly improvement.

[1]  Xuemin Chen,et al.  Fine granularity scalability in MPEG-4 for streaming video , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[2]  E. J. Weldon,et al.  Evaluation of the performance of error-correcting codes on a Gilbert channel , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[3]  Feng Wu,et al.  H.26L-based fine granularity scalable video coding , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[4]  John J. Liu,et al.  Product Life Cycle, and Market Entry and Exit Decisions under Uncertainty , 2001 .

[5]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[6]  E. J. Weldon,et al.  Evaluation of the performance of error-correcting codes on a Gilbert channel , 1995, IEEE Trans. Commun..

[7]  Steven McCanne,et al.  Soft ARQ for Layered Streaming Media , 2001, J. VLSI Signal Process..

[8]  Antonio Ortega,et al.  Expected Run-time Distortion Based Scheduling for Delivery of Sealable Media , 2002 .

[9]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[10]  Feng Wu,et al.  A framework for efficient progressive fine granularity scalable video coding , 2001, IEEE Trans. Circuits Syst. Video Technol..

[11]  Weiping Li,et al.  Overview of fine granularity scalability in MPEG-4 video standard , 2001, IEEE Trans. Circuits Syst. Video Technol..