Joint Scheduling and Beamforming for Delay Sensitive Traffic with Priorities and Deadlines

Packet scheduling in 5G networks can significantly affect the performance of beamforming techniques since the allocation of multiple users to the same time-frequency block causes interference between users. A combination of beamforming and scheduling can thus improve the performance of multi-user MIMO systems. Furthermore, in realistic conditions, data packets have both priority and deadlines beyond which they become obsolete. In this paper we propose a simple scheduling algorithm which takes priorities and deadlines into account and allocates users dynamically to resource blocks and spatial beams according to the Tomlinson-Harashima precoder. We demonstrate the merits of the proposed technique compared to other state-of-the art scheduling methods through simulations.

[1]  Amir Leshem,et al.  Scheduling For 5G Cellular Networks With Priority And Deadline Constraints , 2018, 2018 IEEE International Conference on the Science of Electrical Engineering in Israel (ICSEE).

[2]  Ying Wang,et al.  Joint Channel-Aware and Queue-Aware Scheduling Algorithm for Multi-User MIMO-OFDMA Systems with Downlink Beamforming , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[3]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[4]  Robert F. H. Fischer,et al.  Precoding and Signal Shaping for Digital Transmission , 2002 .

[5]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[6]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[7]  Wen-Tsuen Chen,et al.  An Efficient Downlink Radio Resource Allocation with Carrier Aggregation in LTE-Advanced Networks , 2014, IEEE Transactions on Mobile Computing.

[8]  Lei Ying,et al.  Communication Networks - An Optimization, Control, and Stochastic Networks Perspective , 2014 .

[9]  Gerhard Bauch,et al.  Efficient Tomlinson-Harashima precoding for spatial multiplexing on flat MIMO channel , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[10]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[11]  Ali Esmaili,et al.  Probability and Random Processes , 2005, Technometrics.

[12]  Don Towsley,et al.  Optimal scheduling policies for a class of Queues with customer deadlines to the beginning of service , 1990, PERV.

[13]  Leandros Tassiulas,et al.  Convex approximation techniques for joint multiuser downlink beamforming and admission control , 2008, IEEE Transactions on Wireless Communications.

[14]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[15]  Giuseppe Caire,et al.  Joint Beamforming and Scheduling for a MIMO Downlink with Random Arrivals , 2006, 2006 IEEE International Symposium on Information Theory.

[16]  Lang Tong,et al.  Deadline scheduling as restless bandits , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[17]  Marco Spuri,et al.  Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms , 2013 .

[18]  Yongming Huang,et al.  Sum-Rate Analysis for Massive MIMO Downlink With Joint Statistical Beamforming and User Scheduling , 2017, IEEE Transactions on Wireless Communications.

[19]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[20]  Marco Spuri,et al.  Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[21]  Reuven Cohen,et al.  Scheduling of Voice Packets in a Low-Bandwidth Shared Medium Access Network , 2003 .

[22]  Naimah Yaakob,et al.  An efficient scheduling scheme for heterogeneous services in OFDMA based 5G LTE-Advanced network with carrier aggregation , 2018, 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE).

[23]  Supeng Leng,et al.  Joint Scheduling and Beamforming Coordination in Cloud Radio Access Networks With QoS Guarantees , 2016, IEEE Transactions on Vehicular Technology.

[24]  Amir Leshem,et al.  Maximizing Service Reward for Queues With Deadlines , 2018, IEEE/ACM Transactions on Networking.

[25]  Don Towsley,et al.  Optimality of the Stochastic Earliest Deadline Policy for the G/M/c Queue Serving Customers with Deadlines , 1991 .

[26]  Anthony Ephremides,et al.  Optimal scheduling with strict deadlines , 1989 .

[27]  Amir Leshem,et al.  Scheduling for Multi-User Multi-Input Multi-Output Wireless Networks with Priorities and Deadlines , 2019, Future Internet.

[28]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[29]  D. Gesbert,et al.  Low Complexity Scheduling and Beamforming for Multiuser MIMO Systems , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[30]  N. Shimkin,et al.  The c / Rule for Many-Server Queues with Abandonment , 2009 .