Головна Інформатика
ІМІТАЦІЙНЕ МОДЕЛЮВАННЯ СИСТЕМ В СЕРЕДОВИЩІ EXTENDSIM
|
|
|||||
ІНСТРУМЕНТИ ДЛЯ УПРАВЛІННЯ ПОТОКОМ ЗАЯВОКМаршрутизація заявокУ ExtendSim реалізований інструментарій для управління потоком заявок, що дозволяє розділяти або об'єднувати потоки в залежності від заданих умов (критеріїв). Маршрутизація потоків реалізується блоками
In і
Блок Select Немає In виконує злиття декількох потоків заявок в один потік, вибирає заявку з одного з вхідних конекторів в залежності від умов і посилає заявку на вихідний коннектор. Доступні різні режими роботи блоку:
і так далі. В цьому випадку, значення 3 на коннекторе select приведе до вибору заявки з третього входу. Навіть якщо доступні заявки на інших входах, блок очікує заявки на вході 3; послідовно ( Sequential ). Вибираються входи в строго послідовному порядку, починаючи зверху. Его також відомо, як вибір але методу «round robin» - циклічний перебір; - об'єднання (Merge). Заявки вибираються в міру доступності. У загальному випадку, даний режим використовується для об'єднання потоків заявок, де відсутня блокування заявок, що надходять на блок Select Item In. Входи вибираються в порядку циклічного перебору, починаючи зверху; після отримання заявки з входу вибір буде продовжений з наступного входу. Блок Select Item Out розділяє потік заявок і направляє їх по якомусь конкретному шляху в залежності від умов. Можна налаштувати режим роботи блоку: за властивостями (Property). Вихід визначається з використанням параметрів заявки - атрибута або пріоритету;
послідовно ( Sequential ). Виходи вибираються в послідовному порядку, починаючи з верхнього (режим циклічного вибору «round robin»). При виборі пункту If output is blocked: item will tty unblocked outputs , блок буде перевіряти послідовно всі коннектори, поки не знайде вільний вихід. У разі вибору опції If output is blocked: item will wail for blocked output, блок вибере вихід і заявка буде чекати до тих пір, поки вихід не зможе прийняти заявку. Блоки Select Item In і Select Item Out працює тільки з цілими числами. Тому, якщо обраний режим select connector , то числа 0,001 і 0,999, отримані на вході select , будуть приведені до 0. При заходів 9. Спеціалізована обчислювальна система отримує на вхід завдання. Завдання надходять в систему відповідно до нормального закону розподілу із середнім значенням 20 мс і середнім квадратичним відхиленням (СКВ) - 2 мс. Завдання розподіляються на два комп'ютери з можливостями: 0,8 і 0,2. Час обробки завдання на кожному з комп'ютерів розподілено по рівномірному закону в діапазоні відповідно: 8-12 мс; 6-10 мс. Промоделювати роботу системи по обробці 2000 заявок. Кінцевий вигляд моделі наведено на рис. 43. ![]() Мал. 43. Модель системи (приклад 9) Для побудови моделі необхідно виконати наступні кроки:
Для інших блоків моделі використовуються настройки «але замовчуванням». В результаті моделювання видається інформація про за1рузке пристроїв: 0,4 (для першого комп'ютера) і 0,08 (для другого), яка дозволяє зробити висновок про нерівномірному завантаженні комп'ютерів системи і неповне використання обчислювальних ресурсів системи в цілому. Система має резерви обчислювальної потужності і вхідний потік заявок може бути значно збільшений. Приклад 10. На обробку в обчислювальну систему надходять завдання. Середній інтервал між надходженням двох завдань підпорядковується рівномірному закону розподілу в діапазоні 10-14 мс. Завдання обробляються одним з трьох комп'ютерів. Час обробки - 36 мс. Якщо в черзі на обробку коштує 3 завдання, то знову надійшла завдання виводиться з системи без обробки. Промоделювати роботу системи протягом 200 мс. Кінцевий вигляд моделі з обмеженням черги наведено на рис. 44. ![]() Мал. 44. Модель системи (приклад 10) Послідовність розробки моделі наступна.
Для інших блоків моделі використовуються настройки «за замовчуванням». У блоці Decision аналізується довжина черги. Якщо довжина черги менше ніж або дорівнює порогової величиною, визначеною в діалоговому вікні блоку Decision (3 заявки) на виході Y буде видано значення 1. Це вкаже блоку Select Item Out направляти заявки через нижній вихідний коннектор. Якщо довжина черги більше порогового значення, вихід N блоку Decision видасть 0, і заявки будуть спрямовані на вихід, ігноруючи чергу. В результаті моделювання видається графік зміни часу очікування заявки в черзі і кількості необслужених заявок в часі (див. Рис. 45). Аналіз вихідних характеристик дозволяє зробити висновок про низьку ефективність системи, що моделюється: обробляється тільки приблизно половина, що надходять заявок (9 з 17 заявок але результатами одного прогону моделі), інші заявки виводяться з системи без обробки. ![]() Мал. 45. Графік зміни вихідних характеристик системи (приклад 10) |
<< | ЗМІСТ | >> |
---|