Low Complexity in Exaggerated Earliest Deadline First Approach for Channel and QoS-aware Scheduler

Long Term Evolution (LTE) is a Quality of Service (QoS) provisioning wireless network for today’s technology and as well as for future demands. There is a high demand for better network performance over LTE network, either for real-time or non-real-time traffic. Specifically, the existing scheduling algorithms for real-time application, Exponential/Proportional Fair (EXP/PF), Proportional Fair (PF), and Modified-Largest Weighted Delay First (M-LWDF) have not fully optimized in LTE network. Hence, this paper aims to deliver new scheduling algorithm in the LTE network which overcomes several QoS and channel concerns. Several algorithms were studied, tested and compared which includes EXP/PF, PF, and M-LWDF, which are the popular scheduling algorithms for real-time application in today’s deployment. A typical LTE network is simulated and several experiments were conducted. Extensive simulation results showed that our proposed scheduling algorithm, Exaggerated Earliest Deadline First (E2DF), has outperformed the three existing scheduling algorithms. The proposed algorithm is a LTE compliance module and it able to provide great performance improvement as compared to the other algorithms for real-time application. 

[1]  Christopher Cox,et al.  An Introduction to LTE: LTE, LTE-Advanced, SAE and 4G Mobile Communications , 2012 .

[2]  Victor C. M. Leung,et al.  Performance Modeling and Stability of Semi-Persistent Scheduling with Initial Random Access in LTE , 2012, IEEE Transactions on Wireless Communications.

[3]  Nima Saed,et al.  A Performance Study of Downlink Scheduling Algorithms in Wireless Broadband Networks , 2014, J. Commun..

[4]  H. Ekstrom.  QoS control in the 3GPP evolved packet system , 2009, IEEE Communications Magazine.

[5]  Nima Saed,et al.  Video and voice transmission over LTE networks , 2013, 2013 IEEE International Conference on Control System, Computing and Engineering.

[6]  Jie Hui,et al.  Quality of service in WiMAX and LTE networks [Topics in Wireless Communications] , 2010, IEEE Communications Magazine.

[7]  AlastiMehdi,et al.  Quality of service in WiMAX and LTE networks , 2010 .

[8]  Neelesh B. Mehta,et al.  Joint Performance Analysis of Channel Quality Indicator Feedback Schemes and Frequency-Domain Scheduling for LTE , 2011, IEEE Transactions on Vehicular Technology.

[9]  Geoffrey Ye Li,et al.  User Classification and Scheduling in LTE Downlink Systems with Heterogeneous User Mobilities , 2013, IEEE Transactions on Wireless Communications.

[10]  Jong-Hun Rhee,et al.  Scheduling of real/non-real time services: adaptive EXP/PF algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[11]  Song Ci,et al.  Quality-driven cross-layer optimized video delivery over LTE , 2010, IEEE Communications Magazine.

[12]  Walter C. Freitas,et al.  Scheduling for Improving System Capacity in Multiservice 3GPP LTE , 2010, J. Electr. Comput. Eng..

[13]  Sze Wei Lee,et al.  Discretionary bandwidth granting scheme for homogenous real-time applications , 2013, EURASIP J. Wirel. Commun. Netw..

[14]  A. Sali,et al.  An Enhanced Weighted Fair Queuing Scheduling for WIMAX Using QualNet , 2012, 2012 Fourth International Conference on Computational Intelligence, Modelling and Simulation.

[15]  Abd-Elhamid M. Taha,et al.  LTE, LTE-Advanced and WiMAX: Towards IMT-Advanced Networks , 2011 .

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

[17]  Bin Liu,et al.  An efficient downlink packet scheduling algorithm for real time traffics in LTE systems , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[18]  C. Ravichandiran,et al.  Analysis and Modification of Scheduling Algorithm for IEEE 802.16e (Mobile WiMAX) , 2010, 2010 Second International Conference on Communication Software and Networks.

[19]  Ashwin Sampath,et al.  Downlink Scheduling for Multiclass Traffic in LTE , 2009, EURASIP J. Wirel. Commun. Netw..