A Novel HWRR-SJF Scheduling Algorithm for Optimal Performance Improvement in LTE System

Pradeep S


DOI: https://doi.org/10.14710/ijee.1.1.1-8

Abstract


In currently, the revolution in a high-speed broadband network is the requirement and also endless demand for high data rate and mobility. To achieve above requirement, the 3rd Generation Partnership Project (3GPP) has been established the Long Time Evolution (LTE). LTE has established an improved LTE radio interface named LTE-Advanced (LTE-A) and it is a promising technology for providing broadband, mobile Internet access. But, better Quality of Service (QoS) to provide for customers is the main issue in LTE-A. To reduce the above issue, the packets should be utilized by using one of the most significant function of packet scheduling to upgrading system performance via determines the throughput performance. In existing scheme, the user with poor Channel Quality Indicator (CQI) has smaller throughput issue is not focused. In this paper, a Hybrid Weighted Round Robin with Shortest Job First (HWRR-SJF) Scheduling technique is proposed to enhance efficient throughput and fairness in LTE system for stationary and mobile users. In this proposed scheduling, to schedule users according to a different criterion like fairness and CQI. HWRR-SJF Scheduling has been proposed for scheduling of the users and it produces increased throughput for various SNR values simulated alongside Pedestrian and Vehicular moving models. The proposed method also uses a 4G-LTE filter or Digital Dividend (DD) in order to align the incoming signal. The digital dividend is used to remove white spaces, which refer to frequencies assigned to a broadcasting service but not used locally. The proposed model is very effective for users in terms of the performance metrics like packet loss, throughput, packet delay, spectral efficiency, fairness and it has been verified through MATLAB simulations.


Keywords


3GPP, LTE, quality of service, channel quality indicator, weighted round robin, shortest job first, digital dividend.

Full Text:

FULL TEXT PDF

References


3GPP Document TS 36.211, “Evolved Universal Terrestrian Radio Access (EUTRA);Physical Channel and Modulation (release 8)”

D. McQueen, “The momentum behind LTE adoption,” IEEE Commun. Mag., vol. 47, no. 2, pp. 44–45, Feb. 2009.

International Telecommunication Union (ITU), Overall network operation, telephone service, service operation and human factors, ITU-T Recommendation E.800 Annex B, Aug. 2008.

3GPP, TR 36.851 Inter-band Carrier Aggregation Technical Report(Release 12), Tech. Rep, 2012,

Akyildiz, I., Gurierrez-Estevez, D., & Reyes, E. (2010). The evolution to 4G cellular systems: LTEAdvanced.Physical Communication, 3(4), 217–244.

Nokia. Carrier aggregation configurations and DL/UL linkage. 3GPP TDocs (written contributions) at Meeting, R1-59, Nov 11–13, 2009, Jeju Island, Republic of Korea.R1-094642, 2009

J. Lim, H. Myung, K. Oh, and D. Goodman, Proportional Fair Scheduling of Uplink Single-Carrier FDMA Systems, (2006) 1 –6.

M. Al-Rawi, R. Jantti, J. Torsner, and M. Sagfors, Opportunistic Uplilnk Scheduling for 3G LTE Systems, in Innovations in Information Technology, 2007. IIT ’07. 4th International Conference on, (2007) 705- 709.

M. Al-Rawi, R. Jantti, J. Torsner, and M. Sagfors, On the Performance of Heuristic Opportunistic Scheduling in the Uplink of 3G LTE Networks, IEEE 19th International Symposium on in Personal, Indoor and Mobile Radio Communications (2008) 1 –6.

L. Ruiz de Temino, G. Berardinelli, S. Frattasi, and P. Mogensen, Channel-Aware Scheduling Algorithms for SC-FDMA in LTE Uplink, IEEE 19th International Symposium on in Personal, Indoor and Mobile Radio Communications (2008) 1 –6.

F. Liu, X. She, L. Chen, and H. Otsuka, Improved Recursive Maximum Expansion Scheduling Algorithms for Uplink Single Carrier FDMA System,), 2010 IEEE 71st Vehicular Technology Conference, (2010) 1 –5.

F. Calabrese, P. Michaelsen, C. Rosa, M. Anas, C. Castellanos, D. Villa, K. Pedersen, and P. Mogensen, Search-Tree Based Uplink Channel Aware PacketS Scheduling for UTRAN LTE, in IEEE Vehicular Technology Conference, (2008) 1949 –1953.

F. Calabrese, C. Rosa, M. Anas, P. Michaelsen, K. Pedersen, and P. Mogensen, Adaptive Transmission Bandwidth Based Packet Scheduling for LTE Uplink, in IEEE 68th Vehicular Technology Conference, (2008) 1-5.

F. Calabrese, C. Rosa, K. Pedersen, and P. Mogensen, Performance of Proportional Fair Frequency and Time Domain Scheduling in LTE Uplink, European Wireless Conference, (2009) 271 –275.

N. Prasad, H. Zhang, H. Zhu, and S. Rangarajan, “Multi-user scheduling in the 3GPP LTE cellular uplink, 10th International symposium on modeling and optimization in mobile, Ad Hoc and Wireless Networks (WiOpt), (2012) 262-269.

R. Kwan, C. Leung, and J. Zhang, “Multiuser Scheduling on the Downlink of an LTE Cellular System, Research Letters in Communications, Hindawi Publishing Corporation (2008).

S. Schwarz, C. Mehlf ¨uhrer, and M. Rupp, Low Complexity Approximate Maximum Throughput Scheduling for LTE, in 44th Annual Asilomar Conference on Signals, Systems, and Computers, (2010) 1-5.

K. Elgazzar, M. Salah, A.-E. M. Taha, and H. Hassanein, “Comparing uplink schedulers for lte,” Proceedings of the 6th International Wireless Communications and Mobile Computing Conference, (2010) 189–193.

Mohammad T. Kawser, Hasib M. A. B. Farid, Abduhu R. Hasin, Adil M. J. Sadik, and Ibrahim K. Razu, Performance Comparison between Round Robin and Proportional Fair Scheduling Methods for LTE, International Journal of Information and Electronics Engineering, 2 (2012) 678-681.

HaidarSafa and Kamal Tohme, LTE Uplink Scheduling Algorithms: Performance and Challenges”, 19th International Conference on Telecommunications (ICT), (2012) 1-6.

Overview of 3gpp release 8,” 2008. Available from http://www.3gpp.org/Release-8; accessed 1 January 2013.

Kausar, R., Chen, Y., & Chai, K. K. (2011, October). Service Specific Queue Sorting and Scheduling Algorithm for OFDMA-Based LTE-Advanced Networks. In Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 International Conference on (pp. 116-121). IEEE.

Kausar, R., Chen, Y., & Chai, K. K. (2011, October). Service Specific Queue Sorting and Scheduling Algorithm for OFDMA-Based LTE-Advanced Networks. In Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 International Conference on (pp. 116-121). IEEE.

D.Keke, W.bin, G.Hui, W.Wennai, 2013 “Energy saving scheduling for the LTE Multicast services”, JOURNAL OF ELECTRONICS (CHINA), Vol.30, No.5, pp 423-429.

W.KuangLai , C.LTang,2013 “QoS-aware downlink packet scheduling for LTE networks”, Elsevier, Vol.57, No.7, pp 1689- 1698.

Ferdosian, N., Othman, M., Ali, B. M., &Lun, K. Y. (2015). Greedy–knapsack algorithm for optimal downlink resource allocation in LTE networks.Wireless Networks, 1-14.

Ali, A. A., Nordin, R., Ismail, M., & Abdullah, H. (2016). An Efficient Scheduling Scheme for OFDMA Resource Blocks with Joint User Scheduling based on Earliest Deadline First with Carrier Aggregation (CA) in LTE-A System. Wireless Personal Communications, 88(2), 173-183.

Elsayed, K., &Khattab, A. (2006). Channel-aware earliest deadline due fair scheduling for wireless multimedia networks. Journal of Wireless Personal Communications, Springer Publisher, 38(2),233–252.

D. Stiliadis and A. Varma, “Latency-rate servers: A general model for analysis of traffic scheduling algorithms,” IEEE/ACM Transaction on Networking, Vol. 6, No.5, pp.611-624, Oct. 1998.

C.R. Bennett and H. Zhang, “WF2Q: Worst-case fair weighted fair queueing,” IEEE INFOCOM'96,pp.120-128, March 1996.

G. Aiyetoro, G. Giambene and F. Takawira, “ A New Packet Scheduling Algorithm in Satellite LTE networks,” IEEE AFRICON Conference, Mauritius, September 2013.





Published by Faculty of Engineering in collaboration with Vocational School, Diponegoro University - Indonesia.