Оцінка параметрів неоднорідного вхідного потоку у телекомунікаційних мережах

Автор: Пользователь скрыл имя, 26 Ноября 2012 в 18:56, дипломная работа

Описание работы

Нині спостерігається глобалізація усіх процесів. У області телекомунікацій це відбивається в тому, що з'явилися глобальні телекомунікаційні мережі, в яких число абонентів досягає сотні тисяч. У зв'язку з цим важливим завданням є визначення повного навантаження на сервера в таких системах, тобто необхідно визначити розподіл сукупного потоку, що входить, в телекомунікаційній системі з великим числом джерел. В останні 20 років це завдання є актуальним.

Содержание

ВСТУП 3
Основні положення теорії фракталів і самоподібних процесів 4
Фрактали і мультифрактали 4
Фрактальна розмірність множини 5
Мультифрактали 6
1.1.3 Фрактальна розмірність і інформаційна розмірність 9
Самоподібні процеси 13
Визначення і властивості самоподібних процесів 13
Оцінка показника Херста 19
Методи оцінки показника Херста в часовій області 20
Методи оцінки показника Херста в частотній області 23
Фрактальний і мультифрактальний аналіз трафіку мереж рухомого зв’язку
Трафік мобільних програм 28
Трафік мобільних потокових програм 47
Вейвлет-аналіз фрактальних властивостей складових GPRS-трафіку
Властивості і можливості вейвлет-перетворення 57
Розкладання GPRS-трафіку по вейвлет-базису 61
Вейвлет-метод оцінки самоподібності GPRS-трафіку 62
Результати експериментальних досліджень фрактальних властивостей GPRS-трафіку 64
Мультифрактальний аналіз мереживого трафіку GPRS/EDGE 76
Оцінка самоподібності трафіку в мережі широкосмугового доступу WiMAX 82
Дослідження процесів в GPRS-мережі 88
Досліджувана мережева конфігурація 88
Імітаційна модель GPRS в програмі OPNET 98
Результати імітаційного моделювання 103
ВИСНОВКИ 111
СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ 112

Работа содержит 1 файл

диплом-1.docx

— 7.71 Мб (Скачать)

Тому пропонована модель потокового аудіо по (Е) GPRS є джерелом СВR з 10...64 кбіт/с. Наприклад, кодек поліпшеного  аудіокодування (ААС) МРЕG - 2 формує 256 байт кожні 64 мс для 32 кбіт/с стерео і 128 байт кожні 64 мс для 16 кбіт/с моно.

Передача мови по мережах з пакетною комутацією, особливо VoIР, отримує широке застосування. До недавнього часу багато корпорацій передавали мову по мережах з комутованими лініями (СS), щоб економити гроші, але поява IР зумовила перехід від СS до VoIР. VoIР-передача може істотно зменшувати вартість хвилини розмови. Фактично, багато послуг вже сьогодні реалізовані на VoIР-магістралях для передавання мови, призводячи до деякого скорочення витрат клієнта.

Один з підходів до забезпечення мережевої архітектури, який дозволяє новим прогресивним послугам розгорнутися швидко і ефективно, полягає в  тому, щоб структурувати мережу в  три чіткі функціональні області: рівень обслуговування, рівень викликів і рівень перемикання і маршрутизації. Суть цього підходу полягає в  тому, що сеансовий протокол ініціації (SIP) передбачає використання мереж  наступних поколінь (NGNs) незалежно  для стаціонарних або мобільних  операторів.

В деяких випадках помічено, що при  використанні SIP об'єднані послуги ядра мережі знаходяться спільно з  оператором через оцінку відмінностей між стаціонарною і мобільною  мережею. Для управління шлюзами  від елементів зовнішніх викликів, що управляють, були створені міжмережеві  диспетчери або агенти викликів, наприклад  протокол управління міжмережевим шлюзом (MGCP).

 

    1.  Вейвлет-аналіз фрактальних властивостей складових GPRS-трафіку

З розвитком сервісних послуг в  стільникових мережах зв'язку, що мають  фрактальні властивості, виникає необхідність в удосконаленні основних транспортних мереж передачі даних, а знаючи поведінку  мережевого трафіку, можна судити про  міру відповідності цієї конфігурації мережі поставленим вимогам. Проектування трафіку є одним з основних завдань, що стоять перед розробниками сучасних сервісів. Оцінка продуктивності трафіку для мобільних послуг з пакетною передачею є складною проблемою, оскільки повинні враховуватися не лише пуассоновські характеристики трафіку і динамічна поведінка протоколів високих і низьких рівнів, але також наявність фрактальних властивостей, що впливають на основні показники якості обслуговування сервісів (QoS).

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

 

2.3.1 Властивості і можливості вейвлет-перетворення

Результатом вейвлет-перетворення одновимірного  ряду є двовимірний масив амплітуд вейвлет-перетворення — значень коефіцієнтів W(a,b). Розподіл цих значень в просторі (a,b) = (часовий масштаб, часова локалізація) дає інформацію про еволюцію відносного вкладу компонент різного масштабу в часі і називається спектром коефіцієнтів вейвлет-перетворення,(частотно-) масштабно-тимчасовим спектром або вейвлет-спектром.

Способи представлення  результатів. одновимірного сигналу є поверхнею в тривимірному просторі. Способи візуалізації цієї інформації можуть бути різними. Замість зображення поверхонь часто представляють їх проекції на площину про з ізолініями або ізорівнями, що дозволяють простежити зміну інтенсивності амплітуд вейвлет-перетворення на різних масштабах і в часі, а також картини ліній локальних екстремумів цих поверхонь (так званий sceleton), що чітко виявляють структуру аналізованого процесу. Термін "скелет" або "скелетон" добре відбиває характер картин ліній локальних екстремумів, і ми використовуватимемо його скорочено.

У тих випадках, коли необхідно  показати дуже широкий діапазон масштабів, візуалізація результатів виконується  в логарифмічних координатах, наприклад loga,b.

Маючи вейвлет-спектри, можна вичислити  корисні характеристики процесу, що вивчається, і проаналізувати багато його властивостей. Опишемо детальніше можливості аналізу особливостей сигналу і його енергетичних характеристик.

Аналіз локальної регулярності. Розглянемо деякі наслідки властивості масштабної інваріантності.

Якщо , тобто аналізована функція в точці t0 безперервно дифференцюєма аж до похідної порядку m, то коефіцієнти її вейвлет-перетворення при b = t0 повинні підкорятися нерівності

 

Якщо , тобто аналізована функція належить простору холдеровських функцій з показником α (нагадаємо, що це означає, що f безперервна, не обов'язково дифференцюєма в t0, але така, що ), то коефіцієнти її вейвлет-перетворення при b = t0 повинні підкорятися співвідношенню

 

Вейвлет-перетворення так влаштовано, що W(a,t) — регулярна функція навіть при нерегулярній f(t). Уся інформація про можливу особливість   f(t) (локалізація t0, інтенсивність с, показник α) поміщена в асимптотичну поведінку коефіцієнтів W(a,t0) при малих а. Якщо коефіцієнти на малих масштабах розходяться, то f має особливість в t0 і показник сингулярност α визначається нахилом залежності к loga. Якщо вони, навпаки, близькі до нуля в околиці t0 на малих масштабах, то f в точці t0 регулярна.

Описана властивість часто і  з успіхом використовується при  аналізі фрактальних і мультифрактальних  сигналів [30]. Типовою властивістю  фрактальних множин є їх асимптотична самоподібність. Так, роздивляючись f поблизу точки t0 з різним збільшенням, на різних масштабах можна побачити практично її ж:

 

Базис перетворення самоподібен, і  легко показати, що і коефіцієнти  перетворення масштабуються з тим  же показником, що і аналізована  функція:

 

Звідси легко отримати скейлинговий показник α(t0), який, як відомо, тісно пов'язаний з фрактальною розмірністю множини. Аналіз мультифрактальної множини дозволяє визначити спектр показників і спектр розмірності. Особливо відмітимо, що аналіз локальної регулярності в деякому розумінні універсальний — він не залежить від вибору аналізуючого вейвлета.

Енергетичні характеристики. З існування для вейвлет-перетворення аналога рівності Парсеваля виходить, що в просторі дійсних функцій повна енергія сигналу f може бути записана через амплітуди вейвлет-перетворення у виді

 

Щільність енергії сигналу характеризує енергетичні рівні (рівні збудження) досліджуваного сигналу f(t) в просторі (a, b) = (масштаб, час).

На картині найбільш світлі місця відповідають найбільшим значенням ЕW(a,b), згущування кольору до чорного відповідає зменшенню ЕW(a,b) до нуля. Щоб краще були видні деталі, розподіл щільності енергії показаний для частини ряду і для верхньої третини діапазону масштабів. Показаний графік демонструє, що енергія нерівномірно розподілена по масштабах є виділені масштаби. Обидві картини демонструють нестаціонарну структуру аналізованого процесу з елементами квазіперіодичності, з еволюціонуючими частотами і з діапазонами локальних периодичностей на різних масштабах.

Локальний спектр енергії. Однією з основних особливостей вейвлет-перетворення є можливість отримувати злокалізовані характеристики і вивчати локальні властивості процесів. Як ні парадоксально звучать слова "локальний енергетичний спектр", проте природа вейвлет-перетворення така, що термін має право на існування. Пояснимо сказане.

Знаючи щільність енергії ЕW(a,b), можна за допомогою вікна визначити локальну щільність енергії в точці b0 (чи t0)

 

Віконна функція ξ "підтримує" діапазон біля t0 і задовольняє рівності . Якщо в якості ξ вибрати функцію Дираку, то локальний спектр енергії прийме вид . Ця характеристика дозволяє проаналізувати тимчасову динаміку передачі енергії процесу по масштабах — обмін енергією між складовими процес компонентами різного масштабу у будь-який заданий момент часу.

Глобальний спектр енергії. Повна енергія розподілена по масштабах відповідно до глобального спектру енергії коефіцієнтів вейвлет-перетворення

 

Його називають також скалограмой (scalogram) або дисперсією вейвлет-перетворення (wavelet variance).

Спектри досить добре узгоджуються, але спектр, вичислений по коефіцієнтах вейвлет-перетворення, набагато гладша крива. Причина полягає в тому, що вейвлет-спектр енергії сигналу ЕW відповідає згладженому спектру потужності ЕF. Це можна показати, виразив спектр енергії ЕW(а) через спектр енергії сигналу в просторі Фур'є:

 

Легко бачити, що скалограма ЕW відповідає спектру потужності згладженому на кожному масштабі спектром Фур'є аналізуючого вейвлета. Вейвлет-перетворення, що надає як би тимчасову розгортку спектру, дозволяє отримати і більше злокалізовану енергетичну інформацію. Енергія сигналу визначається через спектр енергії рівністю

 

Таким чином, величина Еf пропорційна площі під кривою ЕW(а)/а2, а скалограма відбиває відносний вклад різних масштабів в повну енергію і виявляє розподіл енергії процесу по масштабах.

Аналізована функція має кінцеву  енергію, а аналізуючий вейвлет  — нульове середнє значення, внаслідок чого спектр енергії ЕW(а) повинен прагнути до нуля на обох кінцях шкали масштабів і повинен мати принаймні один максимум. Положення подібних максимумів (піків) спектру Фур'є ЕF(ω) звично зв'язується з частотами і відповідними характерними модами аналізованого сигналу, що несуть в собі основну енергію процесу. Максимуми енергетичного спектру ЕW(а)  інтерпретуються аналогічно — вони визначають масштаби процесу, що вносять основний вклад в повну енергію Еf. Вейвлет-перетворення з його ієрархічним базисом добре пристосоване для аналізу каскадних процесів, фрактальних і мультифрактальних множин, що мають ієрархічну природу.

 

2.3.2 Розкладання GPRS-трафіку по вейвлет-базису

Вейвлет-аналіз виконується шляхом розкладання вибірки Х(t): {х(t0), x(t1),. . .,x(tN-1)} об'єму на функції деталізації різного масштабу. Тут — максимальне число масштабів розкладання; [log2N] — ціла частина числа log2N. Значення індексу масштабу j=0 відповідає випадку максимального розширення найточнішої апроксимації, яка дорівнює початковому ряду X(t), що складається з n0 відліків. Зі збільшенням j (0 < j < Jmax) відбувається перехід до грубішого розширення. При заданих скейлинг-функції φ і материнському-вейвлеті ψ коефіцієнти апроксимацій aj,k і коефіцієнти деталей dj,k дискретного вейвлет-перетворення для процесу Х(t) визначаються таким чином:

 

 

Відповідно до положень вейвлет-анализа  часовий ряд Х(t) може бути представлений у виді

 

де  — функція початкової апроксимації, що відповідає масштабу   — масштабний коефіцієнт, рівний скалярному добутку початкового ряду V(t) і масштабній функції "найгрубішого" масштабу J, зміщеній на k одиниць масштабу вправо від початку координат;

 — функція деталізації j-го масштаба; — вейвлет-коефіцієнт масштабу j, рівний скалярному добутку початкового ряду Х(t) і вейвлета масштабу j зміщеного на k одиниць масштабу вправо від початку координат.

Материнський вейвлет ψ(t) можна представити у вигляді смугового фільтру з граничними частотами ω1 і ω2, які являються відповідно до нижньої і верхньої відсічками частоти для ψ(t). В результаті коефіцієнти деталей dj,k можна розглядати як процес на виході смугового фільтру. Квадрат процесу деталей грубо вимірює енергію біля моменту часу і частоти , де — прийнятий одиничний інтервал часу; /2. Дисперсії процесів деталей dj на усіх масштабах {2j} (коли такі процеси є стаціонарними) це характеристики 2-го порядку процесу Х(t), які визначають вид вейвлет-спектра.

 

2.3.3 Вейвлет-метод оцінки самоподібності GPRS-трафіку

Нехай Х(t) буде стаціонарним в широкому сенсі процесом. Тоді його вейвлет-коефіцієнти dj,k можуть бути знайдені з рівняння [17]

                                  (2.1)

де f(λ) і ψ(λ) — спектр потужності і перетворення Фур'є для вейвлет-функції ψ0(-) відповідно.

На основі (2.1) отримуємо

 

де C(H, ψ0) —   постійна, залежна від H і ψ0.

Якщо довжина вибірки X рівна n, тоді доступне число вейвлет-коефіцієнтів в октаві j рівне nj=2-jn. В результаті

 

Тут величина μj є незміщеною і заможною оцінкою . Формула (2.2) описує можливий спосіб оцінки показника Херста довготривало залежних (ДВЗ) процесів в наступному виді:

 

Це означає, що, якщо V(t) являється ДВЗ з показником Херста H, то графік залежності від j, що називається логарифмічною діаграмою (LD), має лінійний нахил (2H-1) і масштабний показник α=(2H-1) може бути отриманий шляхом оцінки нахилу графіку функції від j. Як показано в [17], можна знайти зважену оцінку для α на інтервалі :

                                   (2.3)

Тут

 

 

nj — число коефіцієнтів-деталей на відповідному рівні розкладання j.

При практичному використанні викладеної процедури оцінки показника Херста має бути визначена нижня межа масштабування.

Информация о работе Оцінка параметрів неоднорідного вхідного потоку у телекомунікаційних мережах