Материалы / Курсовые работы 2014 / Материалы для курсовых работ 2014 / K16_Schedulers

Алгоритмы планирования распределения частотно-временных ресурсов.

Задача:

Реализовать имитационное моделирование работы основных эвристик планирования распределения частотно-временных ресурсов.

Модель канала:

Один кадр планирования длится 1 мс, в нем содержится nRB единиц частотно-временных ресурсов (Ресурс Блок). В каждом из РБ может быть передано d бит информации, число d зависит от радио условий, в которых находится пользователь. Минимальной единицей планирования является Ресурс Блок.

Модель системы:

В системе N пользователей, из них K находятся в “хорошем” и R в “плохом” состоянии канала. Пользователи входят в систему через начальную задержку, равномерно распределенную в отрезке [5, 30] секунд, и скачивают D бит информации. После завершения скачивания пользователь ожидает случайный период времени, распределённый по экспоненциальному закону с λ = 0.1, и повторяет скачивание.

Основные эвристики распределения частотно-временных ресурсов:

Round-Robin – круговое (циклическое) распределение ресурсов между активными пользователями (http://en.wikipedia.org/wiki/Round-robin_scheduling)

Proportional Fair – распределение ресурсов с целью поддержания определенного уровня «справедливости» между активными пользователями. (http://en.wikipedia.org/wiki/Proportionally_fair)

Примерные параметры моделирования:

nRB = 25;

d[good] = 712 bit;

d[bad] = 376 bit;

D = 2000000 bit;

N = 30;

K=R=15;

Время моделирования 500 с.

Анализ системы:

Построить графики зависимости скорости передачи данных пользователя в зависимости от времени для эвристик.

Построить карту использования частотно-временных ресурсов для приведенных эвристик.