THE EFFICIENCY ANALYSIS OF THE SCHEDULING ALGORITHMS OF FRAME TRANSMISSION OVER LTE NETWORK

Authors

  • Y. Y. Kolyadenko Kharkiv National University of Radio Electronics, Kharkiv, Ukraine, Ukraine
  • A. M. Alali Kharkiv National University of Radio Electronics, Kharkiv, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2015-1-1

Keywords:

scheduling algorithms frame, network LTE.

Abstract

The article investigates the scheduling algorithms, which are part of the subsystem to ensure quality of service in networks of LTE. The
effectiveness of frame scheduling methods FIFO, SJF and RR is studied. The comparison was made by parameters such as the average waiting
time, average time of packet processing, filling the buffer data and the number of dropped packets. The analysis showed that at small packet
length is the average waiting time in the queue for algorithms RR and FIFO is approximately the same, and SJF algorithm efficiency by a third
superior than algorithms RR and FIFO. With the increase in the average length of the packet the waiting time in the queue is growing faster
for algorithm RR. The increase of waiting time in the queue for the algorithm FIFO is slightly less. The SJF algorithm has a most minimal
growth of time waiting in queue. The dependences average processing time of the maximum length of packets from packets are founded.
Analysis showed that algorithm SJF by this indicator gives a noticeable gain. An experiment with limited buffer queue is conducted. Analysis
showed that the filling of the data buffer by FIFO algorithm is more intense than by the algorithm SJF. According to the percentage of dropped packets the SJF algorithm has the best performance. Thus, to further improve the quality and efficiency of data transmission in LTE we
recommend the algorithm SJF, which gives a gain of 18% to 50%.

References

Волков А. Н. UMTS. Стандарт сотовой связи третьего поколения / А. Н. Волков, А. Е. Рыжков, М. А. Сиверс. – СПб. : Издательство «Линк», 2008. – 224 с. 2. Гельгор А. Л. Технология LTE мобильной передачи данных : учеб. пособие / А. Л. Гельгор, Е. А. Попов. – СПб. : Изд-во Политехн. ун-та, 2011. – 204 с. 3. Тихвинский В. О. Сети мобильной связи LTE: технологии и архитектура / В. О. Тихвинский, С. В. Терентьев, А. Б. Юрчук. – М. : Эко-Трендз, 2010. – 284 с. 4. Поповський В. В. Математичні основи теорії телекомунікаційних систем : навчальний посібник [текст] / В. В. Поповський, С. О. Сабурова, Ю. Ю. Коляденко ; під заг. ред. проф. В. В. Поповського. – Харків : СМІТ, 2006. – 564 с. 5. Niyato D. Anlisis of fair scheduling and connection admission control in differentiated services wireless networks / D. Niyato, E. Hossain // IEEE International Conference on Communications (ICC’05), Seoul, Korea, 16–20 May 2005: proceedings. – Seoul : IEEE, 2005. – P. 3137–3141. DOI: 10.1109/ICC.2005.1495064. 6. Issariyakul T. Channel-quality-based opportunistic scheduling with ARQ in multi-rate wireless networks: modeling and analysis / T. Issariyakul, E. Hossain // IEEE Transactions on Wireless Communications. – 2006. – vol. 5, № 4. – P. 796–806. 7. Le L. B. Queuing analysis and admission control for multi-rate wireless networks with opportunistic scheduling and ARQ-based error control / L. B. Le, E. Hossain, A. S. Alfa // IEEE International Conference on Communications (ICC’05), Seoul, Korea, 16–20 May 2005: proceedings. – Seoul: IEEE, 2005. – P. 3329–3333. DOI: 10.1109/ICC.2005.1495038. 8. Bonald T. A queuing analysis of max-min fairness, proportional fairness and balanced fairness / T. Bonald, L. Massoulie, A. Proutiero, J. Virtamo // Queueing Systems. – 2006. – Vol. 53. – P. 65–84. 9. Sousa E. S. Cognitive radio: A path in the evolution of public wireless networks / E. S. Sousa, B. M. Sadler, E. Hossain, S. A. Jafar // Journal of Communications and Networks. – 2009. – Vol. 11, № 2. – P. 99–103. 10. Niyato D. Call-level and packet-level quality of service and user utility in rate-adaptive cellular CDMA networks: a queuing analysis / D. Niyato, E. Hossain // IEEE Transactions on Mobile Computing. – 2006. – Vol. 5, №. 12. – P. 1749–1763. 11. Niyato D. Delay-based admission control using fuzzy logic for OFDMA broadband wireless networks / D. Niyato, E. Hossain //IEEE International Conference on Communications (ICC’06). – Istanbul, Turkey, June 2006 : proceedings. – Istanbul : IEEE, 2006. – P. 1390–1405. DOI: 10.1109/ICC.2006.255539 12. Niyato D. A queuing-theoretic and optimization-based model for radio resource management in IEEE 802.16 broadband wireless networks / D. Niyato, E. Hossain // 3rd International Conference on Quality of Service in Heterogeneous Wired/wireless Networks. – New York, NY, USA, August 2006: proceedings. – New York : IEEE. – 2006. – P. 1473–1488. DOI: 10.1145/ 1185373.1185439. 13. Misic J. Admission control in Bluetooth piconets / J. Misic, K. L. Chan, V. B. Misic // IEEE Transactions on Vehicular Technology. – 2004. – Vol. 53, № 3. – P. 890–911. DOI: 10.1109/TVT.2004.827154. 14. Tickoo O. Queuing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks / O. Tickoo, B. Sikdar // Twenty-third annualjoint conference of the IEEE computer and communications societies (INFOCOM 2004). – Troy, NY, USA, March 2004 : proceedings. – Troy : IEEE. – 2004. – P. 1404–1413. DOI: 10.1109/INFCOM.2004.1357025.

Downloads

Published

2015-04-08

How to Cite

Kolyadenko, Y. Y., & Alali, A. M. (2015). THE EFFICIENCY ANALYSIS OF THE SCHEDULING ALGORITHMS OF FRAME TRANSMISSION OVER LTE NETWORK. Radio Electronics, Computer Science, Control, (1). https://doi.org/10.15588/1607-3274-2015-1-1

Issue

No. 1 (2015): Radio Electronics, Computer Science, Control

Section

Radio electronics and telecommunications

License

Copyright (c) 2015 Y. Y. Kolyadenko, A. M. Alali

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.