Connection-Level QoS Provisioning in Multiple Transmission Technology-based OFDM System

To provide heterogeneous quality-of-service (QoS) to various applications, the bandwidth of orthogonal frequency division multiplexing (OFDM) is divided into multiple number of sub-bands, which employ a different set of transmission technologies, such as multiple-input multiple-output (MIMO), packet scheduling, adaptive modulation and coding (AMC), and hybrid automatic repeat request (HARQ) depending on the traffic type. According to this concept, DiffSeg system, where the two-dimensional resource domain of OFDM is filled with four different resource units, called segments, and the occupancy ratio of each type of segment is determined by the segment map, has been recently proposed in [5][6]. In this paper, we introduce a concept of segment diversion to utilize the radio resource more efficiently considering the status of QoS. We then propose a system optimization model, which finds an optimal segment map and diversion ratios of real-time (RT) connections in order to maximize the residual resource for non-real-time (NRT) traffic while satisfying the minimum QoS requirement of RT traffic. We formulate an optimization problem using mixed integer programming, and then develop two computationally efficient algorithms: simplex-based heuristic and Maximum Diversion Rule. Especially, Maximum Diversion Rule is shown to achieve a near-optimal solution with dramatically less complexity.

[1]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

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

[3]  Karl Heinz Borgwardt,et al.  Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method , 1982, Math. Oper. Res..

[4]  Sunghyun Choi,et al.  Enhancement of VolP over IEEE 802.11 WLAN via dual queue strategy , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

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

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

[7]  Algimantas Kajackas,et al.  Individual QoS rating for voice services in cellular networks , 2004, IEEE Communications Magazine.

[8]  Yong-Hwan Lee,et al.  A framework design for the next-generation radio access system , 2006, IEEE Journal on Selected Areas in Communications.

[9]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[10]  Young-June Choi,et al.  Scheduling for VoIP service in cdma2000 1x EV-DO , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[11]  Yong-Hwan Lee,et al.  Differentiated Segments Based OFDM system for the Next-Generation Radio Access System , 2005 .