Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
main.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
710.14 Кб
Скачать

Точность и вероятность в имитации смо

Обработка интенсивностей потоков запросов имеет несколько особенностей. Интенсивности могут быть числами не целыми и их интерпретация такова: целая часть интенсивности является постоянной величиной, а дробная до точности 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

Количество каналов в системе

Описание Процедур и Функций.

  1. TimeIn – функция которая служит для определения времени поступления и ухода заявки.

  2. Sta – функция определения свободного канала.

  3. WriteZn – для вывода информации о состоянии каналов

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]