Video streaming performance under proportional fair scheduling

In this paper, we study the performance of the proportional fair scheduler, which has been proposed for some of the emerging radio access systems. It maximizes the spectral efficiency of the systems, which is a strong incentive for network providers to use it. Our goal is to investigate how the proportional fair scheduling affects the performance of streaming users. Focus is on the throughput-delay trade-offs associated with proportional fair scheduling in CDMA/HDR systems. Special attention is devoted to defining appropriate performance measures and creating a realistic simulation environment. Our results indicate that the opportunistic scheduling may face difficulties in providing the user-level performance in cases where streaming flows constitute a significant share of the traffic load.

[1]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[2]  Stephan Bohacek,et al.  Realistic mobility simulation of urban mesh networks , 2009, Ad Hoc Networks.

[3]  Troels Emil Kolding.  Link and system performance aspects of proportional fair scheduling in WCDMA/HSDPA , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[4]  Angela Doufexi,et al.  Joint Time-Frequency Domain Proportional Fair Scheduler with HARQ for 3GPP LTE Systems , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[5]  Khaled M. F. Elsayed,et al.  Channel-Aware Earliest Deadline Due Fair Scheduling for Wireless Multimedia Networks , 2006, Wirel. Pers. Commun..

[6]  Youngnam Han,et al.  QoS-based adaptive scheduling for a mixed service in HDR system , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Frida Eng,et al.  Streaming applications over HSDPA in mixed service scenarios , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[8]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[9]  Liang Xiao,et al.  A dynamic resource scheduling algorithm for OFDM system , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[10]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[11]  M. Gudmundson.  Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[12]  Yao Yan,et al.  Dynamic resource management in the fourth generation wireless systems , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[13]  Petar Popovski,et al.  Heuristic Subcarrier Allocation Algorithms with Multi-Slot Frames in Multi-user OFDM Systems , 2006, 2006 IEEE International Conference on Communications.

[14]  Leonard Kleinrock,et al.  Power and deterministic rules of thumb for probabilistic problems in computer communications , 1979 .

[15]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[16]  Preben E. Mogensen,et al.  HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[17]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[18]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004 .

[19]  Sem C. Borst,et al.  Dynamic rate control algorithms for HDR throughput optimization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Brian K. Classon,et al.  Multi-User Scheduling for OFDM Downlink with Limited Feedback for Evolved UTRA , 2006, IEEE Vehicular Technology Conference.

[21]  Hyunwoo Lee,et al.  System level performance of OFDMA forward link with proportional fair scheduling , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

[23]  Preben E. Mogensen,et al.  Performance of the M-LWDF scheduling algorithm for streaming services in HSDPA , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[24]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

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

[26]  Kevin L. Baum,et al.  Multi-dimensional adaptation and multi-user scheduling techniques for wireless OFDM systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[27]  A.K.F. Khattab,et al.  Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[28]  Sem C. Borst,et al.  Integration of Streaming and Elastic Traffic in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[29]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[30]  R. Srikant,et al.  Scheduling Real-Time Traffic With Deadlines over a Wireless Channel , 2002, Wirel. Networks.

[31]  Américo Correia,et al.  Point-to-Point MBMS Video Streaming using HSDPA , 2006 .

[32]  Marc C. Necker.  A comparison of scheduling mechanisms for service class differentiation in HSDPA networks , 2006 .

[33]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.