A linear programming approach to joint scheduling of real-time and non real-time services in OFDMA-based systems

As we move forward toward the fifth generation (5G) mobile communication systems, an increasing interest is devoted to heterogeneous broadband access techniques and application requirements. In this paper, we propose a linear programming formulation for the inter-class scheduling problem in OFDMA systems. Our objective is to efficiently and fairly allocate the limited system resources to both real-time and non real-time applications. Taking advantage of the medium size of this problem and the rapid growth of computational power, we find that it will be possible to use linear programming algorithms to solve it. However, because of the capacity constraint, an infeasibility may occur, which is unacceptable for this online problem. To overcome this issue, we extend the system with dummy subchannels that will accept the unsatisfied demands. Computational results show that it is possible to solve this joint scheduling problem within reasonable time for moderately and heavy loaded system.

[1]  Ying Wang,et al.  Scheduling Mixed Real-Time and Non-real-Time Applications in MapReduce Environment , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[2]  Victor C. M. Leung,et al.  Channel-, Queue-, and Delay-Aware Resource Allocation in Buffer-Aided Relay-Enhanced OFDMA Networks , 2016, IEEE Transactions on Vehicular Technology.

[3]  Benjamin Müller,et al.  The SCIP Optimization Suite 3.2 , 2016 .

[4]  Raj Jain,et al.  Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey , 2009, IEEE Journal on Selected Areas in Communications.

[5]  Halim Yanikomeroglu,et al.  Joint Realtime and Nonrealtime Flows Packet Scheduling and Resource Block Allocation in Wireless OFDMA Networks , 2016, IEEE Transactions on Vehicular Technology.

[6]  Raj Jain,et al.  Capacity Evaluation for IEEE 802.16e Mobile WiMAX , 2010, J. Comput. Networks Commun..

[7]  Chung Gu Kang,et al.  Delay Threshold-Based Priority Queueing Packet Scheduling for Integrated Services in Mobile Broadband Wireless Access System , 2005, HPCC.

[8]  Matthew Andrews,et al.  Probabilistic end-to-end delay bounds for earliest deadline first scheduling , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Dimitri Ktenas,et al.  Resource Allocation for Multi-User OFDMA-Based Wireless Cellular Networks 4 , 2011 .

[10]  Vinod Sharma,et al.  Efficient and fair scheduling of uplink and downlink in IEEE 802.16 OFDMA networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[11]  Dalveer Kaur,et al.  An efficient hybrid downlink BS scheduler for WiMAX network , 2015, 2015 International Conference on Pervasive Computing (ICPC).

[12]  Thorsten Koch,et al.  Constraint Integer Programming: A New Approach to Integrate CP and MIP , 2008, CPAIOR.

[13]  Nidal Nasser,et al.  Quality of service interworking over heterogeneous networks in 5G , 2016, 2016 IEEE International Conference on Communications (ICC).

[14]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..