Компьютерное моделирование

Содержание

 

Задание

Система передачи данных обеспечивает передачу пакетов данных из пункта А в пункт С через транзитный пункт В. В пункт А пакеты поступают по экспоненциальному закону со средним временем 10 мс. Здесь они буферизуются в накопителе емкостью 15 пакетов и передаются по любой из двух линий АВ1 – за время 20±2 мс или АВ2 – по показательному закону со средним временем равным 20 мс. В пункте В они снова буферизуются в накопителе емкостью 20 пакетов и далее передаются по линиям ВС1 (по показательному закону со среднем временем 25 мс) и ВС2 за 25±2 мс. Причем пакеты из АВ1 поступают в ВС1, а из АВ2 – в ВС2. Чтобы не было переполнения накопителя в пункте В вводится пороговое значение его емкости – 20 пакетов. При достижении очередью порогового значения происходит подключение резервной аппаратуры и время передачи снижается для линий ВС1 и ВС2 15 мс

Смоделировать прохождение через  систему передачи данных 1000 пакетов.

Определить среднюю загруженность  накопителей.

Введение

На примере задания в упрощенном виде показана актуальная  
проблема – эффективность использования сетевого оборудования для передачи сетевого трафика (пакетов).

Информатизация – уже необратимый  популярный современный процесс, из-за которого с течением времени все больше увеличивается объем информации, находящейся в информационном пространстве, также растет в целом и объем оборота информации. В реальном мире рост производительности оборудования всегда отстает, так же в частности есть отдельные участки сети с нагрузкой, многократно превышающей среднюю. В таких условиях единственным выходом является максимально эффективное использование мощностей с помощью равномерного распределения нагрузки.

Так анализ работающей системы с  возникшими проблемами – уже может  являться результатом неправильного  проектирования и довольно длителен и трудоемок, то выходом является математическое моделирование системы массового обслуживания. Для этого хорошо подходит среда и язык GPSS (General Purpose Simulation System - Система моделирования общего назначения), позволяющая создать адекватную имитационную модель предметной области, смоделировать длительную работу нагруженной системы за несколько минут, а небольших СМО мгновенно. Также блоки моделирования имеют набор стандартных числовых атрибутов, позволяющих получать распространенную информацию, например среднюю загрузку устройства или накопителя, сразу по результат моделирования.

 

1. Разработка математической модели системы

1. Построение концептуальной модели системы

Система СПД относится по характеру  протекающих в ней процессов  к системам массового обслуживания.

Концептуально схему описанного задания  можно представить, как на рисунке 1:

 

            

 

 

1. Концептуальная схема системы

 

Источник генерирует по экспоненциальному закону каждые 10 мс. Поступающие заявки попадают в  очередь в накопитель Н₁ и ожидают в ней, если первый (АВ1) или второй (АВ2) канал заняты. Как только первый или второй канал освобождаются и в накопителе имеются заявки происходит передача пакета в течение 20±2 мс по первому каналу или в течение 20 мс по второму, после чего пакет попадают в накопитель Н₂ и ожидают пока линии не освободятся. Далее из накопителя Н₂ пакеты передаются в канал ВС1 (со временем прохождения 25 мс или ВС2 (25±2), причем пакет, которой прошел через канал АВ1 – передается в канал ВС1, аналогично и с каналами АВ2 и ВС2.

И – источник, формирующий пакеты данных по экспоненциальному закону со средним временем 10 мс, имеющий один выход на накопитель Н₁;

N_п  – пакеты, получившие отказ в следствии того, что накопитель Н₁ заполнен;

Н₁  – накопитель емкостью 15 пакетов, из которого происходит выход пакетов на канал К₁₁ и К₁₂;

К₁₁ – канал передачи пакетов, по которой передаются пакеты со временем прохождения 20±2 мс, который передает пакеты в накопитель Н₂;

К₁₂ – канал передачи пакетов, по которой передаются пакеты со временем прохождения 20 мс, который передает пакеты в накопитель Н₂;

Н₂  – накопитель емкостью 20 пакетов, из которого происходит выход пакетов на канал К₂₁ и К₂₂, причем пакеты из канала К₁₁ поступают в К₂₁, а из К₁₂ в канал К₂₂.

К₂₁ – канал передачи пакетов, по которой передаются пакеты со временем прохождения 25 мс и передаются на выход;

К₂₂ – канал передачи пакетов, по которой передаются пакеты со временем прохождения 25±2 мс и передаются на выход;

Таким образом, исходя из задания и согласно концептуальной схемы можно выделить следующие закономерности системы:

• передача пакета в данной СМО равновероятно происходит по двум маршрутам: А->AВ1->B->ВС1->C или А->AВ2->B->ВС2->C;
• время поступления пакетов распределено по экспоненциальному закону с интенсивностью l_ВП=10;
• пакеты входного потока при поступлении в СМО  направляются на буферизацию в накопитель пункта А, ограниченного емкостью в 15 пакетов;
• пакеты из каналов АВ1 и АВ2 направляются в накопитель пункта А, ограниченного емкостью в 20 пакетов;
• время ожидания обслуживания пакетов в накопителях пунктов неограниченно;
• времена передачи каналов АВ2 и ВС1, а также при заполненном накопителе пункта В и канала ВС2 распределены по экспоненциальному закону с интенсивностями, приведенными в таблице 1.

2. Формализация концептуальной модели системы

Время передачи по каналу  АВ1 20±2 мс, а по каналу ВС2 25±2 мс. Остальные временные показатели элементов СМО распределены по экспоненциальному закону, интенсивности которых приведены в таблице 1.

 

Таблица 1 – Интенсивности экспоненциального распределения времен поступления и передачи в СМО в мс

Элемент	Входной поток	АВ2	ВС1	Резерв ВС1	Резерв ВС2
Интенсивность	lВП=10	lАВ2=20	lВС1=25	lRBС1=15	lRBС2=15

 

В качестве программного обеспечения  моделирования заданием на курсовое проектирование задана среда GPSS World, предназначенная для имитационного вероятностного моделирования систем с дискретными и непрерывными процессами. Для моделирования в GPSS World используются динамические и статические объекты. Динамическими объектами являются пакеты, которые создаются в определенных точках модели, продвигаются планировщиком через операторы, а затем уничтожаются. С каждым пакетом связаны параметры, номера или имена которых используются для ссылок на значения, присвоенные параметрам. Пакету может присваиваться приоритет. Приоритет определяет предпочтение, которое получает пакет, когда она и другие пакеты претендуют на один и тот же ресурс. Статические объекты в GPSS World представлены объектами операционной, аппаратной, вычислительной, статистической, запоминающей и группирующей категорий. Каждому объекту соответствуют атрибуты, описывающие его состояние в данный момент времени. Они доступны для использования в процессе моделирования и называются стандартными числовыми атрибутами (СЧА).

В соответствии с заданием на курсовое проектирование с использованием имитационного  моделирования в среде GPSS World необходимо смоделировать процесс обработки  пакетов в СМО, а также определить среднюю загруженность (коэффициент  использования) накопителей, которые являются первичными параметрами имитационного моделирования в среде GPSS World, то есть представляют собой СЧА и определяются автоматически встроенными средствами GPSS. Коэффициент использования накопителя SRj выражается в тысячных долях, его можно получить как элемент стандартного отчета GPSS World Simulation Report. Выводится в графе UTIL раздела информации об устройствах (STORAGE).

Коэффициент использования накопителя рассчитывается как отношение количества пакетов, которым пришлось ждать передачи по каналу в накопителе к общему количеству пакетов, прошедших через накопитель.

При детерминированном расчете  принимается упрощение, что время  поступления пакетов и передачи равно математическому ожиданию их законов распределения. Таким образом для накопителя точки А имеем: заявки в накопитель поступают каждые 10 мс и равновероятно передаются по каналу АВ1 или АВ2, интенсивность передачи каждого из которых в данном случае 20 мс. Таким образом, пакетам не придется ждать передачи в накопителе, а они сразу буду попадать в один из каналов, как только поступят. Значит коэффициент использования накопителя точки А будет равен 0. Стоит отметить, что это верно лишь для детерминированного анализа, а при имитационном моделировании ситуация будет отличаться.

Для накопителя точки В имеем: в  накопитель поступают пакеты из двух каналов передачи в сумме 2 каждые 20 мс и каждый из них идет в свой канал, учитывая, что интенсивность передачи каждого из каналов 25 мс, то пакеты будут накапливаться в накопителе, благодаря подключению резервного оборудования при заполнении накопителя пакеты не будут теряться, но так как резервное оборудование фактически будет отключаться после обслуживания одного пакета в каждом канале, то накопитель на протяжении всего процесса работы системы будет заполнен, значит коэффициент использования накопителя пункта В будет стремиться к 1. При имитационном моделировании ситуация может измениться, но коэффициент загрузки данного накопителя все равно будет велик.

2. Разработка структурной схемы имитационной модели и описание ее функционирования

1. Разработка моделируемого алгоритма

1. Укрупненная схема

2. детальная схема блока обслуживания  
   заявки каналом 2-ой фазы

3. детальная схема обслуживания заявки  
   каналом первой фазой

Моделирование потока требований выполняется  с помощью оператора GENERATE:

GENERATE (Exponential(1,0,10))

Затем пакет передается в накопитель nakopA емкостью 20. Пакет там будет находиться до тех пор, пока не поступит сообщение об освобождении канала. Для этого используется оператор SEIZE, который определяет занятость канала, и при освобождении последнего отправляет пакет по каналу:

SEIZE АВ1

Далее должно быть задано время пребывания заявки в устройстве обслуживания. Для этого используется оператор ADVANCE:

ADVANCE 20,2

После обслуживания заявка должна освободить устройство:

RELEASE АВ1.

Аналогично происходит с каналом  АВ2 и каналами ВС1 и ВС2 (в канал  ВС1 пакет приходит из накопителя 2).

Выход заявки из системы моделируется следующим оператором (в поле операнда задается число удаляемых из системы заявок):

TERMINATE 1

2. Описание программной реализации имитационной модели

Рассмотрим принципиальные особенности реализации имитационной вероятностной модели СМО в среде GPSS World.

Для организации реализации передачи 1000 пакетов через СМО в программной реализации использован блок генерации количества моделирования, в котором остановка моделирования происходит по факту выхода из цикла переданного через оператор TERMINATE.

 

Листинг программной реализации имитационной вероятностной модели СМО в среде GPSS World имеет следующий вид (листинг 1).

3. Оценка адекватности модели

На языке GPSS модель заняла всего 37 блоков. Процесс моделирования происходит мгновенно. Как видно из стандартного отчета GPSS (листинг 2, находится в разделе 3), пакеты попадают в каждый блок модели, что свидетельствует о том, что нет «мертвых участков».

Значение поля ENTRY COUNT блока 37 с меткой OUT, равное 1000 свидетельствует о том, что за время моделирования СМО покидает ровно 1000 переданных пакетов.

Искомые коэффициенты использования  накопителей, находятся в блоке  отчета STORAGE в поле UTIL. их значения для накопителя А = 0.885 (88.5%) для накопителя В = 0.786 (78.6%). Данные значения подтверждают описанные в пункте 1.2 предположения о том, что коэффициент использования накопителя А не будет равен 0, а коэффициент использования накопителя В будет велик.

Для дополнительной проверки проведем эксперимент с имитационной моделью  с изменением интенсивности входного потока.

3. Эксперимент с имитационной моделью

 

Результаты эксперимента по моделированию процесса передачи 1000 пакетов в заданной СМО были получены в виде полного стандартного отчета GPSS World Simulation Report, приведенного ниже (листинг 2).