Лабораторная работа №5 Система массового обслуживания g/g/1. Формирование управляющих случайных последовательностей

Цель работы: Моделирование управляющих случайных последовательностей с различными функциями распределения.

Подготовка к лабораторной работе:

1. Изучить встроенные функции системы Mathcad.

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

3. Повторить обозначения систем массового обслуживания.

4. Повторить понятия входного потока и времени обслуживания.

5. Повторить понятия математическое ожидание и дисперсия.

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

Краткая теория:

5.1 Модель системы массового обслуживания

В предлагаемой лабораторной работе исследуется модель системы массового обслуживания (СМО), состоящей из очереди и прибора.

Р исунок 5.1 Модель СМО.

На вход системы поступает поток заявок с интенсивностью . Обслуживание осуществляется в единственном приборе с интенсивностью . Подразумевается, что очередь имеет неограниченную емкость (т.е. обслуживание без отказов). Любое требование, поступающее в систему, в то время когда прибор занят, ждет пока не обслужатся все стоящие перед ним в очереди требования. Входными параметрами для исследования СМО являются последовательности {_n} – последовательность промежутков времени между поступлениями требований и {_n} – последовательность промежутков времени обслуживания.

Задача данной лабораторной работы заключается в том, чтобы правильно сформировать управляющие последовательности в зависимости от вида СМО.

Для сравнения систем массового обслуживания различного типа необходимо, чтобы аналитические характеристики (математическое ожидание и дисперсия) распределений случайных величин ({_n} и {_n}), подаваемых на вход этих СМО, совпадали. Таким образом, параметры распределений определяются решением системы уравнений:

(5.1)

2. Решение системы уравнений

Для решения системы уравнений в Mathcad можно воспользоваться встроенной функцией Find. Это можно сделать следующим образом:

• Присвоить начальные значения всем искомым переменным;

• Ниже ввести ключевое слово Given (Дано);

• Перейти на строку ниже и ввести систему уравнений (использовать жирный знак равенства из панели отношений);

• Ниже выполнить вызов функции Find(x,y).

Пример:

2. Система m/m/1

Распределение времени между поступлениями – показательное:

, (5.2)

со средним:

(5.3)

и дисперсией:

. (5.4)

Распределение времени обслуживания – показательное . Среднее и дисперсия вычисляются по формулам 5.3 - 5.4 (с параметром ). Для генерации показательно распределенных случайных чисел используется встроенная функция Mathcad – rexp(N,), где N – размерность вектора  – параметр распределения.

2. Система M/G/1

Распределение времени между поступлениями – показательное (среднее и дисперсия смотри выше). Распределение времени обслуживания – общего вида, в данной лабораторной работе это любое распределение из таблицы 5.1. Характеристики распределений общего вида описаны ниже.

2. Система G/M/1

Распределение времени между поступлениями – общего вида. Распределение времени обслуживания – показательное.

2. Система G/G/1

Распределение времени между поступлениями заявок и времени обслуживания – общего вида.

2. Распределения общего вида и их характеристики

5.7.1 Равномерное распределение

Функция распределения случайной величины x, равномерно распределенной на интервале выглядит следующим образом:

. (5.5)

Плотность вероятности:

, (5.6)

со средним:

(5.7)

и дисперсией:

. (5.8)

Генерация вектора из N случайных чисел, равномерно распределенных на интервале , производится с помощью встроенной функции Mathcad – runif(N,a,b). Параметры распределения (границы интервала) находятся решением системы уравнений (5.1).