4/2020 - 7 |
Latency-Rate Downlink Packet Scheduler for LTE NetworksMALHEIROS FRANCO, F. M.![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Extra paper information in ![]() ![]() ![]() |
Click to see author's profile in ![]() ![]() ![]() |
Download PDF ![]() |
Author keywords
wireless networks, channel allocation, 4G mobile communication, heuristic algorithms, streaming media
References keywords
systems(9), communications(9), networks(8), resource(6), allocation(6), scheduling(5), networking(5), link(5), optimization(4), mobile(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2020-11-30
Volume 20, Issue 4, Year 2020, On page(s): 53 - 60
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2020.04007
Web of Science Accession Number: 000594393400007
SCOPUS ID: 85098179165
Abstract
The Long-Term Evolution standard is currently the leading technology used in mobile 4G networks. Under LTE user devices may request services available on the Internet such as voice/video streaming and Web pages. The access to such services is managed by a base station, which does resource scheduling through a multiple access network technology, ensuring Quality of Service. Hence, one of the main challenges regards responding to requests for services that require low latency and high bandwidth. Considering that resource scheduling in LTE networks is a difficult problem this work proposes the Latency-Rate Downlink Packet Scheduler (LR-DPS) for the scheduling of resources of downlink traffic, aiming to meet the maximum delay requirements for the input traffic. The proposal is divided into three hierarchical stages. In the first stage, traffic is bounded by a token bucket. In the second, time allocation and source rates are determined in order to meet the restrictions. In the third stage, the data is allocated in resource blocks in a balanced way, ensuring fairness. The results of the simulations considering different input traffic show that the LR-DPS met the requirements when other known schedulers exceeded the maximum delay requested by up to 90%. |
References | | | Cited By «-- Click to see who has cited this paper |
[1] Cisco Visual Networking Index, 2018. Global mobile data traffic forecast update 2017-2022. White Paper.
[2] S. Afzal, J. Chen, and K. K. Ramakrishnan, "Characterization of 360-degree videos," in Proceedings of the Workshop on Virtual Reality and Augmented Reality Network - VR/AR Network '17, Los Angeles, CA, USA, 2017, pp. 1-6, [CrossRef] [Web of Science Times Cited 62] [SCOPUS Times Cited 70] [3] F. Capozzi, G. Piro, L.A. Grieco, G. Boggia, and P. Camarda, "Downlink packet scheduling in LTE cellular networks: key design issues and a survey," IEEE Commun. Surv. Tutorials, vol. 15, no. 2, pp. 678-700, 2013, [CrossRef] [Web of Science Times Cited 518] [SCOPUS Times Cited 685] [4] Na Guan, Y. Zhou, Lin Tian, Gang Sun, and Jinglin Shi, "QoS guaranteed resource block allocation algorithm for LTE systems," in 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Shanghai, China, Oct. 2011, pp. 307-312, [CrossRef] [SCOPUS Times Cited 39] [5] Lin Su, Ping Wang, and Fuqiang Liu, "Particle swarm optimization based resource block allocation algorithm for downlink LTE systems," in 2012 18th Asia-Pacific Conference on Communications (APCC), Jeju, Korea (South), Oct. 2012, pp. 970-974, [CrossRef] [SCOPUS Times Cited 25] [6] Liqun Zhao, Yang Qin, Maode Ma, Xiaoxiong Zhong, and Li Li, "QoS guaranteed resource block allocation algorithm in LTE downlink," in 7th International Conference on Communications and Networking in China, Kun Ming, Aug. 2012, pp. 425-429, [CrossRef] [SCOPUS Times Cited 9] [7] W. K. Lai and C.-L. Tang, "QoS-aware downlink packet scheduling for LTE networks," Computer Networks, vol. 57, no. 7, pp. 1689-1698, May 2013, [CrossRef] [Web of Science Times Cited 60] [SCOPUS Times Cited 73] [8] N. Ferdosian, M. Othman, B. M. Ali, and K. Y. Lun, "Throughput-aware resource allocation for QoS classes in LTE networks," Procedia Computer Science, vol. 59, pp. 115-122, 2015, [CrossRef] [Web of Science Times Cited 18] [SCOPUS Times Cited 19] [9] T. Ghalut, H. Larijani, and A. Shahrabi, "QoE-aware optimization of video stream downlink scheduling over LTE networks using RNNs and genetic algorithm," Procedia Computer Science, vol. 94, pp. 232-239, 2016, [CrossRef] [Web of Science Times Cited 10] [SCOPUS Times Cited 18] [10] S. H. da Mata and P. R. Guardieiro, "Resource allocation for the LTE uplink based on genetic algorithms in mixed traffic environments," Computer Communications, vol. 107, pp. 125-137, Jul. 2017, [CrossRef] [Web of Science Times Cited 16] [SCOPUS Times Cited 18] [11] B. Bojovic and N. Baldo, "A new channel and QoS aware scheduler to enhance the capacity of voice over LTE systems," in 2014 IEEE 11th International Multi-Conference on Systems, Signals & Devices (SSD14), Castelldefels-Barcelona, Spain, Feb. 2014, pp. 1-6, [CrossRef] [SCOPUS Times Cited 24] [12] C. Cox, "An Introduction to LTE: LTE, LTE-Advanced, SAE, VoLTE and 4G mobile communications", 2nd Ed., pp. 21-46, Wiley, 2014. [13] E. Dahlman, S. Parkvall, J. Skold, "4G, LTE - Advanced pro and the road to 5G," 3rd Ed., pp. 75-91, Academic Press, 2016. [14] Harri Holma, Antti Toskala, "LTE for UMTS: OFDMA and SC-FDMA based radio access," ISBN: 978-0-470-74547-2, April, 2009. [15] D. Stiliadis and A. Varma, "Latency-rate servers: a general model for analysis of traffic scheduling algorithms," IEEE/ACM Trans. Networking, vol. 6, no. 5, pp. 611-624, Oct. 1998, [CrossRef] [Web of Science Times Cited 269] [SCOPUS Times Cited 427] [16] A. Foronda, Y. Higuchi, C. Ohta, M. Yoshimoto, and Y. Okada, "Service interval optimization with delay bound guarantee for HCCA in IEEE 802.11e WLANs," IEICE Transactions on Communications, vol. E90-B, no. 11, pp. 3158-3169, Nov. 2007, [CrossRef] [Web of Science Times Cited 6] [SCOPUS Times Cited 7] [17] Y. Higuchi, A. Foronda, C. Ohta, M. Yoshimoto, and Y. Okada, "Delay guarantee and service interval optimization for HCCA in IEEE 802.11e WLANs," in 2007 IEEE Wireless Communications and Networking Conference, Kowloon, China, 2007, pp. 2080-2085, [CrossRef] [SCOPUS Times Cited 20] [18] E. C. G. Wille, M. Mellia, E. Leonardi, and M. Ajmone Marsan, "A Lagrangean relaxation approach for QoS networks CFA problems," AEU - International Journal of Electronics and Communications, vol. 63, no. 9, pp. 743-753, Sep. 2009, [CrossRef] [Web of Science Times Cited 3] [SCOPUS Times Cited 3] [19] E. C. G. Wille and C. R. da C. Bento, "Metaheuristic methods for solving the capacity and flow assignment problem in TCP/IP networks," IEEE Latin America Transactions ,vol. 9, no. 5, pp. 851-859, Sep. 2011, [CrossRef] [Web of Science Times Cited 1] [SCOPUS Times Cited 2] [20] I. Bisio, S. Delucchi, F. Lavagetto, M. Marchese, G. Portomauro, S. Zappatore, "An Ns-3 based simulative and emulative platform." In: Modeling and Simulation of Computer Networks and Systems. pp. 555-575. Editor(s): M. S. Obaidat, P. Nicopolitidis, F. Zarai. 2015. [CrossRef] [SCOPUS Times Cited 2] [21] N. Baldo, M. Requena, J. Nin and M. Miozzo, "A new model for the simulation of the LTE-EPC data plane," In: Proc. of Workshop on NS-3 (WNS3'12), 2012. [22] N. Baldo, M. Miozzo, M. Requena-Esteso, and J. Nin-Guerrero, "An open source product-oriented LTE network simulator based on ns-3," in 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems - MSWiM'11, Miami, Florida, USA, 2011, p. 293, [CrossRef] [SCOPUS Times Cited 182] [23] J. Klaue, B. Rathke, A. Wolisz. "EvalVid - A framework for video transmission and quality evaluation". In: Kemper P., Sanders W.H. (eds), Computer Performance Evaluation. Modelling Techniques and Tools. Lecture Notes in Computer Science, vol. 2794. Springer, Berlin, Heidelberg. 2003. [CrossRef] [Web of Science Times Cited 339] [SCOPUS Times Cited 478] [24] J. B. Nagle, "On packet switches with infinite storage," In: Innovations in Internetworking. Artech House, 1988, pp. 136-139. [25] H. Zhu and R. Hafez, "Scheduling schemes for multimedia service in wireless OFDM systems," IEEE Wireless Communications, vol. 14, no. 5, pp. 99-105, Oct. 2007, [CrossRef] [Web of Science Times Cited 20] [SCOPUS Times Cited 22] [26] R. Jain, W. Dah-Ming, W. R. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," ACM Transactions on Computer Systems, 1984. https://arxiv.org/abs/cs/9809099 Web of Science® Citations for all references: 1,322 TCR SCOPUS® Citations for all references: 2,123 TCR Web of Science® Average Citations per reference: 49 ACR SCOPUS® Average Citations per reference: 79 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2025-02-10 03:37 in 129 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.