![]() Студопедия КАТЕГОРИИ: АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Основи дискретно-подійного моделювання СМО.
Під час моделювання СМО потрібно відтворити її роботу в модельному часі й організувати збір статистичних даних, необхідних для визначення показників ефективності системи. Дискретно-подійне моделювання базується на принципі просування модельного часу від події до події, якщо ці події впорядковані в модельному часі. Подією вважається миттєва зміна стану системи (наприклад, надходження нової вимоги, закінчення обслуговування вимоги й таке інше). Для реалізації дискретно-подійного моделювання використовуються списки подій, де кожній події відповідає підпрограма обробки події, яка наступає.
Простір станів СМО.
Розглянемо діаграму станів СМО з одним пристроєм обслуговування (мал.2.5), наприклад, магазин з одним продавцем-касиром.
Мал. 2.5 На вхід системи в моменти часу З кожною вимогою На мал. 2.6 процес обслуговування вимог у СМО з одним пристроєм для обслуговування зображений більш детально. Якщо пристрій обслуговування зайнятий у момент надходження
Мал. 2.6
Загальний час перебування вимоги в СМО: Аналогічно можна визначити процес надходження вимог у СМО як впорядковані пари значень Зміна стану характеризується появою певної події, а початок виконання функції дії – виконанням певних умов. Якщо під час зміни модельного часу щораз перевіряти безліч умов
Алгоритм моделювання СМО. Опишемо алгоритм роботи СМО (магазин з одним продавцем-касиром), розглядаючи «життєвий цикл» покупця, тобто з моменту його приходу в магазин і до моменту виходу з магазину. Покупці приходять у магазин безперервним потоком протягом деякого періоду спостереження за системою (час, протягом якого моделюється система). Для моделювання потоку покупців використовується спеціальна підпрограма генерування(у мові GPSS цій підпрограмі відповідає блок GENERATE).
Приведемо алгоритм її роботи:
1.Створити динамічний об’єкт «покупець». Такий об’єкт – це структура даних, що містить у собі такі поля: номер покупця – 2. Запланувати наступну подію для покупця – запит-призначення ресурсу
Наступна підпрограма – це підпрограма запиту й призначення ресурсу
а) Якщо ресурс б) Якщо ресурс
Третя підпрограма – підпрограма обслуговування вимоги тобто створити повідомлення про подію в СМП і передати керування підпрограмі звільнення ресурсу
Четверта підпрограма – це підпрограма звільнення ресурсу
а) Змінити стан ресурсу б) Перевірити наявність у черзі вимог до ресурсу
Підпрограма знищення вимоги (у мові GPSS цій підпрограмі відповідає блок TERMINATE) потрібна для знищення структури даних, що створюється для кожної вимоги.
Крім вищенаведених підпрограм потрібна підпрограма керування всім процесом моделювання (ПУМ), що запускає процес моделювання й контролює переміщення кожної вимоги («життєвий цикл») під час моделювання шляхом виклику зазначених підпрограм обробки окремих подій. Інше призначення цієї програми - вести список упорядкованих у часі подій - СМП і просувати годинник модельного часу від події до події. У мові GPSS функцію ПУМ виконує програма інтерпретатор. Список майбутніх подій містить інформацію про всі події, які повинні відбутися. Моделювання з використанням СМП гарантує, що всі події відбудуться в хронологічному порядку:
де На початок моделювання подія, пов’язана з моментом часу
Структуру імітаційної моделі можна представити у вигляді
Мал. 2.7
Закінчення процесу моделювання може бути встановлено одним із трьох способів:
1. Моделювання закінчити після того, як через модель пройдуть всі покупці, що генеровані підпрограмою генерування об’єктів (наприклад, 100 покупців). 2. Якщо потік покупців від генератора необмежений, то моделювання можна закінчити після проходження через модель досить великої кількості покупців (наприклад, 1000). Для цього в підпрограмі знищення ставиться лічильник покупців і коли він нарахує потрібну кількість покупців, моделювання припиняється. У мові GPSS такий лічильник організується за допомогою команди START. 3. Задається певний час моделювання, наприклад 480 хв. У цьому випадку поточний модельний час
У процесі моделювання збирається статистична інформація про роботу моделі при кожному просуванні модельного часу. Це можуть бути відомості про довжину черги, часу перебування в черзі та у пристрої обслуговування, завантаження або стан пристрою й таке інше. Для збору інформації створюється спеціальна підпрограма, що накопичує інформацію, а по закінченні моделювання видає у вигляді стандартного статистичного звіту.
Мережі СМО.
Мережі СМО – це такі системи, які містять ряд вузлів і кожний вузол – це окремі СМО. За допомогою мереж СМО моделюють багато типів транспортних, технологічних і обчислювальних систем. Великий внесок у розвиток теорії мереж СМО внесли в 70-х роках ХХ сторіччя саме фахівці, що займаються моделюванням обчислювальних систем.
Аналіз мереж СМО набагато складніший, ніж окремих СМО. Одержати результати в замкнутому вигляді можна лише для мереж з кількістю вузлів не більше трьох. При більшому числі вузлів використовуються чисельні методи. Крім того, аналіз мереж СМО можливий лише в тих випадках, коли імовірнісні процеси в мережах є простими.
У загальному вигляді мережу СМО можна зобразити у вигляді графа, вершинами якого є одноканальні або багатоканальні СМО, а дуги вказують напрямок переміщення потоків вимог. Найпростіша мережа СМО зображена на мал. 2.8:
Мал. 2.8
Таку мережу ще називають багатофазною СМО.
Розрізняють замкнутій розімкнуті мережі. У замкнутій мережі немає зовнішніх джерел вимог. У ній завжди є однакова кількість вимог. У розімкнутій мережі є джерела й стоки вимог. На мал. 2.8 зображена розімкнута СМО. На мал. 2.9 показана найпростіша замкнута мережа, що має всього два вузли.
Мал. 2.9 Така мережа являє собою відому модель СМО з відмовами й відновленнями.
У сталому режимі роботи мережі для потоків вимог справедливі закони про сумарні потоки (мал. 2.10): Мал. 2.10
Для дослідження мереж СМО на теперішній час широко використовується операційний аналіз. На відміну від теорії масового обслуговування, він базується на моделюванні логіки роботи системи.
|
||
Последнее изменение этой страницы: 2018-05-29; просмотров: 301. stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда... |