Презентация на тему Моделирование потоков заявок и функций распределения времен поступления и обработки заявок

Описание потоков требований в

СМО

Теорема о максимальном потоке
Максимальный поток равен минимальной пропускной способности по всем сечениям СМО.
Сечение - это множество каналов передачи требований, удаление которых приводит к разрыву всех возможных путей потоков от начальной до конечной точек пути.
СМО описывается марковскими процессами, в которых вероятность следующего значения Xn+1 зависит только от текущего состояния Xn и не зависит от предыдущих значений процесса. Формула m/m/1- означает, что поток требований и обработка их описываются марковскими процессами

заявок
Поток заявок описывается моментами времени поступления заявок в

систему и количеством заявок , поступивших в систему одновременно.
Законы поступления заявок могут быть детерминированными или случайными

математическая наука,
изучающая закономерности в случайных явлениях.
Теория

вероятностей оперирует понятием СОБЫТИЕ.

Событие – это некоторый факт, который может произойти или не произойти

Вероятность события - это численная мера степени объективной
возможности этого события.

m-это число благоприятных опытов
n – общее число опытов

 

Случайные величины в результате опыта могут принять то или иное
значение.
Случайные величины могут быть дискретными или непрерывными

 

 

 

 

Функция распределения
случайной величины X

0

X

x

В заданном интервале все значения равновероятны
a

b х

c

Величина Mx называется
математическим ожиданием
случайной величины X.

C=1/(b-a)-это будет величина плотности
распределения случайных чисел Х на
заданном отрезке

Второй из основных характеристик
является величина дисперсии случайной величины.
Dx = M[ xi- Mx]2 --математическое ожидание квадрата
разности случайной величины и ее математического ожидания

Mx=(a+b)/2

Для потоков событий в СС характерны типы распределений:
равномерное, экспоненциальное, Пуассона, нормальное и Парето.

t не зависит от того сколько событий произошло вне

этого участка.
Ординарность потока – вероятность появления двух событий на отрезке времени ничтожно мала по сравнению с вероятностью появления одного события.  F( t ) = 1- e-λτ функция распределения Пуассоновского потока.
 λ – определяемая в характеристиках - это
интенсивность входного потока заявок
функция плотности вероятности для t>0

где m –это число событий,
a – параметр распределения
времен появления событий

закону Пуассона

a=λ
Функция распределения времен
появления событий F( )

– показательный закон

Вероятность появления одного события

Вероятность не
появления событий

F( ) = 1- e - λ

0

= P(T< )

T – промежуток между
двумя событиями

T=1/λ

Mt= 1/λ

Dt =1/λ

Свойства функции
распределения:
F(t1) <=F(t2)
F(-∞) =0, F(+ ∞)=1

RMULT ,,,751 4 генератор получает начальное число

751

числа на заданном интервале времен.
Теорема. Если случайная величина X

имеет функцию
распределения F(t)=P(xY=F(x) равномерно распределена в интервале (0,1).

Пуассоновский поток событий описывается формулой:
F(t)=1-e-λt . На основании теоремы можно записать
Y=1- e-λx. Значения Y будут равномерно распределены
в интервале (0,1). Доказательство: e-λx =1-y, прологарифмируем выражение. Получаем: -λx= ln (1-y)
или x=ln(1-y) -1 *1/λ.

Значение 0,9998 выпадает в
0,00199% случаев

Y

Получаем
правило обратной функции

GPSS World
Случайные входные воздействия описываются законами

времен появления заявок
Простейшим законом является закон равномерно распределенных случайных времен появления заявок на заданном отрезке.

Система позволяет использовать множество генераторов случайных чисел RN1, RN2,…. RN100…. Система моделирования автоматически настраивается на заданный диапазон входных воздействий. [ A, B ]

Наиболее известные функции распределения случайных чисел - это нормальное и пуассоновское.

GENERATE 150,50

GENERATE (Exponential(1,0,150))

GENERATE (Poisson(2,150))

GENERATE (Normal(1,150,50)) =10

GENERATE 150,30

…………………………………………
ADVANCE TABULATE tt1
TERMINATE
GENERATE 1000000
TERMINATE 1
tt1 table x1,0,10,50

вх

Объект

Вых

Операнды блока TABLE:
A – стандартный числовой атрибут или переменная. В примере отражается

изменение
модельного времени
для равномерно
распределенных
случайных времен
появления транзактов.

B – начало отсчета
C - интервал
D – количество
интервалов

Значения времен поступления
заявок

 

Задач отрезок [120, 180]

Generate

Terminate

времен поступления заявок
В описании функции

распределения времен поступления заявок значения параметров:

1- номер генератора
случайных чисел
S – сдвиг
распределения
σ =среднее квадратичное отклонение

Все параметры –
положительные

 

 

 

 

описании функции распределения времен поступления заявок значения параметров:
1- номер

генератора
случайных чисел

120 – Сдвиг для ненормированного
распределения

30 - Среднее квадратичное отклонение

Все параметры –
положительные

GENERATE (Exponential(1,120,30))

SAVEVALUE 1,c1
SAVEVALUE 1-,x2
SAVEVALUE 2,c1
ADVANCE
TABULATE tt1
TERMINATE
GENERATE 100000
TERMINATE 1
tt1 table x1,100,10,50

tt1 table x1,0,5,50

Моделирование
нормального закона

времен
поступления заявок

В описании
нормального
закона
mx =150
σx =10

Отрезок времён поступления заявок [120,180]

Учитываем, что
разброс значений
не превышает 3σ

поступления заявок
В

описании
нормального
закона
mx =150
σx = = 12,25

 

 

TABLE MEAN STD.DE RANGE RETRY FREQUENCY CUM.%
TT1 149.826 12.171 0
100.000 - 110.000 2 0.03
110.000 - 120.000 38 0.60
120.000 - 130.000 323 5.44
130.000 - 140.000 1114 22.13
140.000 - 150.000 2067 53.10
150.000 - 160.000 1843 80.72
160.000 - 170.000 984 95.46
170.000 - 180.000 272 99.54
180.000 - 190.000 24 99.90
190.000 - 200.000 7 100.00

поступления заявок

GENERATE

(poisson(1,150))
SAVEVALUE 1,c1
SAVEVALUE 1-,x2
SAVEVALUE 2,c1
ADVANCE
TABULATE tt1
TERMINATE
GENERATE 1000000
TERMINATE 1
tt1 table x1,0,10,100