Поняття системного обслуговування
Поняття системного обслуговування. Класифікація
Предметна область: Інформатика, кібернетика та програмування
Опис: Системою масового обслуговування СМО називається будь-яка система для виконання заявок вступників до неї у випадкові моменти часу. Оптимізація та оцінка ефективності СМО полягає у знаходженні середніх сумарних витрат на обслуговування кожної заявки та знаходження середніх сумарних втрат від заявок, які не обслуговуються. Каналом обслуговування називається пристрій у СМО, що обслуговує заявку. СМО містить один канал обслуговування називається одноканальної а містить більше одного каналу обслуговування багатоканальної.
Дата завантаження: 2013-08-17
Розмір файлу: 39.96 KB
Роботу завантажили: 9 чол.
1. Поняття системного обслуживания. Класифікація.
Системою масового обслуговування (СМО) називається будь-яка система до виконання заявок, які у неї у випадкові моменти часу.
Оптимізація та оцінка ефективності СМО полягає у знаходженні середніх сумарних витрат на обслуговування кожної заявки та знаходження середніх сумарних втрат від заявок, які не обслуговуються.
Каналом обслуговування називається пристрій СМО, що обслуговує заявку. СМО, що містить один канал обслуговування, називається одноканальною, а містить більше одного каналу обслуговування багатоканальної.
Якщо заявка, яка надходить до СМО, може отримати відмову в обслуговуванні (через зайнятість усіх каналів обслуговування) і у разі відмови змушена залишити СМО, то така СМО називається СМО з відмовими.
Якщо у разі відмови в обслуговуванні заявки можуть вставати в чергу, такі СМО називаються СМО з чергою (або з очікуванням). При цьому розрізняють СМО з обмеженою та необмеженою чергою. Черга може бути обмежена як закількості місць, і за часом очікування. Розрізняють СМО відкритого та замкнутого типу. У СМО відкритого типу потік заявок залежить від СМО. У СМО замкнутого типу обслуговується обмежене коло клієнтів, а кількість заявок може суттєво залежати від стану СМО (наприклад, бригада слюсарів, наладчиків, які обслуговують верстати на заводі). СМО можуть також відрізнятися за дисципліною обслуговування.
2. СМО із кінцевою чергою для довільних потоків. Граф, система рівнянь, розрахункові співвідношення.
У СМО з обмеженою чергою кількість місць m у черзі обмежена. Отже, заявка, що надійшла в момент часу, коли всі місця у черзі зайняті, відхиляється та залишає СМО. Граф такий СМО представлений малюнку 1.
Малюнок 1 | Граф станів одноканальної СМО з обмеженою чергою
Стану СМО видаються таким чином:
S0 | канал обслуговування вільний,
S1 ¦ канал обслуговування зайнятий, але черги немає,
S2 ¦ канал обслуговування зайнятий, у черзі одна заявка,
Sk+1 ¦ канал обслуговування зайнятий, у черзі k заявок,
Sm+1 ¦ канал обслуговування зайнятий, всі m місць у черзі зайняті.
Для отримання необхідних формул можна скористатися тією обставиною, що СМО на малюнок 5 є окремим випадком системи народження та загибелі, якщо в останній прийняти і
Заявка, що надійшла до СМО, отримує відмову в обслуговуванні, якщо СМО знаходиться в стані Sm+1, тобто. ймовірність відмови в обслуговуванні заявки дорівнює:
Відносна пропускна здатність СМО дорівнює:
Абсолютна пропускна здатність дорівнює:
Середня кількість заявок, що стоять у черзі Lоч, знаходиться за формулою