АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ ПЛАНИРОВАНИЯ ПЕРЕДАЧИ КАДРА В СЕТЯХ LTE

Анотація

В статье исследованы алгоритмы планирования, которые входят в состав подсистемы обеспечения качества обслуживания в сетях LTE. Проведены исследования эффективности алгоритмов планирования кадра по методам FIFO, SJF и RR. Сравнение проводилось по таким параметрам, как среднее время ожидания в очереди, среднее время обработки пакета, заполнение буфера данными и количество отброшенных пакетов. Анализ показал, что при небольших длинах пакетов среднее временя ожидания в очереди для алгоритмов RR и FIFO приблизительно одинаково, а алгоритм SJF по эффективности на треть превосходит алгоритмы RR и FIFO. С увеличением длин пакетов среднее время ожидания в очереди растет быстрее для алгоритма RR, для алгоритма FIFO рост времени ожидания в очереди несколько ниже. Самый минимальный рост времени ожидания в очереди имеет алгоритм SJF. Получены зависимости среднего времени обработки пакетов от максимальной длины пакетов. Анализ показал, что и по этому показателю заметный выигрыш дает алгоритм SJF. Проведен эксперимент с ограниченным объемом буфера очереди. Анализ показал, что заполнение буфера данными для алгоритма FIFO происходит интенсивнее, чем для алгоритма SJF. По процентному отношению отброшенных пакетов лучшие показатели имеет алгоритм SJF. Таким образом, для дальнейшего улучшения качества и эффективности передачи данных в сетях LTE рекомендуется алгоритм SJF, который дает выигрыш от 18% до 50%.