
- •Системы массового обслуживания.
- •Формирование реализации случайных потоков однородных событий
- •Одноканальная система.
- •Простейшая многоканальная система.
- •Точность и вероятность в имитации смо
- •Алгоритм имитации работы смо
- •Описание Процедур и Функций.
- •Текст программы.
- •Результат работы программы.
- •Список использованной литературы.
- •«Моделирование сложных систем» н. П. Бусленко
- •«Исследование Операций » е. С. Вентцель
Точность и вероятность в имитации смо
Обработка интенсивностей потоков запросов имеет несколько особенностей. Интенсивности могут быть числами не целыми и их интерпретация такова: целая часть интенсивности является постоянной величиной, а дробная до точности 0.01 отвечает за вероятностную часть интенсивности. Например, если на СМО поступают запросы с интенсивностью 15.24. Это значит что 15 запросов будет поступать в каждый момент времени, а один дополнительный запрос будет поступать на СМО с вероятностью 0.24 (6 раз из двадцати пяти). Для подтверждения или отвержения дополнительного заказа в каждую единицу времени генерируется случайная величина (от 0.00 до 1) и запрос подтверждается, в данном случае, если она попадает в промежуток [0,0.24] т.е. если случайная величина меньше дробной части интенсивности. В данной СМО только интенсивность поступающих на СМО запросов может быть больше единицы т.к. эта интенсивность за единицу времени, интенсивности ухода из СМО обработанных и “нетерпеливых” запросов изменяется от нуля до единицы т.к. эта интенсивность относительно кол-ва обрабатываемых заказов и стоящих в очереди заказов соответственно. Например, если в очереди стоит k=36 запросов, а интенсивность ухода “нетерпеливых” запросов v=0.1. Это значит что каждый из 36 заказов может покинуть очередь в каждый момент времени с вероятностью 0.1 (или иначе: каждый десятый запрос уходит из очереди в каждый момент времени).
Алгоритм имитации работы смо
Имитация СМО осуществляется пошагово специальной программой, которая прилагается к данной работе. Алгоритм ее работы построен на хранении и пошаговом изменении (на каждой итерации), в соответствии с описанными в теоретических разделах правилами, переменных состояния СМО. Алгоритм реализован на языке Pascal в среде разработки Borland Pascal 7.0.
Исходный код программы приведен в приложении, а объяснение переменных следующее:
П. |
тип |
Описание |
otkaz |
integer |
Кол-во отказов на текущий момент времени |
obsluj |
Integer |
Кол-во обслуженных |
K |
Integer |
Счетчик кол-ва заявок |
ii |
Integer |
Указатель на свободный канал |
fin |
real |
Время окончания |
Tin |
Array of real |
Массив для хранения времени поступления заявки и времени затрачиваемой на ее выполнение. |
Status |
Boolen |
Массив для хранения состояния всех каналов |
U |
TEXT |
Файловая переменная |
n |
Integer |
Количество каналов в системе |
Описание Процедур и Функций.
TimeIn – функция которая служит для определения времени поступления и ухода заявки.
Sta – функция определения свободного канала.
WriteZn – для вывода информации о состоянии каналов