4604

Лабораторная работа №9

Модель управления маршрутом транзакта

Имеется автобусный парк, который обслуживает два маршрута. На каждом маршруте одновременно должно находиться определенное число автобусов. Вначале диспетчер отправляет на оба маршрута необходимое число автобусов. После рейса автобус возвращается в парк. Когда на каком-либо маршруте автобусов становится меньше, чем нужно, диспетчер отправляет туда автобусы, оставшиеся в парке. Чтобы возвращающиеся из рейса автобусы имели передышку, в парке есть некоторое резервное количество автобусов.

Требуется построить модель, имитирующую движение автобусов по маршруту и в парке.

21

Текст модели

#include <pilgrim.h>

float T1; /* Время рейса по маршруту 1 */ float T2; /* Время рейса по маршруту 2 */

float T3; /* Время обслуживания автобуса диспетчером */ int N1; /* Требуемое число автобусов на маршруте 1 */

int N2; /* Требуемое число автобусов нв маршруте 2 */ int N; /* Общее число автобусов в парке */

int Q; /* Число диспетчеров */

int Forw; /*Стандартное начало модели и схема зарядки */

place;

/* Стандартный конец модели */

serv("Диспетчер", Q, none, norm, T3, T3/3, zero,Forw);

place;

23

Лабораторная работа №10

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

(КИС)

Замкнутая модель КИС – это модель системы, работающей в режиме «запрос-ответ». Транзакты, единожды сгенерированные,

циркулируют в пределах графа модели.

Транзакт – это запрос пользователя. Выйдя из генератора, транзакт проходит по графу модели, по мере работы КИС превращается в ответ и возвращается к пользователю. После этого вновь начинает играть роль запроса того же пользователя.

Модель может быть построена следующим образом:

1.Пользователи представляются одноили многоканальными узлами типа serv;

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

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

4.Для зарядки транзактами серверов пользователей, принадлежащих

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

порождающий всего один транзакт. Далее транзакты размножаются

с помощью узлов типа creat.

5.Варианты зарядки моделей транзактами:

24

• 1. Зарядка одного многоканального сервера

2. Зарядка нескольких одноканальных серверов

3. Зарядка нескольких многоканальных серверов

25

Лабораторная работа №11

Моделирование пополняемого и непополняемого возвращаемого ресурса

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

Неперемещаемый ресурс – представляет собой «базу», к которой приписаны ресурсные единицы. Их можно использовать только на базе.

Пример моделирования непополняемого возвращаемого ресурса Рассматривается пункт аренды оборудования. Ресурсом являются оборудование, выдаваемое клиенту. По прошествии определенного времени клиент возвращает оборудование.

26

Текст модели

#include <pilgrim.h>

float T_Kl; /* Интервал прихода клиентов */

float Max_T; /* Макс. время пользования ресурсом */

int Max_Q; /* Макс. число единиц выдаваемого ресурса */ int Q; /* Исходное число единиц ресурса на складе */ forward

{

modbeg("Пункт проката",...);

ag("Клиенты", 1, none, expo, T_Kl, zero, zero, 2); supply(2, Q); /* Начальное помещение ресурса на

склад */

network(...)

{

top(2): attach("Склад", rundum()*Max_Q, prty, 3); place;

top(3): manage("Есть ресурс?", 4); place;

top(4): serv("Пользование ресурсом", 32000, none, unif, Max_T, Max_T/3, zero,5);

place;

top(5): term("Возврат ресурса"); clcode

detach();

fault(123);

}

modend(...);

}

27

Лабораторная работа №12

Построение графа состояний системы и нахождение показателей

эффективности

Граф состояний – графическая схема случайного процесса с дискретными состояниями;

Пример: Устройство S состоит из двух узлов.

Состояния:

S0 – оба узла исправны:

S1 – первый узел ремонтируется, второй исправен;

S2 - второй узел ремонтируется, первый исправен;

S3 - оба узла ремонтируются;

Задан граф состояний системы S:

Решение:

Таким образом, в стационарном режиме система S находится в состоянии S0 – 70,6%

времени; в состоянии S1 – 17,6% времени; в состоянии S2 – 11,8% времени.

28

Лабораторная работа №13

Построение графа состояний системы и нахождение показателей эффективности

Показатели эффективности СМО:

1.среднее число заявок, обслуживаемых в единицу времени;

2.среднее время ожидания обслуживания;

3.среднее число заявок в очереди;

4.вероятность отказа в обслуживании без ожидания;

5.вероятность превышения числа заявок в очереди определенного значения и др.

СМО с отказами

В качестве показателей эффективности СМО с отказами будем рассматривать:

А - абсолютную пропускную способность СМО, т.е. среднее число заявок,

обслуживаемых в единицу времени;

Q - относительную пропускную способность, т.е. среднюю долю пришедших заявок, обслуживаемых системой; Ротк - вероятность отказа, т.е. того, что заявка покинет СМО не обслуженной;

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

- среднее время обслуживания; Граф состояний:

Состояние S0 – канал свободен; Состояние S1 – канал занят;

Лабораторная работа №14

Определение показателей эффективности работы СМО при известной интенсивности заявок и их продолжительности.

Исследуем предельные вероятности состояний:

Учитывая

Таким образом,

29

Лабораторная работа №15

Определение оптимального числа каналов СМО.

Рассмотрим классическую задачу Эрланга:

Имеется п каналов, на которые поступает поток заявок ,с интенсивностью . Поток обслуживаний имеет интенсивность . Найти предельные вероятности состояний системы и показатели ее эффективности.

Граф состояний СМО соответствует процессу гибели и размножения:

Состояние Sk – когда в СМО заняты k каналов.

По формулам для процесса гибели и размножения:

Тогда,

Например, при n=2:

По условию оптимальности Q 0.90 необходимо установить 5 телефонных номеров.

30