Характеристики та критерії ефективності СМО

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

1. Інтенсивність вхідного потоку (λ,од/од.часу), тобто середня
кількість вимог на обслуговування, що надходять в СМО за одиницю часу.
Ця усереднена характеристика має супроводжуватись обов'язково
характеристикою закону розподілу потоку (пуассонівський, ерлангівський,
гауссівський та ін.)

2. Інтенсивність вихідного потоку (µ,од/од.часу), яка характеризує
пропускну здатність механізму обслуговування і визначається як величина,
зворотна середньому часу обслуговування при умові, що наступна вимога
надходить саме в момент, коли закінчується обслуговування попередньої
вимоги. Тобто при вихідному потоці \х СМО завжди є в роботі і не має
вільного часу. Тому не слід змішувати поняття ц з інтенсивністю
реального потоку обслуговування в СМО, яка завжди є меншою за ц,
зважаючи на випадковий характер надходження вимог на обслуговування,
що обумовлює певні інтервали часу, коли СМО є у вільному стані.

3. Абсолютна пропускна здатність СМО (А) — це середня кількість
обслужених СМО вимог за одиницю часу. По суті, ця характеристика і є
характеристикою реального потоку обслуговування в СМО і залежить як
від інтенсивності вхідного потоку λ, так і від пропускної здатності
механізму обслуговування µ. Тому, говорячи про абсолютну пропускну
здатність СМО, слід віддавати собі звіт у тому, що це не є певний параметр
СМО, а лише характеристика СМО при визначеному вхідному потоці
вимог на обслуговування. Очевидно, що в СМО без відмов А = λ.

4. Відносна пропускна здатність СМО (q) — це відношення
кількості обслужених вимог (інтенсивності обслуговування) до загальної
кількості вимог, що надійшли в СМО. Це визначення q дозволяє вважати
також, що q є також імовірністю обслуговування вимог, що надходять в
СМО. Очевидно, що в СМО без відмов q = 1, з відмовами q < 1.

Наступні характеристики СМО можуть розглядатись одночасно як критерії ефективності їх роботи, тобто змінюючи або структуру, або режим роботи СМО, можливо змінювати певні параметри СМО з метою поліпшення саме цих характеристик:

- середня кількість зайнятих каналів;

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

- середній час очікування в черзі;

- середній час обслуговування

- середній час знаходження вимоги в СМО (тобто час очікування
плюс час обслуговування)

- імовірність відмов в обслуговуванні та інші.

В окремих СМО (наприклад, в інформаційно-обчислювальних системах) в якості критерію ефективності використовують деякі комплексні показники, що характеризують оцінку пристосованості СМО виконувати притаманні їй функції. В якості такого показника вибирають [13]:

Е=S l_ci t_ci.(8.1)

де l_Ci— штраф за одиницю часу перебування в СМО вимоги і-го типу, t_ci — середній час перебування і-ї вимоги в СМО. Очевидно, що при однорідності вимог (М=1) матимемо критерій ефективності роботи СМО Е=S l_c t_c.

<== попередня сторінка	\|	наступна сторінка ==>
Класифікація СМО	\|	Формалізація СМО марковськими випадковими процесами

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.006 сек.