Имитационное моделирование процесса функционирования информационно-вычислительного центра
Моделирование систем массового обслуживания, потоков заявок и совокупности обслуживающих каналов. Структурная схема и блок-диаграмма GPSS-модели процесса функционирования ИВЦ. Приоритет приема заявок из очереди при освобождении обслуживающего аппарата.
| Рубрика | Экономико-математическое моделирование |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 26.05.2013 |
| Размер файла | 132,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Новосибирский Государственный Технический Университет
Кафедра Электротехнических комплексов
Расчетно-графическая работа
по дисциплине "Моделирование систем"
Выполнил студент: Ильин Е.Ф.
Группа: ЭМА-91
Проверил: к.т.н. доцент Сопов В.И.
Новосибирск 2012
Оглавление
Введение
1. Задание (вариант 12)
2. Выдвижение гипотез и принятие предположений
3. Анализ задачи моделирования системы
4. Структурная схема процесса функционирования ИВЦ
5. Структурная схема модели процесса функционирования ИВЦ в символике Q-схемы
6. Блок-диаграмма GPSS-модели процесса функционирования ИВЦ
Список используемой литературы
Приложение
Введение
В настоящее время одним из наиболее широко распространенных средств исследования и оптимизации функционирования систем управления (и вообще любых сложных социально-технических систем) является имитационное моделирование, в основном - с применением современной вычислительной техники. На такой имитационной модели можно отрабатывать воздействия различных факторов, влияющих на поведение системы, изучать влияние изменения внутренних параметров на эффективность функционирования и так далее.
Имитационная модель СМО представляет собой алгоритм, отражающий поведение СМО, то есть отражающий изменения состояния СМО во времени при заданных потоках заявок, поступающих на входы системы. моделирование gpss заявка обслуживание
Имитационное моделирование позволяет исследовать СМО при различных типах входных потоков и интенсивностях поступления заявок на входы, при вариациях параметров обслуживающих аппаратов, при различных дисциплинах обслуживания заявок. Дисциплина обслуживания - правило, по которому заявки поступают из очередей на обслуживание. Величина, характеризующее право на первоочередное обслуживание, называется приоритетом. В моделях СМО заявки, приходящие на вход занятого обслуживающего аппарата, образуют очереди, отдельные для заявок каждого приоритета. При освобождении обслуживающего аппарата на обслуживание принимается заявка из непустой очереди с наиболее высоким приоритетом.
Цель данной работы состоит в имитационном моделировании процесса функционирования информационно-вычислительного центра.
1. Задание (вариант 12)
На вычислительном центре в обработку принимаются три класса заданий A,B и C. Исходя из наличия оперативной памяти ЭВМ задания классов А и В могут решаться одновременно, а задания класса С монополизируют ЭВМ. Задания класса А поступают через 20+-5 мин, класса В - через 20+-10 мин и класса С - через 30+-10 мин и требуют для выполнения: класс А - 20+-5 мин, класс В - 21+-3 мин и класс С - 28+-5 мин. Задачи класса С загружаются в ЭВМ, если она полностью свободна. Задачи классов А и В могут дозагружатся к решающейся задаче.
2. Выдвижение гипотез и принятие предположений
Для заполнения пробелов в понимании задачи исследования, выдвигаем следующие гипотезы:
- Задачи классов А и В имеют приоритет на поступление в память ЭВМ перед задачами класса С;
- Если в ЭВМ решаются одновременно задачи класса А и В то в случае завершения обработки задачи класса А при нерешенной задачи класса В следующая задача класса А будет загружена в ЭВМ и наоборот.
3. Анализ задачи моделирования системы
Исследование самых разнообразных систем и процессов методом имитационного моделирования заключается в определении происходящих в системе событий. Чтобы облегчить это определение, целесообразно первоначально графически изобразить процесс функционирования системы и выделить в нем характерные события. Поведение требования в моделируемой системе не является независимым, оно обусловливается событиями, в которых принимают участие и другие требования. Сам же процесс имитации должен отображать хронологию событий в последовательности, имеющей место в реальном процессе.
Моделирование систем массового обслуживания складывается, главным образом, из моделирования потоков заявок и моделирования совокупности обслуживающих каналов. Для этого нужно уметь задать характеристики потоков заявок и потоков обслуживания заявок по отдельным каналам.
В ходе данной работы необходимо разработать структурную схему процесса функционирования ИВЦ, Q-схему и блок-диаграмму процесса с использованием основных операторов-блоков в GPSS.
4. Структурная схема процесса функционирования ИВЦ
Описание принципа работы ИВЦ по структурной схеме:
1. Задания поступают из источника.
2. Оценивающее устройство 1 (далее ОУ) Определяет класс задания и в зависимости от класса распределяет задачи по трём разным каналам.
3. ОУ 2-4 проверяют наличие свободных мест в накопителях 1-3 (далее Н), если они имеются, то задания поступают туда, в обратном случае возвращаются обратно.
4. ОУ 5,6 проверяют наличие заданий класса А и В в памяти ЭВМ, соответственно, если они имеются, то задания возвращаются В накопители, в обратном случае попадают в память ЭВМ.
5. ОУ 7 проверяют свободна ли память ЭВМ, если да то задания класса С поступают в обработку на ЭВМ, в противном случае они возвращаются в накопитель Н 3.
5. Структурная схема модели процесса функционирования ИВЦ в символике Q-схемы
Описание принципа работы по Q-схеме.
Клапан 1 разделяет задания на три класса, а клапана 2,3 и 4 проверяют, есть ли свободные места в накопителях, если накопитель свободен, то клапан открыт, если он занят, то клапан будут закрытым, и задачи возвращаются на сортировку до тех пор, пока не освободиться место под их приём.
Сообщения, обслуженные клапанами 2,3 и 4, поступают в накопители. Затем проходят через клапаны 5,6 и 7, в ходе чего проверяется наличие свободных мест в памяти ЭВМ.
Если доступна свободная память, то далее сообщения поступают в Канал 1, в противном случае - возвращаются в соответствующий классу задания накопитель.
После обработки в памяти ЭВМ (Канал 1) задания выводятся из системы.
6. Блок-диаграмма GPSS-модели процесса функционирования ИВЦ
Список используемой литературы
1. Б.Я. Советов, С.А. Яковлев "Моделирование систем"
2. Б.Я. Советов, С.А. Яковлев "Моделирование систем. Практикум"
Приложение
Размещено на Allbest.ru
...Подобные документы
Изучение теоретических аспектов эффективного построения и функционирования системы массового обслуживания, ее основные элементы, классификация, характеристика и эффективность функционирования. Моделирование системы массового обслуживания на языке GPSS.
курсовая работа [349,1 K], добавлен 24.09.2010Система массового обслуживания типа M/M/1, ее компоненты. Коэффициент использования обслуживающего устройства. Обозначение M/D/1 для системы массового обслуживания. Параметры и результаты моделирования систем. Среднее время ожидания заявки в очереди.
лабораторная работа [984,8 K], добавлен 19.05.2013Элементы теории массового обслуживания. Математическое моделирование систем массового обслуживания, их классификация. Имитационное моделирование систем массового обслуживания. Практическое применение теории, решение задачи математическими методами.
курсовая работа [395,5 K], добавлен 04.05.2011Моделирование процесса массового обслуживания. Разнотипные каналы массового обслуживания. Решение одноканальной модели массового обслуживания с отказами. Плотность распределения длительностей обслуживания. Определение абсолютной пропускной способности.
контрольная работа [256,0 K], добавлен 15.03.2016Общие понятия теории массового обслуживания. Особенности моделирования систем массового обслуживания. Графы состояний СМО, уравнения, их описывающие. Общая характеристика разновидностей моделей. Анализ системы массового обслуживания супермаркета.
курсовая работа [217,6 K], добавлен 17.11.2009Исследование вычислительных систем неоднородной структуры. Применение программы GPSS для создания имитационной модели предложенной системы массового обслуживания. Оценка погрешности, переходного периода, чувствительности и устойчивости измерений.
курсовая работа [63,6 K], добавлен 20.07.2012Классификация систем массового обслуживания. Исследование стационарного функционирования однолинейной СМО с ограниченным числом мест для ожидания и моделирование ее работы в среде Maple. Вычисление характеристик стационарного функционирования систем.
курсовая работа [561,7 K], добавлен 13.04.2015Функциональные характеристики системы массового обслуживания в сфере автомобильного транспорта, ее структура и основные элементы. Количественные показатели качества функционирования системы массового обслуживания, порядок и главные этапы их определения.
лабораторная работа [16,2 K], добавлен 11.03.2011Обзор методов решения задачи. Расчет количества клиентов, выручки, средний размер очереди и количество отказов за период моделирования. Алгоритм моделирования процесса, разработка его программной реализации. Машинный эксперимент с разработанной моделью.
курсовая работа [932,5 K], добавлен 15.01.2011Имитационное моделирование как метод анализа экономических систем. Предпроектное обследование фирмы по оказанию полиграфических услуг. Исследование заданной системы с помощью модели типа "Марковский процесс". Расчет времени обслуживания одной заявки.
курсовая работа [42,0 K], добавлен 23.10.2010Основные элементы систем массового обслуживания: источники заявок, их входящий поток, каналы обслуживания и выходящий поток. Плотность распределения длительностей обслуживания. Абсолютная пропускная способность систем. Вероятность простоя каналов.
курсовая работа [69,7 K], добавлен 31.03.2017Имитационное моделирование на цифровых вычислительных машинах. Разработка модели процесса инвестирования по заданному его математическому описанию и структуре гибридного автомата, реализующего данную модель. Запуск пакета MVS и создание нового проекта.
курсовая работа [1,3 M], добавлен 27.02.2015Расчет экономического эффекта работы банка. Имитационное моделирование на основании предварительно установленных зависимостей. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди.
контрольная работа [68,2 K], добавлен 03.10.2008Расчет экономического эффекта работы банка. Алгоритм имитационного моделирования работы кассового зала. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди. Листинг программы.
контрольная работа [57,5 K], добавлен 03.10.2008Определение назначения и описание системы массового обслуживания на примере производственной системы по выпуску печенья. Анализ производственной системы с помощью балансовой модели. Определение производительности системы: фактической и потенциальной.
курсовая работа [1,6 M], добавлен 10.01.2021Разработка программной имитационной модели работы билетной кассы железнодорожного вокзала на языке GPSS World. Описание пошаговой работы программы и плоскости отклика модели. Исследование функционирования модели на чувствительность изменения факторов.
курсовая работа [1,3 M], добавлен 22.06.2015Моделирование работы регулировочного участка цеха. Выбор методов решения задачи. Критерий оценки эффективности процесса функционирования системы - вероятность отказа агрегату в первичной обработке. Алгоритмизация модели системы и ее машинная реализация.
курсовая работа [36,3 K], добавлен 27.01.2011Разработка теории динамического программирования, сетевого планирования и управления изготовлением продукта. Составляющие части теории игр в задачах моделирования экономических процессов. Элементы практического применения теории массового обслуживания.
практическая работа [102,3 K], добавлен 08.01.2011Построение схемы сети. Расчет интенсивностей входных потоков для каждой СМО. Проверка стационарности сети. Модель сети на языке моделирования GPSS. Сравнение расчетных и экспериментальных данных по критерию Стьюдента. Проверка адекватности модели.
контрольная работа [94,6 K], добавлен 28.07.2013Анализ сложных систем. Проведение экономического исследования с применением технологии компьютерного моделирования. Построение блок-схем, маршрутов потоков сообщений. Разработка модели работы автобусного маршрута. Многовариантные расчеты модели.
контрольная работа [53,3 K], добавлен 22.10.2012
