Разработка программы моделирования СМО
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
ощи:
Сосредоточенная
С дополнительными каналами
Равномерная
Сосредоточенная диiиплина взаимопомощи означает, что все каналы будут обслуживать одну заявку, вне зависимости от того, сколько их будет в очереди. Равномерная диiиплина взаимопомощи трактуется следующим образом: все каналы обслуживания распределяются равномерно между приходящими заявками. Данная диiиплина подразумевает под собой два режима: полной и частичной взаимопомощи, а это, в свою очередь, влияет на то, сколько каналов будут принимать участие в обслуживании первой заявки, если их две и больше. И, наконец, диiиплина взаимопомощи с дополнительными каналами подключает дополнительные каналы в случае накопления очереди. В зависимости от того, какое значение параметра задать, будет меняться условие подключения дополнительных каналов.
Следующей частью интерфейса программы идет непосредственно панель управления.
Кнопка (1) - кнопка информации. При нажатии на нее открывается форма, в которой пользователь может ознакомиться с постановкой задачи, реализованной в демонстрационной программе.
Кнопка (2) - кнопка сохранения. Она выполняет функцию сохранения результатов выполнения программы в текстовый файл, который создается в директории нахождения выполняемого файла приложения.
Кнопка (3) - построение графика. При нажатии открывается форма, в которой программа моделирования строит график исходными данными для которого являются результаты моделирования системы.
Графики
Кнопка (4) - кнопка Моделировать. Она запускает алгоритм имитационного моделирования учитывая все заданные заранее параметры. Результаты выполнения программы отображаются в текстовом поле, располагающемся справа от панели управления.
Результаты работы программы
Кнопка (5) - кнопка выхода. Она закрывает приложение.
.4 Пример работы программы
.4.1 Пример работы системы с небольшим временем моделирования
В качестве тестового примера возьмем систему, состоящую из 6 обработчиков заявок. Другие входные параметры:
-поток заявок простейший пуассоновский с интенсивностью ?=0.08;
-интенсивность потока обслуживания ?=0.03;
-время моделирования: 3200 ед. времени;
-диiиплина взаимопомощи: сосредоточенная.
Введение входных параметров
Запустив программу моделирования кнопкой старт, мы смоделировали процесс, параметры которого были заданы ранее. В результате получим следующие результаты:
Результаты моделирования
Время моделирования: 3200 вр. ед.
Система:
Поступило заявок в систему: 1271
Вероятность простоя системы: 0.043
Среднее время пребывания заявки в системе: 17.646
Очередь:
Всего побывало в очереди: 489
Всего побывало в очереди (-0):418
Максимальный размер очереди: 2
Среднее число заявок в очереди: 1.402
Среднее время нахождения заявки в очереди: 9.366
Обработчики:
Максимальное число занятых обработчиков: 6
Среднее число занятых обработчиков: 6
Среднее время обработки заявки: 14.042
.4.2 Пример работы системы с большим временем моделирования
Теперь возьмем другой пример, при намного большем времени моделирования.
Входные параметры:
-4 обработчика;
-поток заявок простейший пуассоновский с интенсивностью ?=0.03571;
-интенсивность потока обслуживания ?=0.00833;
-время моделирования: 259200 ед. времени;
Поскольку все параметры устанавливаются в главном окне программы, перейдем сразу к сравнению результатов моделирования, при данном тесте мы также воспользовались аналитическим расчетом результатов. Некоторые результаты аналитически рассчитать не представляется возможным ввиду сложных вычислений, поэтому в сравнительной таблице на этих местах стоит прочерк.
Программа моделирования систем массового обслуживания хорошо справляется с задачей вычисления характеристик системы. В некоторых параметрах качество вычислений превышает GPSS, и это заметнее всего с ростом времени моделирования системы. Однако некоторые параметры с ростом времени моделирования моделируются несколько хуже, что объясняется ростом погрешности при вычислении малых величин, вроде среднего числа заявок в очереди.
В результате тестирования были проведены испытания программы на граничных данных, что позволило выявить слабые места и исправить их. Опробовать программу, было предложено пользователю, не имеющему знаний в области моделирования. Результатом оказалось выявление некоторых погрешностей в результатах моделирования, но они оказались незначительными. Был проявлен большой интерес к диiиплине и заметен явный прогресс в изучении темы функционирования СМО с разными диiиплинами обслуживания. В целом, программа удовлетворяет поставленным требованиям и работает стабильно на различных компьютерах, на что, безусловно, повлиял инструмент, использующийся для написания данной программы.
В качестве дальнейшего развития программы, предлагается добавить другие типы построений, помимо графиков, например, гистограммы или диаграммы Бокса-Вискера. Также система обладает достаточной структурной гибкостью для того, чтобы добавить возможность моделирования систем с другими диiиплинами обслуживания заявок. Стоит добавить, что необходима дальнейшая работа над повышением точности получаемых результатов.
Заключение
В ходе выполнения работы, был проведен обзор т