Повышение эффективности работы информационных систем с помощью компьютерного моделирования
Возможности и перспективы современного компьютерного моделирования. Исследование анализируемой или проектируемой системы по схеме операционного исследования посредство имитационного моделирования. Предмет и задачи теории массового обслуживания.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 24.12.2020 |
Размер файла | 485,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ФГОУВПО «Российский государственный университет туризма и сервиса»
Повышение эффективности работы информационных систем с помощью компьютерного моделирования
Хлудов О.Н., студент
г. Москва
Аннотация
В статье рассматриваются возможности и перспективы современного компьютерного моделирования. В современном мире ежедневно мы сталкиваемся с ситуациями, которые хотели бы научиться решать с максимальной эффективностью. Кроме того, иногда у нас может возникнуть задача создания модели ситуации, при которой реальная система выйдет (или может выйти) из строя. Компьютерное моделирование помогает рассмотреть различные варианты развития событий и принимать правильные решения.
Ключевые слова: надежность систем, отдача капиталовложений, доходность, безопасность.
Основная часть
Компьютерное моделирование нашло практическое применение во всех сферах деятельности человека, начиная от моделей технических, технологических и организационных систем и заканчивая проблемами развития человечества и Вселенной. Вместо того чтобы учиться на своих ошибках или на ошибках других людей, целесообразно закреплять и проверять познание реальной действительности полученными результатами на компьютерной модели. В этом случае есть возможность «проигрывать» на модели любые ситуации, включая те, при которых реальная система вышла бы из строя. Это позволяет моделировать катастрофы, редкие события и т.п.[1].
Одно из преимуществ компьютерного моделирования - это моделирование того, что не существует на самом деле, т.е. моделирование виртуальной реальности (ВР). Популярный ныне термин «виртуальная реальность» ввел в обиход в 1989 году основатель компании VPL Research и изобретатель сенсорных перчаток Джарон Ланьер [2].
ВР еще не вышла из младенческого возраста. Однако она сделала начальные шаги в таких технологиях, как имитаторы условий полета и пилотажные тренажеры (использовавшиеся для тренировок пилотов и космонавтов); определенные успехи были достигнуты и в имитационном моделировании боевых операций. Но для ВР существуют и другие, более широкие области применений: ее можно использовать в играх, медицинских исследованиях и обучении медперсонала, а также в архитектуре.[3]
Компьютерная модель -- это модель реального процесса или явления, реализованная компьютерными средствами. Если состояние системы меняется со временем, то модели называют динамическими, в противном случае -- статическими [4].
Надежность (англ. reliability) -- свойство объекта сохранять во времени в установленных пределах значения всех параметров, характеризующих способность выполнять требуемые функции в заданных режимах и условиях применения, технического обслуживания и транспортирования (ГОСТ 27.002--89).
Интуитивно надежность объектов связывают с недопустимостью отказов в работе. Это есть понимание надежности в «узком» смысле -- свойство объекта сохранять работоспособное состояние в течение некоторого времени или некоторой наработки.
Когда же необходимо использовать компьютерное моделирование? Всегда, когда можно поставить вопрос «что будет, если…?». Следовательно, компьютерное моделирование используют, прежде всего, для принятия решений. Модель позволяет «проигрывать» любые ситуации и получать наиболее эффективные решения заданной проблемы.
Имитационное моделирование является едва ли не самым популярным средством, используемых на практике для этих целей. Основная его ценность состоит в применении методологии системного анализа.
Имитационное моделирование позволяет осуществить исследование анализируемой или проектируемой системы по схеме операционного исследования, которое содержит взаимосвязанные этапы:
· содержательная постановка задачи;
· разработка концептуальной модели;
· разработка и программная реализация имитационной модели, проверка правильности и достоверности модели;
· оценка точности результатов моделирования;
· планирование и проведение экспериментов;
· принятие решений.
Это позволяет использовать имитационное моделирование как универсальный подход для принятия решений в условиях неопределенности с учетом в моделях трудно формализуемых факторов, а также применять основные принципы системного подхода для решения практических задач.
Широкому внедрению этого метода на практике препятствует необходимость создания программных реализаций имитационных моделей, которые воссоздают в модельном времени динамику функционирования моделируемой системы. Усилия разработчиков программных средств имитации направлены на упрощение программных реализаций имитационных моделей: для этих целей создаются специализированные языки и системы. Основное назначение всех этих средств -- уменьшение трудоемкости создания программных реализаций имитационных моделей и экспериментирования с моделями.
Одним из первых языков моделирования, который смог облегчить процесс написания имитационных программ, был язык GPSS. Этот язык был создан в виде конечного продукта Джеффри Гордоном в фирме IBM в 1962 г. и в свое время входил в первую десятку лучших языков программирования, опережая транслятор с языка АЛГОЛ, и был реализован практически на всех типах ЭВМ. В настоящее время есть трансляторы для операционных систем DOS -- GPSS/PC, для OS/2 и DOS -- GPSS/H и для Windows -- GPSS World. Изучение этого языка и создания моделей позволяет понять принципы разработки имитационных программ и научиться работать с имитационными моделями.
GPSS (General Purpose Simulation System -- система моделирования общего назначения) -- язык моделирования, который используется для построения событийных дискретных имитационных моделей и проведения экспериментов на ЭВМ.
Модели систем на GPSS могут быть записаны в виде блок-схем или представлены в виде последовательности строк программы, эквивалентных блок-схеме. Блок-схема -- это набор фигур с характерными контурами блоков языка GPSS, соединенных между собою линиями. Блоки -- это подпрограммы, реализованные средствами макроассемблера. В разных версиях языка количество блоков для создания имитационных программ разное и составляет около 40. В язык моделирования GPSS входят специальные средства для описания динамического поведения систем через изменение состояний в дискретные моменты времени, то есть время моделирования изменяется случайно от события к событию [1].
Одним из направлений компьютерного моделирования являются системы массового обслуживания, с которыми мы встречаемся повседневно. Любому из нас приходилось когда-то ждать обслуживания в очереди. Аналогичные ситуации возникают при потребности воспользоваться телефонной связью или выполнить свою программу на ПК. К типичным системам обслуживания относятся: ремонтные и медицинские службы, транспортные системы, аэропорты, вокзалы, магазины и др.
Рассмотрим теорию массового обслуживания. Она опирается на теорию вероятностей и математическую статистику. На первичное развитие теории массового обслуживания оказали особое влияние работы датского ученого А.К. Эрланга (1878-1929).
Теория массового обслуживания -- область прикладной математики, занимающаяся анализом процессов в системах производства, обслуживания, управления, в которых однородные события повторяются многократно, например, на предприятиях бытового обслуживания; в системах приема, переработки и передачи информации; автоматических линиях производства и др.
Предметом теории массового обслуживания является установление зависимостей между характером потока заявок, числом каналов обслуживания, производительностью отдельного канала и эффективным обслуживанием с целью нахождения наилучших путей управления этими процессами.
Задача теории массового обслуживания -- установить зависимость результирующих показателей работы системы массового обслуживания (вероятности того, что заявка будет обслужена; математического ожидания числа обслуженных заявок и т.д.) от входных показателей (количества каналов в системе, параметров входящего потока заявок и т.д.). Результирующими показателями или интересующими нас характеристиками системы массового обслуживания (СМО) являются показатели эффективности СМО, которые описывают, способна ли данная система справляться с потоком заявок. Задачи теории массового обслуживания носят оптимизационный характер и в конечном итоге включают экономический аспект по определению такого варианта системы, при котором будет обеспечен минимум суммарных затрат от ожидания обслуживания, потерь времени и ресурсов на обслуживание и простоев каналов обслуживания.
Система обслуживания считается заданной, если известны:
1) входящий поток требований или заявок, которые поступают на обслуживание;
2) дисциплина постановки в очередь и выбор из нее;
3) правило, по которому осуществляется обслуживание;
4) выходящий поток требований;
5) режимы работы
Каждая СМО состоит из какого-то числа обслуживающих единиц, которые называются каналами обслуживания. В качестве каналов могут фигурировать: линии связи, различные приборы, лица, выполняющие те или иные операции и т.п.
Всякая СМО предназначена для обслуживания какого-либо потока заявок, поступающих в случайные моменты времени. Обслуживание заявок продолжается случайное время, после чего канал освобождается и готов к приему следующей заявки. Случайный характер потока заявок и времен обслуживания приводит к тому, что в какие-то периоды времени на входе СМО скапливается излишне большое число заявок (они либо становятся в очередь, либо покидают СМО не обслуженными); в другие же периоды СМО будет работать с небольшой нагрузкой или вообще простаивать.
Процесс работы СМО представляет собой случайный процесс с дискретными состояниями и непрерывным временем; состояние СМО меняется скачком в моменты появления каких-то событий (или прихода новой заявки, или окончания обслуживания, или момента, когда заявка, которой надоело ждать, покидает очередь).
Перечень характеристик СМО можно представить следующим образом: компьютерный моделирование имитационный система
· среднее время обслуживания;
· среднее время ожидания в очереди;
· среднее время пребывания в СМО;
· средняя длина очереди;
· среднее число заявок в СМО;
· количество каналов обслуживания;
· интенсивность входного потока заявок;
· интенсивность обслуживания;
· интенсивность нагрузки;
· коэффициент нагрузки;
· относительная пропускная способность;
· абсолютная пропускная способность;
· доля времени простоя СМО;
· доля обслуженных заявок;
· доля потерянных заявок;
· среднее число занятых каналов;
· среднее число свободных каналов;
· коэффициент загрузки каналов;
· среднее время простоя каналов[5].
Проведем реализацию конкретной СМО. Смоделируем работу организации, которая занимается сборкой и продажей персональных компьютеров. Сборка компьютера состоит из нескольких этапов: сборка «железа», проверка, установка программного обеспечения, упаковка и хранение готового компьютера в течение некоторого времени на складе организации. Исходные данные для программы должны браться из результатов наблюдений, замеров и т.д. Для упрощения программы в данном примере рассматривается случай, когда все исходные данные усреднены для одного рабочего дня (рис. 1).
Рис. 1 Программа на языке GPSS World
Посмотрим на результаты при заданных условиях (рис. 2). Они выводятся в отчете программы сразу после окончания моделирования. В первой его части показаны статистические данные о длине каждой из очередей и о времени пребывания в ней. Во второй -- количество сотрудников, занятых в процессе работы, а также среднее время нахождения компьютеров на каждом из участков.
Рис. 2 Результаты моделирования
Заключение
В данной статье мы познакомились с возможностями и перспективами компьютерного моделирования, программой GPSS World Student Version, которая предоставляет очень широкие возможности для имитационного моделирования СМО. Мы смогли увидеть один из примеров имитационной модели. Система обладает большой гибкостью. С помощью компьютерного моделирования можно решать очень многие задачи, которые иным способом решить невозможно или слишком затруднительно.
Литература
Томашевский В.Н., Жданова Е.Г. Имитационное моделирование в среде GPSS. М: Бестселлер, 2003.
Академик.ру [Электронный ресурс]: толковый словарь -- описание термина «виртуальная реальность».
Энциклопедия «Кругосвет» [Электронный ресурс]: статья «виртуальная реальность».
Материалы центра компьютерных технологий (ЦКТ) Московского государственного индустриального университета [Электронный ресурс]: статья «компьютерное моделирование», 1998.
Советов Б.А., Яковлев С.А. Моделирование систем. М: Высшая школа, 1985.
Размещено на Allbest.ru
Подобные документы
Обзор средств компьютерного имитационного моделирования по созданию веб-приложения для визуализации имитационных моделей. Система имитационного моделирования AnyLogic, Arena, SimuLab. Серверная, клиентская часть. Модель работы отдела банка и участка цеха.
дипломная работа [3,3 M], добавлен 25.05.2015Понятие компьютерной модели и преимущества компьютерного моделирования. Процесс построения имитационной модели. История создания системы GPSS World. Анализ задачи по прохождению турникета на стадион посредством языка имитационного моделирования GPSS.
курсовая работа [291,3 K], добавлен 11.01.2012Разработка решения задачи имитационного моделирования системы массового обслуживания (СМО), на примере склада продукции. Построение концептуальной модели системы. Сравнение результатов имитационного моделирования и аналитического расчета характеристик.
курсовая работа [75,5 K], добавлен 26.06.2011Создание библиотеки классов имитационного моделирования и реализация алгоритма имитационного моделирования системы массового обслуживания "Модель комиссионного магазина". Использование для разработки среды программирования C++. Словарь предметной области.
курсовая работа [581,0 K], добавлен 23.01.2013Особенности моделирования биологических систем с использованием программы "AnyLogic". Влияние различных факторов на популяции жертв и хищников. Принципы имитационного моделирования и его общий алгоритм с помощью ЭВМ. Анализ результатов моделирования.
курсовая работа [922,2 K], добавлен 30.01.2016Программные средства имитационного моделирования систем массового обслуживания. Программная среда Matlab, ее структура и основные компоненты, функциональные особенности, а также назначение. Разработка подсистем моделирования. Инструкция пользователя.
дипломная работа [3,3 M], добавлен 10.07.2017Характеристика функций имитационного моделирования. Знакомство с особенностями имитационного моделирования агрегированной системы массового обслуживания. Анализ программы GPSSWorld: рассмотрение возможностей, способы составления имитационной модели.
курсовая работа [1,6 M], добавлен 27.05.2013Компьютерное моделирование - вид технологии. Анализ электрических процессов в цепях второго порядка с внешним воздействием с применением системы компьютерного моделирования. Численные методы аппроксимации и интерполяции и их реализация в Mathcad и Matlab.
курсовая работа [1,1 M], добавлен 21.12.2013Сфера применения имитационного моделирования. Исследование и специфика моделирования системы массового обслуживания с расчетом стационарных значений системы и контролем погрешности получаемых значений. Реализация ее в GPSS и на языке высокого уровня Java.
курсовая работа [818,7 K], добавлен 23.05.2013Характеристика системы массового обслуживания, куда поступают заявки обслуживания. Особенности моделирования системы массового обслуживания. Имитация работы системы массового обслуживания с относительными приоритетами. Отчеты полного факторного плана.
курсовая работа [1,1 M], добавлен 14.07.2012