Abstract:

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.

Keywords: