Агнер Краруп Эрланг
(1878 – 1929)
В 1909 году он опубликовал свою первую работу: «Теория вероятностей и телефония» (The Theory of Probabilities and Telephone Conversations.)
Эрланг — единица интенсивности нагрузки (чаще всего в телекоммуникационных сетях).
Распределение Эрланга — статистическое распределение вероятностей.
Erlang — разработанный компанией Эрикссон язык программирования для больших промышленных систем реального времени.
Имитационное моделирование на языке GPSS
Имитационная модель посредством моделирующего алгоритма воспроизводит стохастический процесс смены дискретных состояний СМО в непрерывном времени.
При его реализации на ЭВМ производится накопление статистических данных по тем параметрам модели, характеристики которых являются предметом исследований. По окончании моделирования накопленная статистика обрабатывается, и результаты моделирования получаются в виде выборочных распределений исследуемых величин или их выборочных моментов.
Одним из наиболее распространенных средств создания компьютерных имитационных моделей СМО являются программные системы, основанные на языке GPSS (General Purpose Simulation System).
|
|
Система общецелевого моделирования разработана Джеффри Гордоном (Geoffrey Gordon 1924-1989 г.г.) и выпущена IBM в 1961 году.
Гордоном были созданы 5 первых версий языка: GPSS (1961), GPSS II (1963), GPSS III (1965), GPSS/360 (1967) и GPSS V (1971).
В 1984 году появилась первая версия GPSS для персональных компьютеров с операционной системой DOS — GPSS/PC. Она была разработана компанией Minuteman Software под руководством С. Кокса.
В 1993 году Minuteman Software выпустила GPSS World.
https://www.minutemansoftware.com/index.htm
В качестве объектов языка используются аналоги стандартных компонентов СМО
o заявки,
o обслуживающие приборы
o очереди
и т.п.
Описание модели на языке GPSS есть совокупность операторов (блоков), характеризующих процессы обработки заявок
В GPSS моделью заявки является структура данных, называемая транзакт.
К числу базовых можно отнести те операторы GPSS, набор которых позволяет моделировать СМО простейшего вида – одноканальную систему с одним потоком заявок.
1. Генерация и удаление транзактов
GENERATE Tcp,Tм,Тн,Кт,Пр - оператор генерации транзактовo Тср - средний интервал времени между последовательными транзактами;o Тм - разброс интервала времени относительно Тср;o Тн - время появления первого транзакта;o Кт - количество генерируемых транзактов;o Пр - приоритет транзактов. TERMINATE Nз - оператор удаления транзакта Nз - величина уменьшения счетчика числа завершений.2. Занятие и освобождение одноканального устройства
SEIZE Ип - оператор занятия устройства Ип - имя прибора, подлежащего занятию транзактом. RELEASE Ип - оператор освобождения устройства Ип - имя освобождаемого устройства.3. Задержка транзакта
|
|