Scheduling For 5G Cellular Networks With Priority And Deadline Constraints

Packet scheduling in 5G networks can significantly affect the performance of beam forming techniques since the allocation of multiple users to the same time-frequency block causes interference between users. A combination of beam forming 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 to resource blocks and spatial beams. We demonstrate the merits of the proposed technique compared to other state-of-the-art scheduling methods through simulations.

[1]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

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

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

[4]  Houman Zarrinkoub,et al.  Understanding LTE with MATLAB: From Mathematical Modeling to Simulation and Prototyping , 2014 .

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

[6]  Donald F. Towsley,et al.  Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service , 1988, JACM.

[7]  Junyi Li,et al.  Toward proximity-aware internetworking , 2010, IEEE Wireless Communications.

[8]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.

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

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

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

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

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

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

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

[16]  Y.-P. Eric Wang,et al.  Analysis of ultra-reliable and low-latency 5G communication for a factory automation use case , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

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

[18]  Urtzi Ayesta,et al.  A nearly-optimal index rule for scheduling of users with abandonment , 2011, 2011 Proceedings IEEE INFOCOM.

[19]  Jon M. Peha,et al.  Cost-based scheduling and dropping algorithms to support integrated services , 1996, IEEE Trans. Commun..

[20]  Yunjian Xu,et al.  Deadline Scheduling as Restless Bandits , 2018, IEEE Transactions on Automatic Control.

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

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