Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Моделювання процесу обслуговування в СМО.






Функція розподілу проміжку між викликами , а функція розподілу тривалості обслуговування . Програма моделювання має містити два генератора випадкових величин z и x із заданими функціями A (t) и B (t), змінні to збереження моменту надходження чергового виклику та t1, t2,..., tv для збереження моменту звільнення i -го () каналу.

Для спрощення пояснень приймемо v = 3 и проаналізуємо роботу алгоритму з моменту надходження п’ятого виклику. Перший генератор формує чергове випадкове число z 5, що відповідає надходженню п’ятого виклику . Припустимо, що до моменту перший канал був зайнятий четвертим викликом, а другий і третій, відповідно другим і третім. Тоді: , , . Кожне з чисел t1 , t2,, t3 визначає момент звільнення відповідного каналу.

При послідовному занятті каналів значення to почергово порівнюється з t1, t2,, tv, поки не знаходиться комірка з моментом звільнення . Припустимо, що и , а . Це означає, що до моменту надходження п’ятого виклику перший і другий канал були зайняті, а третій вже звільнився і може прийняти на обслуговування п’ятий виклик. Тоді t3 присвоюється t0, потім генерується випадкове число x 5, що визначає тривалість обслуговування п’ятого виклику. Доданням числа x 5 до t3 п’ятий цикл закінчується.

Шостий цикл починається з генерації випадкового числа z6. Як раніше, t0=t0+z6. Потім здійснюється почергове порівняння вмісту нульової комірки з вмістом решти комірок. Якщо тепер виявиться, що , і , то шостий виклик буде втрачений і на цьому цикл закінчиться.

Для підрахунку числа надійшедших Квик і втрачених Квт. викликів використовують два лічильники. В перший додається одиниця при кожній генерації числа z, а в другий - при кожній втраті виклику. Відношення Квиквт. дає по закінченні чергової серії статистичну оцінку втрат викликів.

2. Порядок виконання роботи:

2.1. Початкові умови моделювання:

a) Параметр потоку: (викл./хв), де N - номер за журналом.

b) Середній час обслуговування h і число каналів v:

N                                                  
v                                                  
h, с                                                  

c) На початку моделювання в системі зайнято два канали.

2.2. Порядок моделювання.

a) Моделювання здійснювати на інтервалі: [ t 1, t 2]хв.

t 1 =N+ 1, t 2 =N+ 200, де N - номер за журналом.

b) Надходження виклику моделюється аналогічно лабораторній роботі №1, запам’ятовується в змінній tнад і підраховується лічильником Квик.

c) Процес обслуговування моделюється за експоненціальним законом розподілу.

; .

d) Час звільнення каналу визначається: tзв.i = tнад.i + xi;

e) Канали займаються послідовно. Якщо до моменту надходження виклику зайняті всі канали, то він втрачається і підраховується кількість втрачених викликів Квт.

Результати моделювання зводяться в таблицю:

 

r z tнад tзв N каналу
r 1 - x 1 - t0 + x 1  
r 2 - x 2 - t0 + x 2  
r 3 z 3 x 3 tнад. 3 tнад. 3 + x 3 Втрата
           

 

2.3. Визначити модельну імовірність втрати виклику:

Квт - кількість втрачених викликів;

Квик - загальна кількість викликів

2.4. Визначити Рв за I формулою Ерланга: ,

де .

Зробити висновки.

3. Контрольні питання.

3.1. Визначення та практичне вимірювання характеристик якості систем з втратами:

- імовірність втрати виклику;

- імовірність втрати за часом;

- імовірність втрати за навантаженням.

3.2. Використання символіки Кендала-Башаріна.

3.3. Побудувати граф станів системи, що моделювалась. Визначити типи потоків.


ЛАБОРАТОРНА РоБОТА №5

Аналіз V -канальної СМО з явними втратами

Мета: Дослідити 1-й розподіл Ерланга і характеристики якості СМО з явними втратами.

1. Теоретичні відомості

1.1. Перший розподіл Ерланга.

На вхід v -канальної СМО з явними втратами надходить найпростіший потік викликів з параметром l викл/хв., тривалість обслуговування виклику – випадкова величина, розподілена за експоненціальним законом з середнім значенням, прийнятим зо 1 у.о.ч. Тоді параметр потоку, виражений в Ерл можна вважати інтенсивністю навантаження, що надходить L. Тобто маємо систему М/М/v/L. Граф станів такої системи наведено на рис. 5.1.

Рисунок 5.1. Граф станів СМО М/М/v/L

Імовірності усіх станів системи (в усталеному режимі) дає перший розподіл Ерланга:

(5.1)

Перший розподіл Ерланга має максимуми залежно від співвідношення між L і v. Якщо L > v, перший розподіл Ерланга має 1 максимум i = v. Якщо L £ v і L - дробове число, перший розподіл Ерланга має також 1 максимум i = [ L ]. Якщо ж L £ v і L - ціле число, перший розподіл Ерланга має 2 максимуми: i = L та i = L – 1.

1.2. Характеристики якості СМО з явними втратами

До основних характеристикам якості обслуговування такої СМО відносять:

- Імовірність втрат за часом

(5.2)

Формулу (5.2) звичайно називають першою формулою Ерланга.

- Імовірність втрати виклику

Для найпростішого потоку викликів:

(5.3)

Тобто, імовірність втрати виклику співпадає з імовірністю втрат за часом.

- Інтенсивність обслугованого навантаження

(5.4)

- Інтенсивність потенціального навантаження

(5.5)

Рівність інтенсивностей потенціального навантаження і навантаження, що надходить зумовлює рівність інтенсивностей втраченого Lвт та надлишкового R навантаження:

(5.6)

З (5.6) безпосередньо витікає рівність втрат по навантаженню і по виклику. Таким чином, усі три види втрат рівні між собою. Пояснюється це двома властивостями найпростішого потоку: стаціонарністю і відсутністю післядії.

Пропускна здатність 1 каналу

Пропускна здатність 1 каналу системи з явними втратами залежить від способу зайняття каналу – випадкового чи послідовного.

Для випадкового способу зайняття каналу (система M/M/V/L//R) кожний з V каналів системи має однакову пропускну здатність:

(5.7)

Для послідовного способу зайняття каналу (система M/M/V/L//S) пропускна здатність i -го каналу визначається:

(5.8)






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.