Radio Link Buffer Management and Scheduling for Video Streaming over Wireless Shared Channels

In this work we investigate strategies for joint radio link buffer management and scheduling for video streaming over wireless shared channels with focus on High–Speed Downlink Packet Access (HSDPA). The simulations have been carried out with the virtual mode of our wireless system emulator WiNe2. We compare different end–to–end streaming options including variations in the initial delay and timestamp–based streaming versus ahead–of–time streaming. It turns out that buffer management at the entrance to the wireless system has a similar effect as server–based rate control schemes, but avoids the need for frequent end-to-end link probing. In case of an overloaded system packets with the longest waiting time in the radio link buffer should be dropped, since most likely their presentation deadline has already expired anyway. We also conclude that hybrid scheduling strategies do not yield large gains for timestamp-based streaming, since the inherent coarse ”rate control” is sufficient to avoid extreme unfairness in the system. In this case the use of a simple maximum–throughput scheduling policy provides best results. However, if the streaming application does not behave fair as in case of ahead–of–time streaming, the maximum–throughput policy degrades the overall system, as users with bad channel conditions are blocked. Hence, a fair scheduling algorithm provides significantly better performance. Finally, it is shown that the exploitation of simple priority information in packet headers in the dropping strategy can only increase the quality for high initial delays.

[1]  Philip A. Chou,et al.  Rate-distortion optimized streaming of packetized media , 2006, IEEE Transactions on Multimedia.

[2]  Edwin K. P. Chong,et al.  Opportunistic Scheduling for Streaming Video in Wireless Networks 1 , 2003 .

[3]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[4]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[5]  Haitao Zheng,et al.  Optimizing wireless multimedia transmissions through cross layer design , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[6]  Source-Controlled Resource Allocation , 2002 .

[7]  Alexander Seeger,et al.  Variable orthogonality factor: a simple interface between link and system level simulation for high speed downlink packet access , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[9]  Leonard Kleinrock,et al.  A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over a Wireless Channel , 2000, J. Parallel Distributed Comput..

[10]  Bernd Girod,et al.  Adaptive media playout for low-delay video streaming over error-prone channels , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Thomas Stockhammer,et al.  Wine2 wireless network demonstration platform for ip-based real-time multimedia transmission , 2003 .

[12]  Sang H. Kang,et al.  Packet Scheduling Algorithm for Wireless Video Streaming , 2002 .

[13]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .