Материалы / Курсовые работы 2014 / Материалы для курсовых работ 2014 / К6_АлгоритмПередачиВидеоТрафика

Алгоритм передачи видео трафика на основе HTTP-streaming.

Параметры системы (выбираются преподавателем)

1. В системе имеется N пользователей, которые смотрят видео ролики по сети.

2. Видео ролик состоит из m сегментов. Длительность сегмента τ.

3. У всех пользователей постоянный битрейт, который может принимать значения из множества [; ].

4. Все пользователи находятся в разных радио условиях. Часть пользователей находится в «хорошем» канале (пропускная способность канала ), часть – в «плохом» канале (пропускная способность канала ).

5. Начальная буферизация k сегментов.

6. Начальная задержка - случайная величина, распределенная по равномерному закону в интервале [a; b].

7. Задержка между роликами - случайная величина, распределенная по экспоненциальному закону (λ).

8. Задержек в обратном канале нет.

Алгоритмы работы пользователя.

Рисунок 1: Алгоритмы работы пользователя

Алгоритмы работы пользователя представлены на рис. 1. В первом случае (1a) «честный» пользователь отправляет запрос на сегмент после того, как просмотрел предыдущий сегмент. Во втором случае (1b) «жадный» пользователь отправляет запрос на сегмент после того, как получил предыдущий сегмент. В период начальной буферизации оба пользователя работают как «жадные».

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

1. Построить зависимость частоты опустошения буфера у пользователя от количества пользователей в системе.

2. Построить зависимость среднего времени пребывания пользователя в состоянии опустошения буфера от количества пользователей в системе.

3. При заданном количестве пользователей, построить зависимость частоты опустошения буфера у пользователя от начальной буферизации.

4. При заданном количестве пользователей, построить зависимость среднего времени пребывания пользователя в состоянии опустошения буфера от начальной буферизации.