Методи виявлення оптимальних і неоптимальних режимів ліній зв’язку в інформаційних системах

Встановлення взаємозв’язків характеристик режимів використання лінії зв’язку поміж собою. Аналіз характеристик для оптимального і неоптимального режимів. Спосіб лінійної двупараметричної інтерполяції нормованої середньої тривалості обслуговування.
Краткое сожержание материала:

Размещено на

Размещено на

Методи виявлення оптимальних і неоптимальних режимів ліній зв'язку в інформаційних системах

Даниліна Г.В.,Доровський Д.В. к.т.н., доц.,Доровська І.О. аспірант

Розглядаються характеристики оптимального і неоптимального режимів. Головною метою є встановлення взаємозв'язків цих основних характеристик поміж собою, а також порівняльний аналіз цих характеристик для оптимального і неоптимального режимів. В результаті доказано теореми про взаємозв`язки середньої тривалості обслуговування повідомлень і ймовірності того, що лінія буде зайнята, про взаємозв`язки обсягів пам`яті n* i n0 буферних пристроїв ліній зв`язку, що функціонують в оптимальному і неоптимальному режимах, запропоновано відносно простий спосіб лінійної двупараметричної інтерполяції нормованої середньої тривалості обслуговування в оптимальному режимі.

Вступ. В роботі Б.С.Цибакова [1] приведені асимптотичні формули для ймовірності втрат пакетів. Ці асимптотичні формули показують, що вона зменшується за ступеневим законом в залежності від розміру буферу та за показовим законом в залежності від пропускної спроможності каналу.

В роботі В.С.Заборовського [2] розглядається вплив характеристик трафіку на мережеву продуктивність, застосування теорії сплесків для аналізу властивостей трафіку.

Метою даної роботи є встановлення взаємозв'язків основних характеристик режимів використання лінії зв'язку поміж собою, а також порівняльний аналіз цих характеристик для оптимального і неоптимального режимів. Для досягнення мети як вихідні дані використовуються відомі співвідношення для характеристик одноканальних систем масового обслуговування [3].

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

Обґрунтування і побудова математичної моделі. Сформулюємо встановлені закономірності у вигляді стверджень теорем.

Теорема 1. Середня тривалість обслуговування повідомлення одноканальною лінією зв'язку і ймовірність P того, що лінія буде зайнята обслуговуванням повідомлення, пов'язані прямим і зворотнім перетворенням такого виду

де -- середня тривалість очікування обслуговування повідомленням в черзі.

Доведення. Середня тривалість обслуговування визначається формулою

(3)

де середня тривалість обслуговування повідомлення без очікування в черзі

(4)

--середня довжина повідомлення,

--середня пропускна здатність лінії зв'язку,

--середній коефіцієнт використання пропускної здатності лінії зв'язку.

Врахуємо, що, як показано раніше, ймовірність того, що лінія буде зайнята обслуговуванням попереднього повідомлення, пов'язана з співвідношенням

(5)

З (5) знайдемо, що .

Підставляючи значення в формулу (3) отримаємо (1). розв'язуючи рівняння (1) відносно отримаємо зворотне перетворення (2), що і треба було довести.

Наслідок 1. З граничного співвідношення можна дати формальне визначення власної середньої тривалості обслуговування .

Тобто, власна середня тривалість обслуговування є середня тривалість обслуговування у випадку коли лінія вільна і обслуговує тільки одне повідомлення.

Наслідок 2. З граничного співвідношення можна визначити, що , тому для значень справедлива нерівність .

Наслідок 3. З нерівності слідує, що власна середня тривалість обслуговування тобто повинні бути

Наслідок 4. З співвідношення (2) можна формально визначити значення середньої затримки в обслуговуванні повідомлення .

В табл.1 наведені результати розрахунків в залежності від .

Табл. 1. Результати розрахунків функцій і

	0.1	0.2	0.3	0.4	0.5
	0.2	0.4	0.6	0.8	1.0
	1.0125	1.0667	1.225	1.8
	0.309	0.3674	0.4365	0.4721	0.5
	0.4472	0.6324	0.7745	0.8944	1.0
	1.809	2.721	4.436	9.47

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



Рис. 1. Графік залежності

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

Теорема 2. Обсяги пам'яті буферних пристроїв при роботі лінії зв'язку в оптимальному і неоптимальному режимах пов'язані співвідношенням

, (6)

де -- обсяг пам'яті буферного пристрою в оптимальному режимі,

-- обсяг пам'яті буферного пристрою в неоптимальному режимі,

-- середній коефіцієнт використання пропускної здатності лінії зв'язку в неоптимальному режимі,

-- коефіцієнт збільшення обсягів пам'яті буферного пристрою в оптимальному режимі.

Доведення. Середнє число повідомлень, що чекають в черзі обслуговування, пов'язано з співвідношенням .

Очевидно, що обсяг пам'яті буферного пристрою в середньому повинен бути рівним для того, щоб не було втрат повідомлень.

Врахуємо те, що в оптимальному режимі середній коефіцієнт використання лінії зв'язку збільшується до значення . Тому обсяг пам`яті n* буферного пристрою лінії, що функціонує в оптимальному режимі, повинен бути збільшеним до значення

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

З цього співвідношення отримаємо (6), що і треба було довести.

Наслідок 1. При

Тому при малих має місце особливо велика різниця в обсягах пам'яті буферних пристроїв.

Наслідок 2. При



Тому при великих ~1 обсяг пам'яті буферного пристрою лінії зв'язку, що функціонує в оптимальному режимі, повинен бути приблизно вдвічі більшим обсягу пам'яті .

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

Рис. 2. Графік залежності

Розглянемо як впливає коефіцієнт варіації тривалості обслуговування повідомлень без очікування в черзі на середню тривалість обслуговування в режимах, що порівнюються. Припустимо, що математичне сподівання і дисперсія 2 тривалості обслуговування відомі.

Теорема 3. Якщо коефіцієнт варіації розподілу тривалості обслуговування повідомлення, що не чекає обслуговування в черзі, підкоряється умові тоді в неоптимальному режимі обслуговування повідомлення для середньої тривалості обслуговування повідомлення справедлива складна нерівність

(7)

Доведення. В 1951 р. Кендал у роботі [ ] довів, що математичне сподівання часу перебування повідомлень в одноканальній системі

(8)

Введемо, як і раніше, власну характеристику одноканальної лінії зв'язку -- середню тривалість обслуговування повідомлення, що не затримується в черзі, а зразу ж поступає на обслуговування

Підставимо значення і в формулу (8), після необхідних проміжних перетворень отримаємо



Аналіз граничних співвідношень

(9)

(10)

показує, що для справедлива складна нерівність (7), що і треба було довести.

Наслідок 1. Так як з порівняння співвідношень (9) і (10) можна зробити висновок, що при с...