Opportunistic Scheduling with QoS Constraints for Multiclass Services HSUPA System

ETRI Journal

关键词: HSUPA;    short-term QoS;    long-term QoS;    multiclass services;    Opportunistic scheduling;   

Others  :  1185580
DOI  :  10.4218/etrij.07.0106.0187

【 摘 要 】

This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long-term quality of service (QoS) constraints for non-realtime data users and short-term QoS constraints for realtime multimedia users in multiclass service high- speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi-constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.

   

【 参考文献 】

• [1]3GPP, TS25.309 v6.2.0, FDD Enhanced Uplink Overall Description Stage 2.
• [2]3GPP, TR25.896 v6.0.0, Feasibility Study for Enhanced Uplink for UTRA FDD.
• [3]K. Kumaran and L. Qian, "Uplink Scheduling in CDMA Packet-Data Systems," INFOCOM 2003, vol. 1, 2003, pp. 292-300.
• [4]T. O’Farrell and P. Omiyi, "Low-Complexity Medium Access Control Protocols for QoS Support in Third-Generation Radio Access Networks," IEEE Trans. on Wireless Communications, vol. 4, no. 2, Mar. 2005, pp. 743 - 756.
• [5]C. Li and S. Papavassiliou, "Joint Throughput Maximization and Fair Scheduling in Uplink DS-CDMA Systems," IEEE/Sarnoff Symp. on Advances in Wired and Wireless Communication, 26-27 Apr. 2004, pp. 193-196.
• [6]S.A. Jafar and A. Goldsmith, "Adaptive Multirate CDMA for Uplink Throughput Maximization," IEEE Trans. on Wireless Communications, vol. 2, no. 2, Mar. 2003, pp. 218-228.
• [7]L. Xu, X. Shen, and J.W. Mark," Dynamic Fair Scheduling with QoS Constraints in Multimedia Wideband CDMA Cellular Networks," IEEE Trans. on Wireless Communications, vol. 3, no. 1, Jan. 2004, pp. 60-73.
• [8]H.C. Akin and K.M. Wasserman, "Resource Allocation and Scheduling in Uplink for Multimedia CDMA Wireless Systems," 2004 IEE Symp. on Advances in Wired and Wireless Communication, Apr. 2004, pp. 185-188.
• [9]C. Rosa, J. Outes, T.B. Sorensen, J. Wigard, and P.E. Mogensen, "Combined Time and Code Division Scheduling for Enhanced Uplink Packet Access in WCDMA," VTC 2004 , vol. 2, Sep. 2004, pp. 851-855.
• [10]C. Rosa, J. Outes, K. Dimou, T.B. Sorensen, J, Wigard, F, Frederiksen, and P.E. Mogensen, "Performance of Fast Node B Scheduling and L1 HARQ Schemes in WCDMA Uplink Packet Access," VTC 2004, vol. 3, May 2004, pp. 1635-1639.
• [11]X. Liu, E.K.P. Chong, and N.B. Shroff, "Opportunistic Transmission Scheduling with Resource Sharing Constraints in Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 19, Oct. 2001, pp. 2053-2064.
• [12]X. Liu, "Opportunistic Scheduling in Wireless Communication Networks," Ph.D. dissertation, Purdue University, 2002.
• [13]X. Liu, E.K.P. Chong, and N.B. Shroff, "A Framework for Opportunistic Scheduling in Wireless Networks," Computer Networks, vol. 41, no. 4, Mar. 2003, pp. 451-474.
• [14]A. Farrokh and V. Krishnamurthy, "Opportunistic Scheduling for Streaming Users in High-Speed Downlink Packet Access (HSDPA)," GLOBECOM ’04. IEEE, vol. 6, 2004, pp. 4043-4047.
• [15]Y. Liu and E. Knightly, "Opportunistic Fair Scheduling over Multiple Wireless Channels," INFOCOM 2003, vol. 2, 2003, pp. 1106-1115.
• [16]J.W. Lee, R.R. Mazumdar, and N.B. Shroff, "Opportunistic Power Scheduling for Dynamic Multi-Server Wireless Systems," IEEE Trans. on Wireless Communications, vol. 5, no. 6, June 2006, pp. 1506-1515.
• [17]C.Z. Li and S. Papavassiliou, "On the Fairness and Throughput Tradeoff of Multi-User Uplink Scheduling in WCDMA Systems," VTC 2005, vol. 1, Sep. 2005, pp. 206-210.
• [18]S. Kulkarni and C. Rosenberg, "Opportunistic Scheduling: Generalizations to Include Multiple Constraints, Multiple Interfaces, and Short Term Fairness," Springer Wireless Networks, vol. 11, no. 5, Sep. 2005, pp. 557-569.
• [19]A. Jalali, R. Padovani, and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System," Proc. of IEEE VTC 2000, vol. 3, May 2000.
• [20]X. Wang, "An FDD Wideband CDMA MAC Protocol with Minimum-Power Allocation and GPS-Scheduling for Wireless Wide Area Multimedia Networks," IEEE Trans. Mobile Computing, vol. 4, no. 1, Jan. 2005, pp. 16-28.
• [21]M. Alouini and A. Goldsmith, "Adaptive Modulation over Nakagami Fading Channels," Wireless Personal Communications, vol. 13, May 2000, pp. 119-143.
• [22]S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementations, John Wiley and Sons, Ltd., New York, 1990.
• [23]C.Z. Li and S. Papavassiliou, "Fair Channel-Adaptive Rate Scheduling in Wireless Networks with Multirate Multimedia Services," IEEE Journal on Selected Areas in Communications, vol. 21, no. 10, Dec. 2003, pp. 1604-1614.
• [24]C.X. Li and X.D. Wang, "Adaptive Opportunistic Fair Scheduling over Multiuser Spatial Channels," IEEE Trans. on Communications, vol. 53, no. 10, Oct. 2005, pp. 1708-1717.
• [25]S. Andradottir, "A Global Search Method for Discrete Stochastic Optimization," SIAM J. Control Optim., vol. 6, no. 6, May 1996, pp. 513-530.
• [26]F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. of the Operational Research Society, vol. 49, Apr. 1998, pp. 237-252.
• [27]E. Lim and S.H. Kim, "Transmission Rate Scheduling with Fairness Constraints in Downlink of CDMA Data Networks," IEEE Transactions on Vehicular Technology, vol. 54, no. 1, Jan. 2005, pp. 328-337.