Методические указания к заданию 5

Простейшая задача: СМО содержит один канал обслуживания; заявка, поступившая на вход системы и заставшая канал занятым, получает отказ. Граф переходов [7]:

Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru

Методические указания к заданию 5 - student2.ru

Рисунок 1 – Граф переходов

Тогда

Методические указания к заданию 5 - student2.ru , Методические указания к заданию 5 - student2.ru .

Исходя из условия Методические указания к заданию 5 - student2.ru и начальных условий Методические указания к заданию 5 - student2.ru получаем

Методические указания к заданию 5 - student2.ru

Для стационарного режима Методические указания к заданию 5 - student2.ru

Методические указания к заданию 5 - student2.ru

Получим некоторые характеристики СМО.

Вероятность отказа: заявка получит отказ, если канал занят

Методические указания к заданию 5 - student2.ru

Относительная пропускная способность (Методические указания к заданию 5 - student2.ru)равна среднему числу обслуженных заявок к общему числу поступивших заявок (показывает долю обслуженных заявок)

Методические указания к заданию 5 - student2.ru

Абсолютная пропускная способность ( Методические указания к заданию 5 - student2.ru ) — число обслуженных заявок в единицу времени

Методические указания к заданию 5 - student2.ru

Среднее число занятых каналов ( Методические указания к заданию 5 - student2.ru ) равно среднему числу заявок в системе

Методические указания к заданию 5 - student2.ru

Среднее время, проведенное заявкой в системе Методические указания к заданию 5 - student2.ru

Методические указания к заданию 5 - student2.ru

Методические указания к заданию 6

Имеется S обслуживающих каналов, каждый из которых доступен, когда он свободен, для каждой из поступающих в систему заявок. Если при поступлении очередной заявки все каналы заняты, то заявка получает отказ и теряется [7]. Граф переходов представлен на рисунке 3.

Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
. . .
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru
Методические указания к заданию 5 - student2.ru

Рисунок 2 – Граф переходов

Уравнения вероятностей состояний здесь такие же, как и для любой многоканальной СМО, только для условия 0 Методические указания к заданию 5 - student2.ru n Методические указания к заданию 5 - student2.ru S.

Методические указания к заданию 5 - student2.ru ,

где Ψ=λ/µ.

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

Методические указания к заданию 5 - student2.ru

Данная формула называется первой формулой Эрланга или В – формулой Эрланга.

Относительная пропускная способность

Методические указания к заданию 5 - student2.ru .

Учитывая, что Методические указания к заданию 5 - student2.ru среднее число занятых каналов равно

Методические указания к заданию 5 - student2.ru

Среднее время, проводимое заявкой в системе

Методические указания к заданию 5 - student2.ru

В шестом задании число каналов СМО S=N, А - число вызовов, поступающих за сутки, тогда λ=А/24 (выз./час.), Средняя длительность обслуживания равна В, следовательно µ = 1/В, а Ψ=λ/µ.

Приложение А

Таблица 1 - Стандартные числовые атрибуты (СЧА) объектов GPSS

Объекты Имя СЧА Назначение
Системные СЧА   C1 Текущее значение условного времени. Автоматически изменяется в модели и устанавливается в 0 управляющими операторами CLEAR или RESET. Вещественное значение.
AC1 Текущее значение абсолютного времени. Автоматически изменяется в модели. Устанавливается в 0 под действием оператора CLEAR. Вещественное значение.
TG1 Текущее значение счетчика числа завершений. Целочисленное значение.
Z1 Размер свободной оперативной памяти в байтах. Целочисленное значение.
Транзакты Pj Значение j-го параметра активного транзакта. Целочисленное, вещественное или строковое значение.
PR Приоритет активного транзакта. Целочисленное значение.
М1 Время пребывания в модели активного транзакта. Равно разности текущего значения абсолютного времени и времени рождения активного транзакта. Вещественное значение.
MPj Транзитное время пребывания в модели активного транзакта. Равно разности текущего значения абсолютного времени и содержимого параметра активного транзакта. Вещественное значение.
XN1 Номер активного транзакта. Целочисленное значение.
Блоки Nj Общее число транзактов, которые вошли в блок j. Целочисленное значение.
Wj Текущее число транзактов в блоке j. Целочисленное значение.

Продолжение таблицы 1

Объекты Имя СЧА Назначение
     
Приборы (однокан. устройства)     F j Состояние прибора j. Равно 0, если прибор свободен, и 1 - во всех остальных случаях. Целочисленное значение.
FIj Флаг прерывания прибора j: 1 - если прибор находится в состоянии прерывания, 0 - в противном случае. Целочисленное значение.
FVj Флаг готовности прибора j к использованию : 1 - если готов, 0 - в противном случае. Целочисленное значение.
FRj Коэффициент использования прибора j в долях тысячи. Вещественное значение.
FCj Общее число занятий прибора. Целочисленное значение.
FTj Среднее время использования прибора одним занятием. Вещественное значение.
Памяти (многокан. устройства) Sj Текущее содержимое памяти j. Целочисленное значение.
Rj Число свободных единиц памяти j. Целочисленное значение.
SRj Коэффициент использования памяти в долях тысячи. Вещественное значение.
SAj Взвешенное по времени среднее содержимое памяти. Вещественное значение.
SMj Максимальное содержимое памяти. Целочисленное значение.
SCj Общее количество использовавшихся элементов памяти. Целочисленное значение.
STj Среднее время пребывания транзактов в памяти. Вещественное значение.
SEj Флаг незанятости памяти. (:1 - свободна, 0 – занята). Целочисленное значение.
SFj Флаг заполненности памяти :(1 - заполнена, 0 - не заполнена). Целочисленное значение.

Продолжение таблицы 1

Ключи LS Состояние логического ключа: (1 - установлен, 0 - не установлен). Целочисленное значение.
Очереди Qj Текущая длина очереди j. Целочисленное значение.
  QAj Взвешенная по времени средняя длина очереди j. Вещественное значение.
QMj Максимальная длина очереди j. Целочисленное значение.
  QTj Среднее время пребывания транзактов в очереди g (включая нулевые входы). Вещественное значение.
Таблицы TB Среднее значение аргументов таблицы. Вещественное значение.
  TC Общее число аргументов таблицы. Целочисленное значение.
  TD Вычисленное среднеквадратичное отклонение для аргументов таблицы. Вещественное значение.
Датчики случайных чисел   RN Число, вычисляемое датчиком случайных чисел (м.б. до 7 датчиков). Датчик генерирует последовательность равномерно распределенных целочисленных случайных чисел в интервале 0 – 999. При использовании датчика в качестве аргумента функции или объекта в переменной значение будет дробью от 0 до 0.999999.
Функции FN Вычисленное значение функции . Вещественное значение.
Переменные V Вычисленное значение целочисленной переменной или переменной с плавающей точкой. Вещественное значение.
Булевские переменные BV Вычисленное значение булевой переменной. Вещественное значение.
Сохраняемые величины X Значение сохраняемой величины. Целочисленное, вещественное или строковое значение.
Матрицы сохраняемых величин MX(a,b) Содержимое элемента матрицы сохраняемых величин, расположенного в строке a, столбце b. Целочисленное, вещественное или строковое значение.

Список литературы

1 Шелухин О.И. Моделирование информационных систем: Учебное пособие для вузов. – М.: Горячая линия – Телеком, 2011.

2 Советов Б.Я., Яковлев С.А. Моделирование систем. - М.: Высшая школа, 2009.

3 Боев В.Д. Моделирование систем. Инструментальные средства GPSS World: Учеб. пособие. – СПб.: БХВ-Петербург, 2004.

4 Учебное пособие по GPSS World. – Казань: Изд-во «Мастер Лайн», 2002.

5 Руководство Пользователя по GPSS World. – Казань: Изд-во «Мастер Лайн», 2002.

6 Лещинская Э.М., Калиева С.А. Применение пакета GPSS при моделировании систем телекоммуникаций: Учебное пособие – Алматы, АУЭС, 2010.

7 Туманбаева К.Х. Моделирование систем телекоммуникаций /Учебное пособие – Алматы, АИЭС, 2007.

8 Моделирование систем телекоммуникаций: Конспект лекций /Туманбаева К.Х., Лещинская Э.М.– Алматы, АИЭС, 2009.

9 Моделирование систем телекоммуникаций. Методические указания к выполнению лабораторных работ /Туманбаева К.Х., Лещинская Э.М.– Алматы, АИЭС, 2009.

Содержание

Введение ..............................................................................................................  
Задания к курсовой работе .......................................................................  
1.1 Задание 1. Моделирование одноканальной системы массового обслуживания ............................................................. ..............................    
1.2 Задание 2 Моделирование одноканальной СМО с простейшимии потоками ................................................................................................... 4    
1.3 Задание 3.Моделирование многоканальной системы ……………….  
1.4 Задание 4 Построение гистограмм …………………………………….  
1.5 Задание 5. Расчет характеристик одноканальной СМО с отказами.....  
1.6 Задание 6. Расчет характеристик многоканальной СМО с отказами....
Методические указания к выполнению заданий курсовой работы  
2.1 Методические указания к заданию 1 ………………………………….  
2.2 Методические указания к заданию 2 ………………………………….  
2.3 Методические указания к заданию 3 ………………………………….  
2.4 Методические указания к заданию 4 ………………………………….  
2.5 Методические указания к заданию 5 ………………………………….  
2.6 Методические указания к заданию 6…………………………………..  
Приложение A ………………………………………………………………..  
Список литературы …………………………………………………………..  

Сводный план 2016г., поз.115

Туманбаева Кумысай Хасеновна

Лещинская Элеонора Мироновна

Наши рекомендации