Opportunistic packet scheduling algorithms for beyond 3G wireless networks

OF DOCTORAL DISSERTATION AALTO UNIVERSITY SCHOOL OF SCIENCE AND TECHNOLOGY P.O. BOX 11000, FI-00076 AALTO http://www.aalto.fi Author Mohammed Al-Rawi Name of the dissertation Manuscript submitted 1 April 2010 Manuscript revised 5 August 2010 Date of the defence 3 December 2010 Article dissertation (summary + original articles) Monograph Faculty Department Field of research Opponent(s) Supervisor Instructor Abstract

[1]  S. Thoen,et al.  Adaptive loading strategy for a high speed OFDM-based WLAN , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  Michael L. Honig,et al.  A fluid analysis of a utility-based wireless scheduling policy , 2006, IEEE Transactions on Information Theory.

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

[5]  David J. Goodman,et al.  PRoportional Fair Scheduling of Uplink Single-Carrier FDMA Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Eyal Winter,et al.  A characterization of the Nash bargaining solution , 2002, Soc. Choice Welf..

[7]  Johan Bergman,et al.  HSPA Evolution - Boosting the performance of mobile broadband access , 2008 .

[8]  Aria Nosratinia,et al.  Opportunistic Downlink Transmission With Limited Feedback , 2007, IEEE Transactions on Information Theory.

[9]  Lajos Hanzo,et al.  Subband-adaptive turbo-coded OFDM-based interactive video telephony , 2002, IEEE Trans. Circuits Syst. Video Technol..

[10]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

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

[12]  Song Chong,et al.  Combined QoS Scheduling and Call Admission Control Algorithm in Cellular Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[13]  Khaled Ben Letaief,et al.  Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[15]  Stefan Parkvall,et al.  Technical solutions for the 3G long-term evolution , 2006, IEEE Communications Magazine.

[16]  Philip A. Whiting,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004, Probability in the Engineering and Informational Sciences.

[17]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[18]  Gpp.  Proposed study item on Evolved UTRA and UTRAN , 2004 .

[19]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[20]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[21]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[22]  Mohamed-Slim Alouini,et al.  A Threshold-Based Channel State Feedback Algorithm for Modern Cellular Systems , 2007, IEEE Transactions on Wireless Communications.

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

[24]  Tricia J. Willink,et al.  Optimization and performance evaluation of multicarrier transmission , 1997, IEEE Trans. Inf. Theory.

[25]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[26]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[27]  W. Thomson.  Chapter 35 Cooperative models of bargaining , 1994 .

[28]  George T. Karetsos,et al.  Practical Radio Resource Management in Wireless Systems (Artech House Universal Personal Communications Series) , 2004 .

[29]  Alexander L. Stolyar,et al.  Scheduling for multiple flows sharing a time-varying channel: the exponential rule , 2000 .

[30]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[31]  ModianoEytan,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[32]  J. V. Mieghem.  Dynamic Scheduling with Convex Delay Costs: The Generalized CU Rule , 1995 .

[33]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[34]  Riku Jäntti,et al.  Asymptotically fair transmission scheduling over fading channels , 2004, IEEE Transactions on Wireless Communications.

[35]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[36]  Hyeong-Ah Choi,et al.  Integrating admission control and packet scheduling for quality controlled streaming services in HSDPA networks , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[37]  Norman C. Beaulieu,et al.  Limitations of sum-of-sinusoids fading channel simulators , 2001, IEEE Trans. Commun..

[38]  Alexandre Proutière,et al.  Insensitive Bandwidth Sharing in Data Networks , 2003, Queueing Syst. Theory Appl..

[39]  Tapani Ristaniemi,et al.  Applicability of Interference Coordination in Highly Loaded HSUPA Network , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[40]  Stefan Parkvall,et al.  The high speed packet data evolution of WCDMA , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[41]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[42]  S. Patil,et al.  Managing Resources and Quality of Service in Heterogeneous Wireless Systems Exploiting Opportunism , 2007, IEEE/ACM Transactions on Networking.

[43]  Byeong Gi Lee,et al.  A new wireless packet scheduling algorithm based on the CDF of user transmission rates , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[44]  S. Martello,et al.  Algorithms for Knapsack Problems , 1987 .

[45]  Song Chong,et al.  Combined packet scheduling and call admission control with minimum throughput guarantee in wireless networks , 2007, IEEE Transactions on Wireless Communications.

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

[47]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[48]  Davide Dardari,et al.  Ordered subcarrier selection algorithm for OFDM-based high-speed WLANs , 2004, IEEE Transactions on Wireless Communications.

[49]  Fei Long,et al.  Efficient Rate-Guaranteed Opportunistic Scheduling for Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[50]  Stefan Kaiser,et al.  Multi-Carrier Spread Spectrum , 2000, Eur. Trans. Telecommun..

[51]  Zhao Liu,et al.  SIR-based call admission control for DS-CDMA cellular systems , 1994, IEEE J. Sel. Areas Commun..

[52]  Nenad Veselinovic,et al.  Base Station Controlled Load Balancing with Handovers in Mobile WiMAX , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[53]  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).

[54]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[55]  K. Roberts,et al.  Thesis , 2002 .

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

[57]  Joachim Speidel,et al.  An efficient waterfilling algorithm for multiple access OFDM , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[58]  Xiaodong Zhang.  A note on the group bargaining solution , 2009, Math. Soc. Sci..

[59]  Ness B. Shroff,et al.  Transmission scheduling for efficient wireless resource utilization with minimum-performance guarantees , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[60]  David J. Goodman,et al.  Channel-Dependent Scheduling of an Uplink SC-FDMA System with Imperfect Channel Information , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[61]  H. Kushner,et al.  Asymptotic Properties of Proportional-Fair Sharing Algorithms , 2002 .

[62]  Paul Heidhues,et al.  A group bargaining solution , 2004, Math. Soc. Sci..

[63]  Samuli Aalto,et al.  Flow-level stability and performance of channel-aware priority-based schedulers , 2010, 6th EURO-NGI Conference on Next Generation Internet.

[64]  Brian L. Evans,et al.  OFDMA Downlink Resource Allocation for Ergodic Capacity Maximization with Imperfect Channel Knowledge , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[65]  Preben E. Mogensen,et al.  Channel-aware scheduling algorithms for SC-FDMA in LTE uplink , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[66]  Zhi Zhang,et al.  Opportunistic Scheduling for Wireless Networks , 2007 .

[67]  Rajeev Agrawal,et al.  Optimality of Certain Channel Aware Scheduling Policies , 2002 .

[68]  Mohamed-Slim Alouini,et al.  How much feedback is multi-user diversity really worth? , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[69]  Geoffrey Ye Li,et al.  A reduced CSI feedback approach for precoded MIMO-OFDM systems , 2007, IEEE Transactions on Wireless Communications.

[70]  Eytan Modiano,et al.  Power and server allocation in a multi-beam satellite with time varying channels , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[71]  L. Hanzo,et al.  Adaptive multicarrier modulation: a convenient framework for time-frequency processing in wireless communications , 2000, Proceedings of the IEEE.

[72]  J. Neel,et al.  How Does Game Theory Apply to Radio Resource Management ? , 2004 .

[73]  Alexander L. Stolyar,et al.  Optimal utility based multi-user throughput allocation subject to throughput constraints , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[74]  A. Czylwik,et al.  Adaptive OFDM for wideband radio channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[75]  Mohamad Assaad,et al.  Opportunistic Scheduling for Streaming Services in HSDPA , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[76]  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.

[77]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

[78]  S. Haykin,et al.  Modern Wireless Communications , 1939, Nature.

[79]  Sem C. Borst.  User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[80]  D. Everitt,et al.  Effective bandwidth-based admission control for multiservice CDMA cellular networks , 1999 .

[81]  李幼升,et al.  Ph , 1989 .

[82]  Zhi Zhang,et al.  Opportunistic downlink scheduling for multiuser OFDM systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[83]  Richard J. La,et al.  Class and channel condition based weighted proportional fair scheduler , 2001 .

[84]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[85]  Dapeng Wu,et al.  QoS provisioning in wireless networks , 2005, Wirel. Commun. Mob. Comput..

[86]  Jianwei Huang,et al.  Optimal Scheduling for OFDMA Systems , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[87]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[88]  Ekram Hossain,et al.  Radio Resource Management in Wireless Networks , .

[89]  Giuseppe Caire,et al.  A practical approach for the weighted sum rate maximization in MIMO-OFDM BC , 2007, ASILOMAR 2007.

[90]  Antti Toskala,et al.  LTE for UMTS - OFDMA and SC-FDMA Based Radio Access , 2009 .

[91]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[92]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[93]  D. Gesbert,et al.  Selective multi-user diversity , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[94]  Thanh Tùng Kim.  Quantized Feedback for Slow Fading Channels , 2006 .

[95]  Koon Hoo Teo,et al.  Adaptive Soft Frequency Reuse for Inter-Cell Interference Coordination in SC-FDMA Based 3GPP LTE Uplinks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[96]  Sagar Naik,et al.  Call admission control with opportunistic scheduling scheme , 2010, Wirel. Commun. Mob. Comput..

[97]  Simeon Furrer,et al.  Adaptive bit loading for wireless OFDM systems , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[98]  Lajos Hanzo,et al.  OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting , 2003 .

[99]  David Pisinger,et al.  Algorithms for Knapsack Problems , 1995 .

[100]  Kristina Jersenius.  Uplink Channel Dependent Scheduling for Future Cellular Systems , 2007 .

[101]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[102]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[103]  Sem C. Borst,et al.  Flow-Level Stability of Channel-Aware Scheduling Algorithms , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[104]  Peng Zhao,et al.  Sliding window based CAC for adaptive service in mobile network , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.