Основные положения к выполнению лабораторной работы
Применение аналитических и численных методов исследования СМО ограничено случаями, когда система является марковской и описывается уравнениями размножения и гибели или может быть сведена к ней. В противном случае исследование СМО возможно с помощью метода имитационного моделирования, основанного на многократной имитации с помощью ЭВМ процессов, протекающих в системе, с последующей статистической обработкой полученных результатов. В качестве основных величин, характеризующих функционирование исследуемой СМО используют оценки математического ожидания числа занятых каналов, длины очереди, времени ожидания заявок в очереди, вероятностей обслуживания заявок, и др. Так, для момента времени t (o£t£Tн), где Tн - время моделирования, могут быть вычислены. - оценка математического ожидания числа занятых каналов:
здесь - число занятых каналов в момент времени t в j-й реализации; N - число реализаций (прогонов модели); - оценка вероятности того, что в системе в момент времени t:
здесь - число реализаций, в которых на момент времени t в системе было k требований; - оценка вероятности, что требование получит отказ:
где - общее число требований, появившихся к моменту времени t в j-й реализации; - число требований, получивших отказ к моменту времени t; - оценка дисперсии числа занятых каналов в момент времени t:
Для получения представления о точности и надежности этих оценок могут быть найдены доверительные интервалы Ib при заданной доверительной вероятности b. . Для математического ожидания числа занятых каналов
Здесь tb находится из распределения Стьюдента при (N-1) степенях свободы. При больших N (N>30) вместо распределения Стьюдента можно пользоваться нормальным законом. В этом случае
где Ф(х) - интеграл вероятностей:
2. Для вероятностей
где
При больших N приближенно
где - С.К.О. оценки вероятности :
Кроме того, границы доверительных интервалов для вероятностей могут легко быть найдены из номограмм. 2. Для заданного (базового) варианта СМО получить результаты моделирования СМО. Величину t ож время ожидания в очереди принять неслучайной t ож > T мод. T мод брать по результатам счета лабораторной работы №1 (время окончания переходного процесса умноженное на 2). Число реализаций
Перейти на страницу: 1 2
|