Имитационное моделирование на ЭВМ
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
Содержание
Описательная модель системы2
Анализ возможных методов решения поставленной задачи3
Разработка концептуальной модели4
Выбор программных средств моделирования5
Разработка структурной схемы имитационной модели, описание ее функционирования6
Оценка адекватности модели17
Организация экспериментов с моделью19
Выводы и рекомендации относительно применения модели22
Список используемой литературы23
Приложение 124
Описательная модель системы
Моделируемая информационная система представляет собой узел коммутации сообщений, который состоит из входного буфера, процессора, двух выходных буферов и двух выходных линий. В узел коммутации поступают сообщения с двух направлений. Сообщения с первого направления, генерируемые источником №1, поступают во входной буфер, обрабатываются в процессоре, накапливаются в выходном буфере первой линии и передаются по первой выходной линии. Сообщения со второго направления, вырабатываемые источником №2, обрабатываются аналогично, но накапливаются в выходном буфере второй линии и передаются по второй линии. Описательная модель выше описанной информационной системы представленна на Рисунке 1.
Рисунок 1. Содержательная модель информационной системы
моделирование информационная система
Анализ возможных методов решения поставленной задачи
Процессы функционирования различных систем и сетей связи могут быть представлены той или иной совокупностью систем массового обслуживания (СМО) - стохастических, динамических, дискретно-непрерывных математических моделей. Исследование характеристик таких моделей может проводиться либо аналитическими методами, либо путем имитационного моделирования. Имитационная модель отображает стохастический процесс смены дискретных состояний СМО в непрерывном времени в форме моделирующего алгоритма. При его реализации на ЭВМ производится накопление статистических данных по тем атрибутам модели, характеристики которых являются предметом исследований. По окончании моделирования накопленная статистика обрабатывается, и результаты моделирования получаются в виде выборочных распределений исследуемых величин или их выборочных моментов.
В настоящее время для моделирования информационных систем существуют различные методы: D-схемы (для непрерывно-детерминированных моделей), Q-схемы (для непрерывно-стахостических моделей), F-схемы (для дискретно-детерминированных моделей), P-схемы (для дискретно стахостических моделей), N-схемы (для сетевых моделей) и другие методы. Характерным для данной системы является случайное появление заявок (требований) обслуживания и завершение обслуживания в случайные моменты времени, то есть ее функционирование носит стахостический характер. Поэтому для существующей информационной системы массового обслуживания наиболее подходящим методом моделирования является Q-схемы.
Разработка концептуальной модели
Задача: Построить имитационную модель узла комутации сообщений.
Исходные данные:
Моделируемая информационная система представляет собой узел коммутации сообщений, основными элементами которого являются: входной буфер, служащий для накапливания сообщений, поступающих с источника №1 или источника №2 через интервалы времени 157мс.; процессор - одноканальное устройство, предназначенное для обработки одного сообщения за промежуток времени, равный 7мс.; выходной буфер №1 и выходной буфер №2, куда поступают обработанные процессором сообщения №1 или сообщения №2 для последущей отправки по одной из соответствующих линий; выходной линий №1- одноканального устройства, передающего за время 155мс. сообщения с первого источника, выходной линии №2- одноканального устройства, передающего сообщения со второго источника за тот же интервал времени, что и выходная линия №1.
Ограничения на модель:
. В системе разрешается одновременное присутствие не более трех сообщений с каждого направления.
. Метод контроля потоков должен осуществляться следущим образом: перед входом сообщений в систему производится проверка емкости выходного буфера №1 и выходного буфера № 2. Если количество сообщений в выходном буфере №1 больше или равно трем, то транзакт, поступивший с первого направления получает отказ на вход в систему. Аналогичным образом происходит проверка на вход в систему сообщений, поступающих со второго направления.
. Заявки, генерируемые источником №1, не имеют приоритета над сообщениями, поступающими с источника №2. Все транзакты, вошедшие в систему имеют нулевой приоритет.
. Количество сообщений №1, обрабатываемых в системе, связано с количеством сообщений №2 соотношением 1:1, т.е. равновероятно.
. Работа узла коммутации моделируется на протяжении T=60000мс.
Цели моделирования:
Определить загрузку устройств и вероятность отказа в обслуживании.
Выбор программных средств моделирования
Сложные функции моделирующего алгоритма могут быть реализованы средствами универсальных языков программирования (Паскаль, Си), что предоставляет неограниченные возможности в разработке, отладке и использовании модели. Однако подобная гибкость приобретается ценой больших усилий, затрачиваемых на разработку и программирование весьма сложных моделирующих алгоритмов, оперирующих со списковыми структурами данных. А