Моделирование многоканальной простейшей СМО с ожиданием

Министерство общего и профессионального образования РФ

Хабаровский Государственный Технический Университет

Кафедра ПМ и П

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

По Мат. моделированию.

Тема: Моделирование многоканальной простейшей СМО с ожиданием.

Выполнил: студент гр. ВМ-51

Лазебник В.Н.

Проверил: преподаватель

Корзова Л.Н.

1998 г.

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

Цель работы: научиться исследовать заданный тип систем массового обслуживания по критериям эффективности.

Задание: смоделировать данную СМО, оценить ее с помощью критериев эффективности.

Алгоритмы генераторов: Для использования метода Монте-Карло необходим генератор псевдослучайных чисел с экспоненциальным законом распределения, которому, в свою очередь, необходим генератор с равномерным законом распределения на отрезке [0;1].

Алгоритм генератора с равномерным законом распределения:

z_i=(a·z_i-1+b)mod c;   R_i=z_i/c

Алгоритм генератора с экспоненциальным законом распределения:

R_i – случайные числа, равномерно распределенные на [0;1].

Критерии эффективности:

абсолютная пропускная способность A;

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

вероятность отказа;

мат. ожидание времени начала обслуживания коэффициент простоя системы;

мат. ожидание числа занятых каналов;

мат. ожидание длины очереди относительное время занятости всех каналов

Схема алгоритма

 

003 20

003 14

                                                                                         

3

                                                                               

 

003 09

8

Да

t1[k]=t+erandom(v2) tmk[k-1]= tmk[k-1]+ +t –tpk[k-1] tpk[k]=t k=k+1

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                     

002 07

tmk[n-1]= tmk[n-1]+ +t-tpk[n-1] tpk[n-1]=t

10

9

подпрограмма sort t1, k

002 08