Непрерывно-стохастические модели (Q - схемы).

w – поток событий прихода заявок (на накопитель Н)

u – поток событий обслуживаний (на К)

у – выходной поток

Системы массового обслуживания (СМО) являются непрерывно-стохастическими системами. При описании СМО м/б применен формализм Q-схем.

СМО:

- по кол-ву единиц обсл-я (параллельное соед-е устройств): много- и одноканальные

- по кол-ву Непрерывно-стохастические модели (Q - схемы). шагов обсл-я(послед. соед. устройств): много- и однофазовые

- по св-вам каналов(кол-во методов обсл-я): неоднородны и однородные.

Если СМО включает один прибор, то такая СМО является однофазовой одноканальной системой. Если СМО включает несколько устройств, соединенных паралл-но к-рые позволяют вести парал-ную обработку нескольких транзактов и в Непрерывно-стохастические модели (Q - схемы). совокупы м/б рассмотрены как одно устр-во, включающее несколько парал-ных каналов обслуживания, то такие системы явл-ся многоканальными.

Если несколько устройств соединены послед-но, то транзакты обслуживаются послед-но в каждом приборе (имеют несколько фаз обслуживания), то система является многофазной.

Если функционирование канала не изменяется в протяжении Непрерывно-стохастические модели (Q - схемы). времени функционирования системы, то система является однородной. По другому, неоднородная.

Поток событий.

Однородный поток событий:

моменты поступления: 0£t1£t2£…£tn£…

интервалы поступлений: t1=t1; t2=t2 -t1;….

Неоднородный поток событий: {ti; fi}

Детерминированный поток: t = const

Случайный поток событий: t ¹ const

Поток с ограниченным последствием: интервалы поступлений независимы Непрерывно-стохастические модели (Q - схемы)..

Типы поток событий:

- стационарный поток событий (Р не зависти от t);

- одинарный поток событий (P(k>1,t, t) ~0);

- поток без последствия (P не находится в зависимости от n (m не находится в зависимости от n));

Обычной (пуассоновский) поток:

- стационарный

- простой

- без последствий

Поток является стационарным, если он определяется интервалом времени наблюдения и Непрерывно-стохастические модели (Q - схемы). не определяется опред-м моментом времени. Поток событий является простым, если в сколько угодно малом промежутке времени появляется только одно событие. Поток наз-ся поток без последствий, если кол-во наблюдаемых событий не одном интервале времени не находится в зависимости от кол-ва событий, наблюдаемых на др. интервале времени Непрерывно-стохастические модели (Q - схемы). (интервалы времени не пресекаются)

Интенсивность потока событий.

N–число событий за время наблюдения.

Интенсивность потока соб-й: l=N/Тн

Возможность возникновения n событий на интервале [t, t+t]: Канал обслуживания:

- по дисциплине обслуживания:

- FIFO

- LIFO

- по приоритету

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

- по действию при занятом канале:

- отказ

- ожидание с ограничением по времени либо по длине очереди

- ожидание

Состояние прибора {кол Непрерывно-стохастические модели (Q - схемы).-во заявок в накопителе, кол-во заявок в очерди}

Характеристики Q-схемы:

Системы с потерями: LiН=0

Системы с ожиданием: LiН®¥

Дисциплины обслуживания:

- метод выбора из очереди

- метод обслуживания

Ценность заявки:

- по процессу захвата канала:

- абсолютный

- относительный

- по процессу формирования

- статический

- динамический

Ценность транзакта является абсолютным, если транзакт может выполнить прерывание сервис др. транзакта Непрерывно-стохастические модели (Q - схемы).. По другому, относительный. Транзакт с наибольшим ценностью гарантированно первым выбирается из очереди. Ценность явл-ся статическим, если его значение задается до моделирования и поболее не изменяется. Ценность динамический, если значения зависят от св-в Q-схемы и в процессе моделирования м/б изменены.

Метод функционирования устройств:

- правила переполнения канала/накопителя

- правила Непрерывно-стохастические модели (Q - схемы). ухода по истечению времени

- правила выбора маршрута ухода

- правила блокировки каналов

Формализация:

Q =

W – поток событий прихода заявок

U – поток событий обслуживания заявок

Н – множ-во внутренних характеристик системы

Z – множ-во состояний системы

R – оператор сопряжения устройств

A – оператор алгоритмов обслуживания

Методы исследования:

- аналитические модели

- компьютерные модели


nerazdelimi-rodina-i-mat.html
nerazemnie-soediniteli.html
nerazrivnaya-celostnost-meditaciya.html