Xreferat.com » Рефераты по коммуникации и связи » Системи масового обслуговування з очікуванням без обмеження на довжину черги

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

Размещено на /


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


1. Системи масового обслуговування з очікуванням


Багатоканальні СМО з обмеженою чергою. Нехай є система СМО, що має Системи масового обслуговування з очікуванням без обмеження на довжину черги каналів. Кожна заявка надходить до СМО, починає обслуговуватись, коли хоча б один із каналів вільний. Якщо усі канали зайняті, тоді заявка потрапляє у накопичувач, де чекає звільнення хоча б одного із каналів. Нехай черга у накопичувачі обмежена числом Системи масового обслуговування з очікуванням без обмеження на довжину черги. Якщо, один із каналів звільняється, заявка надходить на обслуговування до звільненого каналу по черзі, з якою заявка надійшла у СМО. Якщо заявка застане усі канали і усі місця у накопичувачі зайнятими, то вона втрачається. Потім припускатимемо, що вхідний потік заявок також пуассонівського з параметром Системи масового обслуговування з очікуванням без обмеження на довжину черги, а потік обслугованих заявок також пуассонівський с параметром Системи масового обслуговування з очікуванням без обмеження на довжину черги. Тоді система може знаходитись у станах Системи масового обслуговування з очікуванням без обмеження на довжину черги Причому Системи масового обслуговування з очікуванням без обмеження на довжину черги – це стани, коли немає черги, тобто відповідно Системи масового обслуговування з очікуванням без обмеження на довжину черги – всі канали вільні, Системи масового обслуговування з очікуванням без обмеження на довжину черги – один зайнятий, … , Системи масового обслуговування з очікуванням без обмеження на довжину черги – усі Системи масового обслуговування з очікуванням без обмеження на довжину черги каналів зайняті, Системи масового обслуговування з очікуванням без обмеження на довжину черги - усі канали зайняті і одна заявка в черзі, … , Системи масового обслуговування з очікуванням без обмеження на довжину черги – стан, коли всі Системи масового обслуговування з очікуванням без обмеження на довжину черги каналів і всі Системи масового обслуговування з очікуванням без обмеження на довжину черги місць у накопичувачі зайняті, тобто заявка, що надходить в такий момент втрачається. Можна графічно на рис. (1) стрілками вказати усі переходи від стану до стану, а над стрілками ймовірності переходів за час Системи масового обслуговування з очікуванням без обмеження на довжину черги, якщо Системи масового обслуговування з очікуванням без обмеження на довжину черги малий.


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

Рисунок 1


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

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

Нехай Системи масового обслуговування з очікуванням без обмеження на довжину черги. Враховуючи властивості простіших потоків і формулу Смолуховського-Чепмена


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


де Системи масового обслуговування з очікуванням без обмеження на довжину черги – функція що задовольняє умові Системи масового обслуговування з очікуванням без обмеження на довжину черги.


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


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

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


де як і раніше Системи масового обслуговування з очікуванням без обмеження на довжину черги число заявок, що надходять до СМО за час Системи масового обслуговування з очікуванням без обмеження на довжину черги,
а Системи масового обслуговування з очікуванням без обмеження на довжину черги – число заявок, що обслуговані за час Системи масового обслуговування з очікуванням без обмеження на довжину черги.


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

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


Тепер врахуємо (2), (3 і (4) до (1)

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


Віднімемо від обох частин останньої рівності Системи масового обслуговування з очікуванням без обмеження на довжину черги та розділимо на Системи масового обслуговування з очікуванням без обмеження на довжину черги


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


Перейдемо до границі в обох частинах, коли Системи масового обслуговування з очікуванням без обмеження на довжину черги


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


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

Враховуючи формулу Смолуховського-Чепмена, а також властивості простішого (пуассонівського) потоку можна записати:


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

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


Далі за властивістю стаціонарності і ординарності, маємо:


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

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


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


Врахуємо (7), (8) і (9) до (6).


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

В останній рівності віднімемо від обох частин Системи масового обслуговування з очікуванням без обмеження на довжину черги і розділимо на Системи масового обслуговування з очікуванням без обмеження на довжину черги.


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


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


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


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

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


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

Враховуючи ті ж самі властивості стаціонарності і ординарності простіших (пуассонівських) потоків, одержимо:

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


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


Якщо підставити (11) і (12) у рівність (10), тоді матимемо:


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


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


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


Тепер обчислимо границі від обох частин, якщо Системи масового обслуговування з очікуванням без обмеження на довжину черги:


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


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


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


Якщо спостерігати СМО достатньо довгий час Системи масового обслуговування з очікуванням без обмеження на довжину черги, тоді розв’язок системи (14) можна знайти, якщо позначити Системи масового обслуговування з очікуванням без обмеження на довжину черги (фінальні ймовірності) у вигляді:


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


Система (15) є лінійною, однорідною, алгебраїчною системою з невідомими Системи масового обслуговування з очікуванням без обмеження на довжину черги. Для того, щоб знайти єдиний розв’язок системи (15) необхідно додати умову


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


Раніше було доведено, що для усіх Системи масового обслуговування з очікуванням без обмеження на довжину черги діє формула:

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


Тепер розглянемо Системи масового обслуговування з очікуванням без обмеження на довжину черги-е рівняння системи (15) і обчислимо Системи масового обслуговування з очікуванням без обмеження на довжину черги,


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


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


Отже, одержали зв’язок Системи масового обслуговування з очікуванням без обмеження на довжину черги і Системи масового обслуговування з очікуванням без обмеження на довжину черги


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


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


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

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


тобто

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


Тепер потрібно перевірити, що (18) правильна і для Системи масового обслуговування з очікуванням без обмеження на довжину черги. Для цього необхідно взяти останнє рівняння системи (15), з нього маємо


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


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


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


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


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


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

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

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: