Системи масового обслуговування з очікуванням без обмеження на довжину черги (стр. 2 из 3)

Тепер розглянемо

-е рівняння системи (15) і обчислимо ,

.

Отже, одержали зв’язок

і

де (17)

Нехай формула (17) є правильною для

. Необхідно довести, що вона правильна і для . Для цього із системи (15) візьмемо рівняння з номером , отже

,

тобто

.(18)

Тепер потрібно перевірити, що (18) правильна і для

. Для цього необхідно взяти останнє рівняння системи (15), з нього маємо

.(19)

Таким чином, якщо порівняти (18) і (19), можна записати:

.(20)

Отже,

, звідки можна знайти , тобто, якщо врахувати формулу суми геометричної прогресії ,

(21)

2. Багатоканальні СМО з очікуванням без обмеження на довжину черги

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

Для того, щоб скласти рівняння для перехідних імовірностей у випадку, коли СМО має безліч місць у накопичувачі, треба із системи (14) викреслити останнє рівняння і покласти

. Питання існування фінальних ймовірностей для такої системи пов’язано з умовами, які дають можливість виконуватися рівності , а це, якщо врахувати

, ,(22)

, (23)

то (21) дає

.(24)

Другий доданок у (24) є нескінченний ряд, який утворений із геометричної прогресії із знаменником

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

при умові (25)

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

1. Середнє число заявок у черзі

Оскільки число заявок в черзі є випадковою величиною із значеннями
0, 1, 2, … і ймовірностями відповідно

, тоді середнє число заявок у черзі є математичне сподівання цієї величини, тобто:

.(26)

Для того, щоб знайти суму ряду

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

(27)

Тепер врахуємо (27) у рівності (26):

,(28)

де

і обчислюється за формулою (25).

Середнє число заявок у СМО обчислюється:

(29)

.

Оскільки

тоді (29) можна спростити:

.

Таким чином середнє число заявок у СМО є

,(30)

тобто складається із середнього числа заявок, що находять за середній час обслуговування однієї заявки і середнього числа заявок, що очікують у черзі.

3. Функція розподілу часу очікування початку обслуговування

Нехай

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

.

Знайдемо

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

.

Таким чином

(31)

Тепер обчислимо

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

Якщо на обслуговуванні два канали, тоді кожний канал обслуговує одну заявку незалежно від другого. Отже ймовірність того, що

заявок будуть обслужені двома каналами обчислюється за формулою суми двох незалежних подій

.

Далі, продовжуючи аналогічні міркування, можна записати таку формулу для ймовірності обслуговування за час

заявок, якщо каналів зайняті: