Модели потоков в сетевых структурах

В предыдущем разделе мы рассматривали модель потока автомо­билей, приезжающих на автозаправочную станцию. При этом в каче­стве элемента такого потока рассматривался тэг — автомобиль (при­мер 1).

В общем случае элементом потока может являться любой объект, перемещающийся, перемещаемый или возникающий во времени и/или в пространстве. Объектом информационного потока может быть наклад­ная (например, на получение товара), документ, распоряжение, сооб­щение и т. п. Финансовый поток формируется последовательностью трансфертов, денежных поступлений, вложений и т. д.

Любое изменение состояния исследуемой системы (изменение значений переменных модели и/или перемещение тэга) рассматрива­ется как событие. Поэтому любой информационный поток может рас­сматриваться как поток событий. В формальное понятие события можно вложить любое смысловое содержание, например начало рабо­чей смены, возникновение аварии, приезд автомобиля на заправоч­ную станцию и т. п. В качестве элементов событийных потоков могут выступать любые объекты реального (или виртуального) мира.

Виды потоков

Наиболее простой является модель однородного потока. Элементы такого потока однотипны, они либо не отличаются один от другого, либо такие отличия несущественны для решения проблемы. Напри­мер, в примере 1 мы рассматривали поток автомобилей как однород­ный, поскольку нас не интересовали ни марка автомобиля, ни объем его бензобака, — эти свойства мы считали несущественными для по­строения нашей простой модели. Поток описывался только тремя ха­рактеристиками:

1) средним временем между приходами автомобилей;

2) среднеквадратичным отклонением;

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

Во многих задачах поток однородных событий характеризуется интенсивностью — величиной, обратной среднему времени между со­бытиями в потоке.

Однородный поток, в котором интервалы времени между событи­ями распределены по экспоненциальному закону, называется про­стейшим. Такой поток имеет единственную числовую характеристи­ку _ среднее время между событиями (поле Standart Deviation при за­дании такого потока не используется).

Модели неоднородных потоков характеризуются наличием индиви­дуальных особенностей у тэгов — элементов потока. Например, грузо­вик и автобус — две разновидности транспортных средств, которые могут являться элементами одного транспортного потока. Моделиро­вание неоднородных потоков всегда связано с привнесением в модель

^{106______________________} Часть 2. Имитационное модел ирование

индивидуальных особенностей тэгов. Техника такого моделирования поясняется в примере 2.

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