Performance evaluation of LTE downlink packet scheduler using an evolutionary algorithm
DOI:
https://doi.org/10.18041/1909-2458/ingeniare.19.472Keywords:
Resource allocation, Evolutionary computation, 4G mobile communication, Scheduling, Cellular networksAbstract
The constant growth of mobile users and high performance requirements of applications imply new challenges for deployment of wireless communication systems, which despite all the limitations should tend for the quality of the subscriber experience. The downlink packet scheduling plays an important role in the fourth generation systems, because it is responsible for intelligently allocate radio resources to users, according to an algorithm set. In the study carried out a downlink packet scheduler based on an evolutionary algorithm was developed; the obtained performance is comparable to conventional packet schedulers.
Downloads
Download data is not yet available.
References
3GPP. Tech Specif 25.913. Group Radio Access Network - Requirements for Evolved UTRA (EUTRA) and Evolved UTRAN (E-UTRA), 2010.
L. Bin, T. Hui, y X. Lingling, “An efficient downlink packet scheduling algorithm for real time traffics in LTE systems”, presentado en Consumer Communications and Networking Conference, Las Vegas, USA, 2013.
H. Mohd, et al., “Performance of Well Known Packet Scheduling algorithms in Downlink 3GPP LTE System”, presentado en 9th Malaysia a International Conference Communications, Kuala Lumpur, Malasia, diciembre, 2009.
X. Wang, “Optimization Formulation of Packet Scheduling Problem in LTE Uplnk”, presentado en 71st Vehicular Technology Conference, Taipei, Taiwan, 2010.
S. Das, P. Suganthan, “Differential Evolution: A Survey of the State-of-the-Art”, Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4-31, feb., 2011.
E. Dalman, et al., 3G Evolution HSPA and LTE for Mobile Broadband. Amsterdam, Holanda: Academic Press, 2008, pp. 105-106.
3GPP, “Physical Channels and Modulation”, Technical Specification 36.211, Evolved Universal Terrestrial Radio Access (E-UTRA), 2014.
S. Adnan, A. Saleem, K. Hyung and L. Kyung-Geun, “Genetic algorithm based self-organized resource allocation in LTE-Advanced network”, presentado en 6th International Conference on
Ubiquitous and Future Networks (ICUFN), Vienna, Austria, julio, 2014.
O. Ülgen, “Simulation Methodology - A Practitioner’s Perspective”, International Journal of Industrial Engineering, 2006.
J. Wengerter, “Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA”, presentado en 61st Vehicular Techology Conference VTC, Estocolmo, Suecia,
ITU-R, “Recomendación ITU-R M. 1225 Pautas de Evaluación de las Tecnologías de Transmisión Radioeléctrica para las IMT – 2000”, 1997.
T. Sorensen, P. Mogensen and F. Frederiksen, “Extension of the ITU channel models for wideband (OFDM) systems”, presentado en Vehicular Technology Conference, Dallas, USA, 2005.
3GPP, “Radio Frequency (RF) system scenarios”, Technical Specification 36.942, Group Radio Access Network Evolved Universal Terrestrial Radio Access (E-UTRA), 2014.
D. Giancristofaro, “Correlation model for shadow fading in mobile radio channels”, Electronics Letters, vol. 32, no. 11, pp. 958-959, mayo, 1996.
H. Claussen, “Efficient modelling of channel maps with correlated shadow fading in mobile radio systems”, presentado en IEEE 16th International Symposium on Personal, Indoor and Mobile
Radio Communications, Berlin, Alemania, septiembre, 2005.
J. Ikuno, M. Wrulich, M. Rupp, “System Level Simulation of LTE Networks”, presentado en Vehicular Technology Conference (VTC 2010-Spring), Taipei, Taiwan, mayo, 2010.
3GPP, Technical Report 36.814 v9.0.0, “Further Advancements for E-UTRA Physical Layer Aspects”, 2010.
R. Jain, D. CHI and W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation, 1984.
C. Brown, Applied multivariate statistics in geohydrology and related sciences. Virginia, USA: Springer Science & Business Media, 2012, pp. 155-157.
T. Knapp, “Treating ordinal scales as interval scales: an attempt to resolve the controversy”, Nursing research, no. 39, pp. 121-123, 1990.
A. Virdis, G. Stea, G. Nardini, “SimuLTE - A modular system-level simulator for LTE/LTE-A networks based on OMNeT++”, presentado en International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH), Vienna, Austria, agosto, 2014.
M. Hamed, S. Shukry, M. El-Mahallawy, S. El-Ramly, “Modified earliest deadline first scheduling with channel quality indicator for downlink real-time traffic in LTE networks”, presentado en Third
International Conference on e-Technologies and Networks for Development (ICeND), Beirut, Líbano, abril-mayo, 2014.
L. Tian, D. Kao, C. Mung, A. Sabharwal, “An Axiomatic Theory of Fairness in Network Resource Allocation”, presentado en IEEE Conference on Computer Communications (INFOCOM), San
Diego, Estados Unidos, marzo, 2010.
I. Comsa, M. Aydin, S. Zhang, P. Kuonen, J. Wagen, “Multiobjective resource scheduling in LTE networks using reinforcement learning”. International Journal of Distributed Systems and Technologies, no. 3, pp. 39-57, 2012.
A. Raniwala, D. Pradipta, S. Sharma, “End-to-End Flow Fairness Over IEEE 802.11-Based Wireless Mesh Networks”, presentado en 26th IEEE International Conference on Computer Communications (INFOCOM), Anchorage, USA, mayo, 2007.
S. Schwarz, C. Mehlfuhrer, M. Rupp, “Low complexity approximate maximum throughput scheduling for LTE”, presentado en Conference on Signals, Systems and Computers (ASILOMAR),
Pacific Grove, USA, noviembre, 2010.
O. Gemici, I. Hokelek, H. Ali Cirpan, “GA based multi-objective LTE scheduler”, (CCS), presentado en Rhine River, Alemania, septiembre, 2014
L. Bin, T. Hui, y X. Lingling, “An efficient downlink packet scheduling algorithm for real time traffics in LTE systems”, presentado en Consumer Communications and Networking Conference, Las Vegas, USA, 2013.
H. Mohd, et al., “Performance of Well Known Packet Scheduling algorithms in Downlink 3GPP LTE System”, presentado en 9th Malaysia a International Conference Communications, Kuala Lumpur, Malasia, diciembre, 2009.
X. Wang, “Optimization Formulation of Packet Scheduling Problem in LTE Uplnk”, presentado en 71st Vehicular Technology Conference, Taipei, Taiwan, 2010.
S. Das, P. Suganthan, “Differential Evolution: A Survey of the State-of-the-Art”, Transactions on Evolutionary Computation, vol. 15, no. 1, pp. 4-31, feb., 2011.
E. Dalman, et al., 3G Evolution HSPA and LTE for Mobile Broadband. Amsterdam, Holanda: Academic Press, 2008, pp. 105-106.
3GPP, “Physical Channels and Modulation”, Technical Specification 36.211, Evolved Universal Terrestrial Radio Access (E-UTRA), 2014.
S. Adnan, A. Saleem, K. Hyung and L. Kyung-Geun, “Genetic algorithm based self-organized resource allocation in LTE-Advanced network”, presentado en 6th International Conference on
Ubiquitous and Future Networks (ICUFN), Vienna, Austria, julio, 2014.
O. Ülgen, “Simulation Methodology - A Practitioner’s Perspective”, International Journal of Industrial Engineering, 2006.
J. Wengerter, “Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA”, presentado en 61st Vehicular Techology Conference VTC, Estocolmo, Suecia,
ITU-R, “Recomendación ITU-R M. 1225 Pautas de Evaluación de las Tecnologías de Transmisión Radioeléctrica para las IMT – 2000”, 1997.
T. Sorensen, P. Mogensen and F. Frederiksen, “Extension of the ITU channel models for wideband (OFDM) systems”, presentado en Vehicular Technology Conference, Dallas, USA, 2005.
3GPP, “Radio Frequency (RF) system scenarios”, Technical Specification 36.942, Group Radio Access Network Evolved Universal Terrestrial Radio Access (E-UTRA), 2014.
D. Giancristofaro, “Correlation model for shadow fading in mobile radio channels”, Electronics Letters, vol. 32, no. 11, pp. 958-959, mayo, 1996.
H. Claussen, “Efficient modelling of channel maps with correlated shadow fading in mobile radio systems”, presentado en IEEE 16th International Symposium on Personal, Indoor and Mobile
Radio Communications, Berlin, Alemania, septiembre, 2005.
J. Ikuno, M. Wrulich, M. Rupp, “System Level Simulation of LTE Networks”, presentado en Vehicular Technology Conference (VTC 2010-Spring), Taipei, Taiwan, mayo, 2010.
3GPP, Technical Report 36.814 v9.0.0, “Further Advancements for E-UTRA Physical Layer Aspects”, 2010.
R. Jain, D. CHI and W. Hawe, A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation, 1984.
C. Brown, Applied multivariate statistics in geohydrology and related sciences. Virginia, USA: Springer Science & Business Media, 2012, pp. 155-157.
T. Knapp, “Treating ordinal scales as interval scales: an attempt to resolve the controversy”, Nursing research, no. 39, pp. 121-123, 1990.
A. Virdis, G. Stea, G. Nardini, “SimuLTE - A modular system-level simulator for LTE/LTE-A networks based on OMNeT++”, presentado en International Conference on Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH), Vienna, Austria, agosto, 2014.
M. Hamed, S. Shukry, M. El-Mahallawy, S. El-Ramly, “Modified earliest deadline first scheduling with channel quality indicator for downlink real-time traffic in LTE networks”, presentado en Third
International Conference on e-Technologies and Networks for Development (ICeND), Beirut, Líbano, abril-mayo, 2014.
L. Tian, D. Kao, C. Mung, A. Sabharwal, “An Axiomatic Theory of Fairness in Network Resource Allocation”, presentado en IEEE Conference on Computer Communications (INFOCOM), San
Diego, Estados Unidos, marzo, 2010.
I. Comsa, M. Aydin, S. Zhang, P. Kuonen, J. Wagen, “Multiobjective resource scheduling in LTE networks using reinforcement learning”. International Journal of Distributed Systems and Technologies, no. 3, pp. 39-57, 2012.
A. Raniwala, D. Pradipta, S. Sharma, “End-to-End Flow Fairness Over IEEE 802.11-Based Wireless Mesh Networks”, presentado en 26th IEEE International Conference on Computer Communications (INFOCOM), Anchorage, USA, mayo, 2007.
S. Schwarz, C. Mehlfuhrer, M. Rupp, “Low complexity approximate maximum throughput scheduling for LTE”, presentado en Conference on Signals, Systems and Computers (ASILOMAR),
Pacific Grove, USA, noviembre, 2010.
O. Gemici, I. Hokelek, H. Ali Cirpan, “GA based multi-objective LTE scheduler”, (CCS), presentado en Rhine River, Alemania, septiembre, 2014
Downloads
Published
2015-12-01
Issue
Section
Artículos
How to Cite
1.
Vega C CF, Hernández B CM. Performance evaluation of LTE downlink packet scheduler using an evolutionary algorithm. ingeniare [Internet]. 2015 Dec. 1 [cited 2025 Dec. 5];(19):33-57. Available from: https://revistas.unilibre.edu.co/index.php/ingeniare/article/view/472
