авторефераты диссертаций БЕСПЛАТНАЯ  БИБЛИОТЕКА

АВТОРЕФЕРАТЫ КАНДИДАТСКИХ, ДОКТОРСКИХ ДИССЕРТАЦИЙ

<< ГЛАВНАЯ
АГРОИНЖЕНЕРИЯ
АСТРОНОМИЯ
БЕЗОПАСНОСТЬ
БИОЛОГИЯ
ЗЕМЛЯ
ИНФОРМАТИКА
ИСКУССТВОВЕДЕНИЕ
ИСТОРИЯ
КУЛЬТУРОЛОГИЯ
МАШИНОСТРОЕНИЕ
МЕДИЦИНА
МЕТАЛЛУРГИЯ
МЕХАНИКА
ПЕДАГОГИКА
ПОЛИТИКА
ПРИБОРОСТРОЕНИЕ
ПРОДОВОЛЬСТВИЕ
ПСИХОЛОГИЯ
РАДИОТЕХНИКА
СЕЛЬСКОЕ ХОЗЯЙСТВО
СОЦИОЛОГИЯ
СТРОИТЕЛЬСТВО
ТЕХНИЧЕСКИЕ НАУКИ
ТРАНСПОРТ
ФАРМАЦЕВТИКА
ФИЗИКА
ФИЗИОЛОГИЯ
ФИЛОЛОГИЯ
ФИЛОСОФИЯ
ХИМИЯ
ЭКОНОМИКА
ЭЛЕКТРОТЕХНИКА
ЭНЕРГЕТИКА
ЮРИСПРУДЕНЦИЯ
ЯЗЫКОЗНАНИЕ
РАЗНОЕ
КОНТАКТЫ


Модели и методы управления услугами iptv в сетях ngn

На правах рукописи

Бородинский Алексей Андреевич МОДЕЛИ И МЕТОДЫ УПРАВЛЕНИЯ УСЛУГАМИ IPTV В СЕТЯХ NGN 05.12.13–Системы, сети и устройства телекоммуникаций

Автореферат диссертации на соискание ученой степени кандидата технических наук

Санкт-Петербург – 2013

Работа выполнена в Федеральном государственном образовательном бюджетном учреждении высшего профессионального образования "Санкт Петербургский государственный университет телекоммуникаций им. проф.

М.А. Бонч-Бруевича на кафедрах "Систем коммутации и распределения информации" и "Телевидение и видеотехника".

Научный консультант: доктор технических наук, профессор, Гоголь Александр Александрович

Официальные оппоненты: Комашинский Владимир Ильич, доктор технических наук, доцент, Ленинградское отделение Центрального научно исследовательского института связи, заместитель директора по науке Семёнов Юрий Владимирович, кандидат техических наук, доцент, Северо Западный филиал ОАО "Гипросвязь СЗ", директор Ведущая организация Научно-технический центр "ПРОТЕЙ", г. Санкт-Петербург.

Защита состоится 21 марта 2013 в 16.00 года на заседании диссертационного совета Д 219.004.02 при Федеральном государственном образовательном бюджетном учреждении высшего профессионального образования «Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича», 191186, Санкт-Петербург, наб. реки Мойки, д. 61.

С диссертацией можно ознакомиться в библиотеке Федерального государственного образовательного бюджетного учреждении высшего профессионального образования «Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича».

Автореферат разослан 18 февраля 2013 года.

Ученый секретарь диссертационного совета, к.т.н., доцент В.Х. Харитонов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность темы. Современные телекоммуникационные технологии практически не ограничивают Операторов и пользователей в области предоставляемых услуг. На данный момент наибольший интерес для большинства услуг вызывают свойства интерактивности (когда пользователь становится активным участником процесса предоставления услуги), персонализации (когда пользователь получает индивидуальный для него контент) и мобильности (когда доступ к услуге возможен не только по фиксированным сетям). Вместе с тем, свойства новых услуг могут предъявлять столь несоразмерные (по сравнению со свойствами традиционных услуг) требования к телекоммуникационным ресурсам, что могут стать нерентабельными для Оператора связи. По этой причине всестороннее исследование свойств современных телекоммуникационных услуг является крайне актуальным.

Объектом исследования в данной работе является семейство услуг систем IPTV, число абонентов которых неуклонно растет. По данным исследовательских фирм Digital TV Research и TeleGeography, количество абонентов систем IPTV в мире превысило 67 миллионов, что составляет около 15 процентов от клиентской базы широкополосной сети Интернет, а к году число пользователей систем IPTV превысит 155 миллионов.

Среди всех способов доставки телевизионного контента, именно технология цифрового телевидения по протоколу IP (IPTV) максимально удовлетворяет новым свойствам услуг, что делает ее все более востребованной на рынке телекоммуникационных услуг и потому актуальной с точки зрения научных исследований.

Набирающие популярность интерактивные и персонализированные услуги систем IPTV в условиях их массового развертывания предъявляют высокие требования к телекоммуникационному ресурсу Оператора. В значительной степени это объясняется отказом от принципов вещательной рассылки трафика IPTV, что не может не привести к необходимости серьёзной модернизации сети Оператора.

Тем не менее, одну из новых интерактивных и персонализированных услуг систем IPTV – «Телевидение, сдвинутое по времени», по ожиданиям аналитиков британского издания «The guardian», наиболее востребованную и прибыльную из услуг рассматриваемого семейства, можно организовать в сетях, рассчитанных на предоставление традиционных услуг систем IPTV (с вещательной рассылкой). Такую возможность можно получить, применяя дополнительные кэширующие серверы, что сделает процесс развертывания этой услуги рентабельным уже в период её внедрения.

При указанном подходе остро стоит задача выбора значимых параметров новой архитектуры систем IPTV, – как с точки зрения объема капиталовложений на организацию интерактивных и персонализированных услуг в сетях с традиционными услугами систем IPTV, так и с точки зрения выгоды от применения дополнительных кэширующих серверов. Именно поэтому актуальными стали исследования архитектуры и параметров системы интерактивного IPTV «Телевидение, сдвинутое по времени», а также процессы предоставления, хранения и передачи мультимедийного трафика этой услуги.

Цель и задачи исследования. Целью настоящей работы является повышение эффективности предоставления интерактивных услуг системами IPTV в сетях NGN, рассчитанных на предоставление традиционных услуг IPTV.

Сформулированная цель определила необходимость решения следующих научных задач.

1. Формализованное описание и разработка аналитической модели процесса организации интерактивной услуги «Телевидение, сдвинутое по времени».

2. Разработка алгоритма кэширования для реализации интерактивной услуги «Телевидение, сдвинутое по времени», допускающего расчет входящей полосы пропускания прокси-сервера.

3. Расчет и оптимизация входящей полосы пропускания прокси-сервера IPTV за счет управления размером буфера.

4. Исследование возможностей беспроводных технологий широкополосного доступа с целью предоставления интерактивных услуг IPTV.

5. Эксперимент по предоставлению интерактивных услуг IPTV с оценкой эффективности использования совместного кэширования в прокси серверах.

Основные научные результаты диссертации. Таковыми являются:

1. Аналитические зависимости между объемом входящей полосы пропускания прокси-сервера IPTV и размером буфера.

2. Метод оптимизации входящей полосы пропускания прокси-сервера IPTV.

3. Экспериментальное подтверждение аналитической модели процесса организации интерактивных услуг IPTV.

4. Рекомендации по обеспечению гарантированной доставки трафика интерактивных услуг IPTV в сетях широкополосного радиодоступа.

Методы исследования. Для решения вышеперечисленных задач используются методы теории телетрафика и вычислительной математики, методы статистического моделирования и методы кэширования.

Научная новизна. Научная новизна исследования состоит в разработке модели для «Телевидения, сдвинутого по времени», которая основана на кэшировании со скользящим интервалом с фиксированным размером окна.

Модель предлагает метод оценки пространства, необходимого для хранения контента в сети, а также алгоритм совместного кэширования для реализации услуги «Телевидение, сдвинутое по времени». Новизна диссертационной работы заключается также в предложенной модели использования гибридного кэширования для оптимизации входной пропускной способности прокси сервера при предоставлении услуги «Видео по запросу».

При формировании научных результатов были исследованы и проанализированы работы Салама Г. М., Саморезова В. В., Шинкаренко К. В., Долгих Д. Г., Носова В. П., Хасина М. А., Тормасова А. Г., Аунг Мьо Маунг, Ермолаева С. Ю., Бычкова И. Д., Сизюхина К. С.

В формировании практических результатов были использованы следующие нормативно-методические документы: RFC 2326 – Стандарт протокола RTSP, RFC 1889 – Стандарт протокола RTP, IEEE 802.16 – Стандарт организации беспроводных сетей масштаба города, ГОСТ 52023-03 – Качество предоставления услуг цифрового кабельного вещания, ISO/IEC 13818-1 – Параметры транспортного потока MPEG, передаваемого по протоколу IP.

Личный вклад. Все основные результаты диссертации получены автором лично.

Практическая ценность работы. Результаты диссертационной работы используются в Астраханском государственном университете при чтении лекций по курсам «Мультисервисные и Интеллектуальные сети связи» и «Компьютерные технологии в телекоммуникациях». Результаты работы нашли применение в Астраханском филиале ОАО «Ростелеком» для повышения эффективности предоставления услуг «Телевидение, сдвинутое по времени» и «Видео по запросу», и в НТЦ «Аргус» для повышения эффективности учета телекоммуникационного оборудования, используемого для предоставления комплекса услуг IPTV в OSS «Аргус». Внедрение результатов диссертации подтверждено соответствующими актами.

Апробация работы. Материалы, входящие в диссертацию, обсуждались на 63-й научно-технической конференции профессорско-преподавательского состава, научных сотрудников и аспирантов университета СПбГУТ, Санкт Петербург 2011 г;

на 64-й международной научно-технической и научно методической конференции «Актуальные проблемы инфотелекоммуникаций в науке и образовании», Санкт-Петербург 2012 г;

на Международной конференции «FRUCT9, Petrozavodsk, Russia 2011», на Международной конференции «FRUCT11, Saint-Petersburg, Russia 2012», на заседаниях кафедры Систем коммутации и распределения информации СПбГУТ в 2011–2012 годах.

Публикации. Основные положения диссертации отражены в опубликованных научных работах, в том числе, в 7 статьях в ведущих научных журналах и изданиях, рекомендованных ВАК РФ для опубликования научных результатов диссертаций.

Структура и объем работы. Диссертационная работа содержит введение, четыре главы, заключение, библиографический список. Основная часть работы изложена на 141 страницах машинописного текста, имеет рисунков, 35 формул, 8 таблиц. В библиографическом списке – наименований использованных источников.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обосновывается актуальность темы диссертации, излагаются цель и задачи исследования, научная новизна исследования и его практическая значимость.

В первой главе описаны основные свойства телекоммуникационных услуг, создаваемых на базе сетей NGN: интерактивность, персонализация и современность. Проанализированы основные задачи, которые стоят на пути телекоммуникационного Оператора, предоставляющего услуги IPTV, и решение которых необходимо для эффективного управления той или иной услугой: необходимость непрерывного контроля и управления видеотрафиком и компонентами IP-сети, и уменьшение издержек эксплуатационной деятельности. В работе дан обзор методов решения такого рода задач.

Во второй главе предлагается подход к повышению эффективности предоставления услуги «Телевидение, сдвинутое по времени» (tsTV), при котором устанавливаются распределенные кэш-серверы в узлах агрегации, взаимодействующие как между собой, так и иерархически. В работе представлена аналитическая модель решения «Телевидение, сдвинутое по времени», основанная на кэшировании со скользящим интервалом с фиксированным размером окна, предлагающая метод оценки необходимого пространства для хранения контента в сети.

Рассмотрим модель, где каждая телевизионная программа характеризуется начальным временем i, длительностью Ti, и функцией i(t), представляющей частоту запросов этой программы. N(t) обозначает общее число программ с i t. Прокси кэш I, расположенный между сервером и клиентами, содержит первые X минут любого транслируемого в настоящее время файла с t - Ti i t. Частота попадания в кэш I будет определяться отношением количества запросов обслуженных сервером к общему числу запросов.

. (1) Определим в качестве функции поступления запросов функцию Гамма распределения и.

Тогда частота попадания в кэш может быть определена формулой:

(2).

В общем случае будет определяться по формуле:

(3), где min – это минимальное значение х, m – коэффициент формы, а – коэффициент масштаба.

Примем, что min = 0, так как будем считать, что все запросы поступают не ранее начала вещания программы. Эмпирические наблюдения показали, что наиболее точно описывает поступление запросов функция с параметрами масштаба m = 2 и = 2.

Тогда, применяя данные значения параметров, упростим выражение для. Получим следующее выражение, принимая в качестве обозначения ( ) При коэффициенте масштаба =2 получим:

(5).

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

Тогда:

(6) Если популярность телевизионной программы уменьшается медленно (например, на 5 процентов после каждого интервала), то нагрузка сервера не будет заметно снижаться. Однако в случае, когда популярность телепрограммы снижается более интенсивно, например в четыре раза после каждого интервала, то нагрузка сервера уменьшается более заметно. Так что:

(7), если X =.

Рис. 1. Распределение запросов на услуги IPTV Рассмотрим алгоритм кэширования услуг «Телевидения, сдвинутого по времени». Так как целесообразно хранить только сегменты телепрограммы, то объем прокси-серверов может быть ограничен до нескольких гигабайт, что позволит, в свою очередь, сократить объем ресурсов центрального сервера tsTV, и в результате снизить стоимость развертывания услуги. Разделим логически кэш прокси-сервера на две части: на малую часть КЭШм (размером не более 1 Гб) и основную часть КЭШб. При этом будем считать, что КЭШм будет использоваться для кэширования первых нескольких минут каждой вновь запрошенной абонентом телепрограммы (для определения ее начальной популярности). Часть КЭШб будет использоваться для хранения сегментов (с растущими или скользящими окнами) наиболее популярных в данный момент телепрограмм. В свою очередь, разделим логически КЭШб на два отдельных хранилища. Часть КЭШбу будет хранить только уникальные сегменты телевизионных программ, и будет общей для всех узлов, находящихся на одном уровне доступа. При этом будем считать, что все прокси-серверы знают, какие уникальные сегменты хранятся на других прокси-серверах. Таким образом, все части КЭШбу всех прокси-серверов представляют собой один большой кэш, главным образом, для разгрузки центрального сервера tsTV. Вторая часть КЭШбп будет использоваться для хранения наиболее популярных сегментов телевизионных программ. Основным назначением этой части является разгрузка сети доступа, при этом используется механизм совместного кэширования. Фактический размер каждого сегмента в части КЭШбп будет определен и, при необходимости, изменен после каждого интервала.

Рис. 2. Принципы алгоритма кэширования с использованием прокси На риснке 2 представлены основные принципы алгоритма кэширования.

В течение интервала запросы просмотра программы абонентами поступают на прокси-серверы. Каждый раз показатель популярности Пп обновляется на прокси-сервере p для программы tvi. Этот показатель будет использоваться для определения популярности программы, принимая во внимание значение удаленности прокси-сервера, на котором она хранится.

Это означает, что популярная программа не будет сохраняться в кэш, поскольку соседний прокси-сервер уже сохранил эту программу. Параметр Пп рассчитывается следующим образом: каждый раз, когда запрос программы tvi поступает на прокси-сервер, показатель Пп увеличивается или на единицу или (в случае, если в сети находится несколько прокси-серверов) на число сетевых сегментов между прокси-сервером p и прокси-сервером, на котором хранится программа. После каждого интервала все сегменты, находящиеся в КЭШм в режиме занятости (то есть обслуживающие запросы абонентов) сохраняются в КЭШб. Часть КЭШбп наполняется сегментами с растущими окнами для самых популярных телепрограмм (с максимальными значениями Пп). Остальные сегменты удаляются из КЭШм, а значения Пп обнуляются.

Поскольку все прокси-серверы имеют информацию о состоянии соседних прокси-серверов, все части КЭШбу могут быть эффективно заполнены, а остальное место (КЭШбп) может быть использовано для хранения контента, наиболее популярного локально.

Во второй главе также была исследована задача кэширования системы «Видео по запросу» для нескольких видеопрограмм и описан алгоритм распределения кэш для повышения эффективности предоставления услуги.

Пусть сервис «Видео по запросу» поддерживает N видеопрограмм, каждая из которых имеет длину Li, и соответствующий размер пакетного окна будет Bi, 1 i N. Пусть для i-й видеопрограммы скорость поступления запросов с ограниченным буфером будет, а скорость поступления запросов с неограниченным буфером. Пусть g(xi, yi) обозначает выигрыш за счет использования xi единиц префиксного кэш (0 xi Bi) и yi единиц интервального кэш (0 yi Li) для i-й видеопрограммы. Следовательно, выигрыш выделения K единиц префиксного кэш для i-й видеопрограммы можно определить как:

(8).

С другой стороны, выигрыш за счет выделения K единиц интервального кэш для i-й видеопрограммы можно определить как:

(9).

Поскольку размер H буфера прокси-сервера, как правило, гораздо больше, чем размер каждого окна Bi, то пусть Bi будет единицей размещения в кэш. При таком предположении, возможность выделения кэш для каждой видеопрограммы можно разделить на два случая в зависимости от размера префиксного: без префиксного кэш и с полным префиксным кэш. Другими словами, прокси-сервер может выделить либо 0, либо Bi единиц префиксного кэш (то есть, xi может быть либо 0, либо Bi) и yi единиц интервального кэш (будем считать, что yi делится на Bi) для i-й видеопрограммы. Таким образом, выигрыш в производительности вышеупомянутых двух случаев можно резюмировать следующим образом:

1) g(0, yi): В этом случае, прокси-сервер не выделяет префиксный кэш для этой видеопрограммы, так что выигрыш в производительности может быть получен только от функции выигрыша интервального кэширования.

Так как yi можно без остатка разделить на Bi, то.

Таким образом, функция выигрыша становится равной:

(10).

И формула (13) может быть упрощена:

(11).

2) g(Bi, yi): В этом случае, прокси-сервер выделяет префиксный кэш для хранения всего префикса i-го видео целиком, так что патч-поток не будет создан. Таким образом, теоретическая производительность этого интервального кэширования будет связана с тем, что необходимость в патч-потоках теперь отпадает. Тогда имеем:

(12) Таким образом, функция выигрыша становится равной:

(13) На основе вышеописанных случаев могут быть получены все возможные значения функции выигрыша g(xi, yi).

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

Размер префиксного кэш xi не превышает размера окна Bi, а размер интервального кэш yi не превышает продолжительности видео Li. Таким образом, оптимизированная версия задачи распределения кэш формально может быть описана как:

максимум:

(14) при условии, что Это типовая задача оптимизации может быть решена с помощью алгоритма динамического программирования. Резюмируем детали алгоритма следующим образом. Пусть G (х, у, i) представляет собой максимальный выигрыш от выделения х единиц префиксного кэш и у единиц интервального кэш для первых i видеопрограмм (1 i N). Тогда, мы имеем:

где G’ (х, у, i) определяется как: (15).

Кроме того, пусть Ci = {(xi, yi)} множество возможных пар xi и yi, которые удовлетворяют данному ограничению. Таким образом, появляется возможность решить задачу распределения кэш рекурсивно.

Данная задача оптимизации может быть далее обобщена на случай, когда видео потоки имеют разные скорости передачи данных. Пусть скорость кодирования видео i-й программы будет ri. Таким образом, фактическое буферное пространство, которое прокси-сервер выделяет для этого видео, станет ri (хi + уi). Кроме того, значение g(xi, yi), также должно быть пересмотрено следующим образом:

(16) (17).

Тогда задача оптимизации может быть описана следующим образом:

максимум:

(18) при условии, что В третьей главе были рассмотрены особенности предоставления комплекса услуг IPTV с использованием беспроводных технологий. Проведен сравнительный анализ существующих беспроводных широкополосных технологий, на основе которых возможно предоставление услуг IPTV.

Наиболее подходящими для данной задачи являются технологии LTE и WiMAX, причем использование технологии LTE выглядит более перспективным, так как она поддерживает различные размеры фреймов и масштабируемую полосу пропускания.

В четвертой главе рассмотрен опыт предоставления услуг IPTV в мире, детально рассмотрен опыт построения сети IPTV в Астраханском филиале ОАО «Ростелеком», а также предоставление услуг на ее базе.

Для иллюстрации принципа кэширования было проведено моделирование в сети доступа Астраханского филиала ОАО «Ростелеком». Модель сегмента сети доступа телекоммуникационной компании включает в себя центральный сервер tsTV, расположенный на главном узле связи Оператора, а также прокси сервер на одном из узлов доступа. Для моделирования совместного кэширования второй прокси-сервер был размещен в той же локации сети доступа, что и первый прокси. При моделирования совместного кэширования стоимость использования связи между центральным сервером и прокси сервером была установлена равной пяти условным единицам вместо единицы.

Таким образом, центральный сервер не будет задействован, когда запрошенный сегмент уже можно найти на соседнем прокси-сервере (при расчете кратчайшего пути использовался взвешенный алгоритм Дейкстры).

Центральный сервер предоставлял услугу «Телевидение, сдвинутое по времени» для пяти телеканалов. Каждый канал транслировал в течение тестирования пять телепрограмм по шестьдесят минут каждая с потоковой пропускной способностью 2,3–2,5 Мбит/с. Общее число запросов в ходе тестирования было равно тысяче. В ходе тестирования изменялся размер доступного дискового пространства на центральном сервере и прокси-сервере, в результате чего изменялось и количество запросов абонентов, обслуживаемое каждым из них. Популярность программ на канал подчиняется закону Ципфа с параметром = 0,7 (популярность i-ой по популярности программы пропорциональна i-). В тестировании приняло участие сто пользователей услугой. В ходе тестирования изменялся размер доступного дискового пространства на центральном сервере и прокси-сервере, в результате чего изменялось и количество запросов абонентов, обслуживаемое каждым из них.

В ходе проведения тестовых испытаний на первом этапе на узле агрегации (г. Нариманов) был установлен прокси-сервер, а на втором – два прокси-сервера для организации их совместной работы. Последовательно изменялось доступное дисковое пространство на прокси-серверах от нуля до двух гигабайтов. Испытания показали, что уже при размере дискового пространства прокси-сервера в половину гигабайта нагрузка на центральный сервер услуги (г. Астрахань) уменьшается вдвое. При увеличении дискового пространства до одного гигабайта, как видно из графика на рис.3а, загрузка центрального сервера услуги уже оказывается значительно сниженной. Когда оба объема кэша ограничены до 0,5 Гб (область S: 25 минут), нагрузка сервера уже гораздо ниже, а кэш обслуживает большинство tsTV запросов. Кэш (ближайший к серверу) и кэш 2 сначала сохраняют все пятиминутные префиксы каждой новой программы, но как только кэш 2 получает новые запросы, то кэш 1 удаляет эти сегменты по прошествии времени. Затем кэш будет сохранять следующие 5 минут каждой программы, в то время как кэш хранит скользящее "заполненное" окно из первого интервала. Это означает, что кэш будет обслуживать все запросы, сделанные в течение первых пяти минут каждой отдельной программы.

(а) (б) Рис. 3. Зависимость количества обслуженных запросов от размера кэш (Гб) (а) и изменение нагрузки канала связи (Мбит/сек) между узлом агрегации и центральным узлом связи (б) В ходе проведения моделирования измерялась также нагрузка канала передачи данных на участке: узел агрегации г. Нариманов – Центральный узел связи г. Астрахань (на котором расположен сервер tsTV). Измерения проводились при помощи утилиты Iperf, причем измерялся только трафик услуги «Телевидение, сдвинутое по времени». Измерения велись в три этапа:

без использования прокси-серверов, с использованием одного прокси-сервера и двух прокси-серверов в режиме совместного кэширования. В результате измерений (рис. 3 б) было выявлено, что использование прокси-сервера позволяет разгрузить магистральную сеть передачи данных на участке: узел агрегации – узел установки центрального сервера tsTV в среднем более чем в пять раз. Для проведения моделирования применения кэширующих стратегий для услуги «Видео по запросу» был использован описанный выше сегмент сети Астраханского филиала ОАО «Ростелеком». Использовалась система предоставления услуги «Видео по запросу», которая поддерживает шесть видеофильмов (512 килобитов в секунду) с продолжительностью 120 минут каждая (Li = 120 мин), и с пакетным окном 10 минут (B i = 10 минут). При этом полагали, что вероятность доступа к видео подчиняется распределению Ципфа с фактором = 0,271. Чтобы перехватывать каждый запрос клиента, прокси сервер с буферным пространством 225 мегабайтов (H = 225 Мб = 60 мин) был расположен на границе сети. Неоднородность достигалась путем установки размера буфера клиента либо равной B (B = 37,5 МБ = 10 мин), либо нулевой.

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

Было проведено исследование влияния размера буфера Н на гибридное кэширование. Положим, что размер буфера прокси-сервера Н варьируется от 450 Мб (120 мин) до 2700 Мб (720 мин). Остальные параметры остаются такими же, как и в предыдущем моделировании. Было смоделировано три услуги «Видео по запросу» – с дестью, двадцатью и тридцатью процентами клиентов с ограниченным буфером для оценки влияния H. На рисунке 4 а изображены входные пропускные способности прокси-серверов этих услуг (A, B, C соответственно). Этот график демонстрирует, что чем больше размер буфера, тем ниже входная полоса пропускания. Когда размер буфера составляет 2700 Мб, все видео может быть полностью кэшировано прокси-сервером, так что входная полоса достигает нижней границы.

(а) (б) Рис. 4. Влияние размера буфера (a) и размера окна Bi (б) на пропускную способность Помимо размера буфера H, размер пакетного окна Bi также является важным фактором в гибридном кэшировании. Следующее проведенное испытание было сосредоточено на изучении влияния размера Bi пакетного окна. При проведении испытания был установлен размер буфера прокси сервера H в 900 Мб (240 мин), а размер пакетного окна Bi каждого видео изменялся от 5 до 60 минут, при этом остальные параметры были установлены такими же, как и в предыдущем моделировании. График на рис. 4б показывает входную полосу пропускания прокси-серверов в трех случаях A, B, C, и из него видно, что наиболее подходящее значение Bi составляет 10–20 мин. Если Bi слишком мало, то значительно возрастает потребность в запланированных потоках. Тем не менее, Bi не должно быть слишком большим, потому что Bi является единицей предложенного алгоритма распределения кэш прокси сервера. Другим возможным усовершенствованием может быть допущение того, что единица распределения кэш будет меньше, чем размер пакетного окна. Подобная модификация может улучшить использование буфера, однако это приведет к усложнению алгоритма распределения кэш.

Также было исследовано влияние частоты запросов A, где A = Ab + Ае. В трех испытаниях размер буфера прокси-сервера был установлен в 900 Мб ( мин), 1350 MB (360 мин) и 1800 МБ (480 мин). Размер окна B i каждого видео был установлен в 10 минут, а общая частота запросов А увеличивалась с 5 до запросов в минуту. Остальные параметры оставались такими же, как и в предыдущем моделировании. Как иллюстрирует график на рис. 5, более высокая частота запросов вызывает более высокую входящую пропускную способность.

Рис. 5. Влияние частоты запросов на входящую пропускную способность Проведенные исследования показали, что, в случае автономного кэширования, нагрузка на каналы связи до центрального сервера снижается в 4,8 раз, а в случае совместного кэширования – в 9,7 раз. Были проведены расчеты затрат на реализацию услуги «Телевидения, сдвинутое по времени» в Астраханском филиале ОАО «Ростелеком», учитывающие расходы на развертывание системы прокси-серверов и модернизацию сетевой инфраструктуры. В результате были получены данные, что в случае использования прокси-серверов, работающих в совместном режиме, возможно получение экономии более чем в 33 раза для предоставления услуги «Телевидение, сдвинутое по времени».

ЗАКЛЮЧЕНИЕ В диссертационной работе получены следующие основные результаты.

1. Определены аналитические зависимости между объемом входящей полосы пропускания прокси-сервера IPTV и размером буфера.

2. Предложен метод оптимизации входящей полосы пропускания прокси сервера IPTV.

3. Разработан алгоритм совместного кэширования для реализации услуги «Телевидение, сдвинутое по времени».

4. Даны рекомендации по обеспечению гарантированной доставки трафика интерактивного IPTV в сетях широкополосного радиодоступа.

СПИСОК ОПУБЛИКОВАННЫХ РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ Статьи 1. Бородинский А. А., Гольдштейн А. Б. IMS и WiMAX: перспективы сотрудничества // Вестник связи. – 2007. – № 9. – С. 106–110 (в перечне ВАК).

2. Бородинский А. А., Гольдштейн А. Б. Эксплуатация современных инфокоммуникационных услуг в Астрахани // Connect! Мир связи. – 2010. – № 12. – С36–37.

3. Бородинский А А. Повышение эффективности предоставления услуги tsTV // Вестник связи. – 2011. – № 9. – С.12–14 (в перечне ВАК).

4. Бородинский А. А. Методы достижения синергетического эффекта услуги IPTV // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. – 2011. – № 2. – С.114–119 (в перечне ВАК).

5. Бородинский А. А. Средства и методы эффективной организации услуги IPTV // Прикаспийский журнал: управление и высокие технологии. – 2011. – № 3(15). – С.7–11 (в перечне ВАК).

6. Бородинский А. А. Применение кэширования для оптимизации предоставления услуги «Телевидение, сдвинутое по времени». // Труды учебных заведений связи // СПбГУТ. СПб, 2011. – С. 108–113.

7. Бородинский А. А. Применение алгоритма совместного кэширования в реализации IPTV // Прикаспийский журнал: управление и высокие технологии. – 2012. – № 2. – С. 7–12 (в перечне ВАК).

8. Бородинский А. А. Использование беспроводных технологий для предоставления услуги IPTV // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. – 2012. – № 2. – С.106–111 (в перечне ВАК).

9. Бородинский А. А. Возможности ШБД для предоставления IPTV // Вестник связи. – 2012. – № 10. – С. 49–52 (в перечне ВАК).

Тезисы докладов 10. Бородинский А. А. Аналитическая модель услуги «Телевидение, сдвинутое по времени» // 63-я научно-техническая конференция профессорско преподавательского состава, научных сотрудников и аспирантов университета СПбГУТ им. проф. М.А. Бонч-Бруевича: материалы. – СПб. :

СПбГУТ, 2011.

11. Бородинский А. А., Гергес С., Гольдштейн А. Б. Особенности построения системы эксплуатационного управления услугами IPTV // 63-я научно техническая конференция профессорско-преподавательского состава, научных сотрудников и аспирантов университета СПбГУТ им. проф. М.А.

Бонч-Бруевича: материалы. – СПб. : СПбГУТ, 2011.

12. Borodinsky A. A. Wireless IPTV over WiMAX // Proceedings of 9th Conference of Open Innovations Association FRUCT – Petrozavodsk, 2011. – С.34-40.

13. Бородинский А. А. Применение прокси-кэширования для эффективного предоставления услуги tsTV // Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций в науке и образовании». № 64. 20–24 февраля года: материалы. – СПб. : Издательство СПбГУТ, 2012. – С. 197–198.

14. Borodinsky A. A. Methods to improve the efficiency of IPTV services // Proceedings of 11th Conference of Open Innovations Association FRUCT – SPb., 2012. – С. 13–21.

Подписано в печать 11.02.2013.

Тираж 100 экз. Объем 1 печ. л.

Заказ № Отпечатано в тип. СПбГУТ, 191186, СПб, наб. р. Мойки,

 




 
2013 www.netess.ru - «Бесплатная библиотека авторефератов кандидатских и докторских диссертаций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.