Выводы:
Сравнивая эти три алгоритма по полученным графикам, можно сказать, что алгоритм Maximum Throughput хорошо подходит для моментов, когда пользователю нужно скачать файл маленького размера, обеспечив большую скорость время скачивания составит очень маленькое число. Equal Blind хорошо подойдет для случаев, когда абоненты расположены одинаково от базовой станции, в таком случае скорость будет делиться достаточно честно, в случае если какой-то пользователь находиться очень далеко от базовой станции необходимо будет сильно урезать скорость абонентов вблизи БС, чтобы дать равные скорости и далекому устройству и близкому. Для оценки средней и минимальной скорости разница в числах между Proportionally fair и Maximum Throughput составляет примерно 3%-6% или 0.02-0.05 Мбит/с. Proportionally fair хорошо подходит для большинства случаев, он имеет значение средней скорости больше чем предыдущий алгоритм, а значит он более честно дает скорость основываясь на пропорциональном распределение ресурсов.
Доп. Вопрос:
-
Распределить аб в порядке увеличения расстояния от бс. Построить график зависимости коэффициента «алфа» для алгоритма Equal Blind от порядкового номера абонента.
Рассчитаем коэффициенты по следующим формулам.
и
Рисунок 8 – Зависимость коэффициента альфа от номера абонента.
Для проверки правильности расчёта я суммировал полученные коэффициенты и получил 1, что говорит о правильности расчета.
Листинг 2 – Дополнительное задание
def dop_zadan():
N=100
C = kanal(N)
#alpha = 1/C * (np.cumsum(C**(-1)))**(-1)
alpha1 = (1/np.sum(C**(-1))) / C[0]
alpha = alpha1 * C[0]/C
print(alpha[0])
#plt.plot(np.linspace(0,10,10),alpha)
plt.plot(np.linspace(0,N,N),alpha)
plt.ylabel('Коэф альфа')
plt.xlabel('Номер абонента')
plt.title('Зависимости коэф альфа для Equal Blind от порядкового № абонента')
plt.show()
2) Аналитически рассчитать коэффициент «алфа» для алгоритма Equal Blind, при условии, что все аб будут находиться на одинаковом расстоянии от бс.
Возьмем равное расстояние равное 500м для каждого абонента, С=37Мбит/c (расчёт предоставлен в примере расчёта). Количество абонентов будет 10, тогда:
Или
То есть для 10 абонентов альфа будет 0.1, для 100 альфа равна 0.01 и так далее Алгоритм будет выделять равные ресурсы всем абонентам, если они имеют одинаковое расстояние до БС, как в Proportionally fair.