Мат моделирование (Лисов) / Lisov Системный анализ и моделирование / Lections / lection 7

Лекция №7.

Информационные системы обработки заявок по заданной технологии.

Существует технологический процесс обработки информации – АСУТП (автоматизированная система управления технологическим процессом).

Примеры таких систем – производственная система, системы автоматизированного проектирования (САПР), экономические системы.

Двойственные информационные системы:

Модель программно-технических средств (см. предыдущую лекцию).

Модель процесса обработки информации.

Модель процесса обработки информации представляет собой дважды взвешенный граф.

Ребра показывают пути обработки информации.

tоп_i – время выполнения k-ой операции на i-ом компоненте.

Каждая операция может выполняться на нескольких типах компонентов, но в процессе обслуживания используется только один компонент.

На каждой операции k существует перечень компонентов, на которых она может выполняться, и время ее выполнения:

Весом вершины является время выполнения операции.

Весами ребер являются вероятности передачи заявок от одной операции к другой P_kl.

 P_kl = 1

l

(i, j) – номера компонентов технических средств.

компонент i	1	2	3
1	1
D = 2		1
3			1
4	1
5		1

операции k

Строки соответствуют операциям, столбцы соответствуют компонентам системы.

d_ki = 1

В каждой строке только одна единица, но в столбце их может быть несколько, то есть на одном компоненте выполняется несколько операций.

Алгоритм расчета характеристик двойственной системы.

Исходные данные:

₀ – может быть, а может не быть;

tоп_i – времена выполнения операции k на компоненте i;

Р_kl – вероятности передачи заявок от операции k к операции l;

D_ki – матрица.

Результирующие данные:

_i – загрузка всех компонентов.

mi – количество параллельных компонентов, делающих загрузку эффективной.

mi  _{i (эфф.)}

_{0 эфф.}  П₀ – производительность системы.

Т_П – общее время пребывания заявки в системе (или цикл обработки информации).

Р_ij  _ij – вероятности передачи заявки между компонентами сети.

Порядок выполнения:

1) _k = f(₀)



2) ak – среднее количество выполнений операции k за цикл обработки информации



3) _i – среднее количество обращений к i–му компоненту системы за цикл обработки информации



4) tо_i – среднее время обслуживания для i–го компонента



5) _i = f(₀) – загрузка всех компонентов



6) узкое место



7) _{0 эфф.}, П₀



8)_i – в абсолютном значении



9) mi



10) Тп_i  Тп – среднее время обработки заявки компонентом за одно обращение



11) _ij



12) оптимизация системы.