Моделювання задач масового обслуговування
Задача аналізу розімкнутої системи з очікуванням (потоки вимог Пуасоновські)
Задача аналізу замкнутої системи з очікуванням (потоки вимог Пуасоновські)
Метод побудови моделі
Результати моделювання
Призначення і область застосування
Огляд фізичних методів зберігання інформації на магнітних носіях
Спеціальна частина
Вибір і опис елементної бази
Резервування інформації
Характерні несправності і методи їх усунення
Вірогідність безвідмовної роботи
Аналіз необхідної конфігурації
Навигация
Задача аналізу замкнутої системи з очікуванням (потоки вимог Пуасоновські)
Моделювання задач масового обслуговування ЕОМ
93795
знаков
7
таблиц
8
изображений
1.1.2.3 Задача аналізу замкнутої системи з очікуванням (потоки вимог Пуасоновські)
а) Постановка задачі.
Нехай досліджується деяка система масового обслуговування з обмеженою кількістю вимог в системі, тобто вимоги, що обслуговуються, знову повертаються в систему обслуговування. Інтенсивність надходження однієї вимоги в систему відома і дорівнює 
. Інтенсивність обслуговування також відома та дорівнює 
. Число вимог, що потребують обслуговування. дорівнює 
. Необхідно визначити основні характеристики системи, а саме – ймовірність того, що в системі є 
вимог - 
. Ймовірність простою каналу обслуговування -
.Середнє число вимог, що знаходяться в черзі - 
. Середнє число вимог, що знаходяться в системі -
. Середній час очікування в черзі - 
. Середній час очікування вимоги в системі - 
.
Стан системи будемо пов’язувати з числом вимог, що знаходяться в системі. При цьому можливі два стани:
1) число вимог, що поступили в систему, дорівнює нулю 
,тобто канали обслуговування простоюють.
2) число вимог , що поступили в систему 
.
Закреслимо розмічений граф стану одноканальної замкнутої системи масового обслуговування з очікуванням(рисунок 1.4):
Рисунок 1.4
б) Побудова математичної моделі.
У відповідності до розміченого графа стану та використовуючи правило Колмагорова, запишемо систему диференційних рівнянь для ймовірності стану:
;
Обмежемся дослідженням режиму роботи системи, що встановився. Тоді:
, 
і замість системи звичайних диференційних рівнянь ми отримуємо систему алгебраїчних рівнянь:
Для 
неважко отримати рекурентну формулу:
; при 
; при 
;
Ймовірність того, що в системі знаходиться вимог, складе:
Використовуючи рівність:
можна отримати вираз для .
Ймовірність простою каналу обслуговування буде дорівнювати:
Середнє число вимог, що знаходяться в черзі, дорівнює:
Середній час очікування вимоги в черзі:
Середній час очікування вимоги в черзі:
.
Як можна помітити, визначення основних характеристик одноканальних систем масового обслуговування вимагає великої обчислювальної роботи, в зв’язку з чим всі розрахунки робляться на комп’ютері.
1.2 Побудова моделей задач масового обслуговування (на прикладі роботи обчислювального центру (ОЦ))
1.2.1 Модель для імітації виробничої діяльності ОЦ
1.2.1.1 Завдання
Розробити модель для імітації виробничої діяльності ОЦ при планово-запобіжному обслуговуванні експлуатованого парку ЕОМ. По отриманій моделі оцінити розподіл випадковою змінною "число машин знаходяться на позаплановому ремонті".
ОЦ має в своєму складі парк ЕОМ, що забезпечує середню продуктивність і що базується на ЕОМ IBM PC з ЦП типу 386SX і 386DX. Окрім: цього на ОЦ використовуються як мережні сервери машини типу 486DX і Pentium, підтримуючі локальні сіті, в яких здійснюється складна цифрова обробка великих цифрових масивів інформації, окрім цього, розв'язуються задачі розробки кольорових зображень.
На ОЦ прийнято планово-профілактичне обслуговування. ОЦ з невеликим парком ЕОМ і тому ремонтом ЕОМ займається всього один радіо механік ( в термінах СМО - ремонтник). Це означає: що одночасно можна виконувати обслуговування тільки однієї ЕОМ. Всі ЕОМ повинні регулярно проходити профілактичний огляду. Число ЕОМ що піддається щоденному огляду згідно графіка, розподілено рівномірно і складає від 2 до 6. Час, необхідний для огляду і обслуговування кожної ЕОМ приблизно розподілено в інтервалі від 1, 5 до 2, 5 ч. За цей час необхідно перевірити саму ЕОМ, а також такі зовнішні пристрої як кольорові струменеві принтери, потребуючі в зміні або заправці картриджів фарбником. Декілька ЕОМ мають як зовнішні пристрої кольорові плоттери (графічні пристрої), у яких достатньо складний профілактичний огляд.
Робочий день ремонтника триває 8 ч, але можлива і багатозмінна робота.
В деяких випадках профілактичний огляд уривається для усунення раптових відмов мережних серверів, що працюють у три зміни, т. е 24 ч в доба. В цьому випадку поточна профілактична робота припиняється, і ремонтник починає без затримки ремонту серверу. Проте, машина-сервер, потребуюча в ремонті, не може витіснити іншу машину-сервер, вже що стоїть на позаплановому ремонті.
Розподіл часу між надходженнями машин-серверів є пуассоновським з середнім інтервалом рівним 48 ч. Якщо ремонтник відсутній у момент надходження ЕОМ ці ЕОМ повинні чекати до 8ч ранку. Час їх обслуговування розподілено по експоненті з середнім значення в 25 ч. Необхідно побудувати GPSS-модель для імітації виробничої діяльності ОЦ. По отриманій моделі необхідно оцінити розподіл випадкової змінної "число машин-серверів, що знаходяться на позаплановому ремонті". Виконати прогін моделі, що імітує роботу ОЦ в течії 25 днів, враховуючи проміжну інформацію після закінчення кожних п'яти днів. Для спрощення можна вважати, що ремонтник працює 8 ч в день без перерви, і не враховувати вихідні. Це аналогічно тому, що ОЦ працює 7 днів в тиждень.
Похожие работы
....................................... 23 Додаток Г – результати роботи програми............................................................. 24 Вступ Темою данної курсової роботи є моделювання процесу надходження до ЕОМ повідомлень від датчиків та вимірювальних пристроїв. Це обумовлено тим, що постійне впровадження системи збирання та обробки інформації вимагає збільшення кількост ...
... їх обробки на ЕОМ можна представити у вигляді СМО. Тобто, модель заданої системи є дискретною стохастичною системою. Виконання імітаційного моделювання вказаного процесу надходження повідомлень від датчиків до ЕОМ та їх обробки на ЕОМ потребує проведення моделювання (імітацію) всіх подій, які можуть статись – отримання інформаційних повідомлень від датчиків, вхід і звільнення пам'яті ЕОМ, втрату ...
... кта та алгоритму його функціонування, або алгоритму процесу, а також уявлення опису на різноманітних мовах здійснюється взаємодією людини і ЕОМ. Система автоматизованого проектування - це комплеск засобів автоматизації проектування, взаємозв’язаних з необхідними підрозділами проектної організації або колективом спеціалістів (користувачем системи), які виконують автоматизоване проектування. САПР ...
... модель, яка опосередковує відносини між об’єктом, який вивчається, та суб’єктом, який пізнає (системним аналітиком). Головним гальмом для практичного застосування математичного моделювання в економіці є проблема наповнення розроблених моделей конкретною та якісною інформацією. Точність і повнота первинної інформації, реальні можливості її збору й опрацювання справляють визначальний вплив на виб ...
0 комментариев