вар 4. 1. Марковский процесс с дискретными состояниями и дискретным временем
![]()
|
7. Замкнутая многоканальная СМО (M/M/m/k/l) Эта достаточно общая система является наиболее сложной из рассмотренных и при соответствующем выборе параметров может быть сведена к любому предыдущему случаю. Предполагается, что имеется конечное число источников требований (l). Интенсивность каждого генератора требований – . Система содержит m обслуживающих приборов, каждый из которых характеризуется параметром . Наконец в системе имеется конечное число мест для ожидания, такое, что m+kl. Это приводит к следующему множеству параметров процесса гибели и размножения: ![]() ![]() Обозначая /=, получим: ![]() Среднее число занятых каналов: ![]() Так как каждый занятый канал обслуживает в среднем требований, то абсолютная пропускная способность: ![]() В СМО в среднем работает (l-N) источников, каждый из тех порождает поток : ![]() Среднее число требований, ожидающих обслуживание: Q=l-V ![]() Q=N–V 8. Распределение числа требований в системе M/G/1/ Предположим, что все требования обслуживаются в порядке поступления. Установим связь между случайными величинами: ![]() требования ![]() ![]() ![]() Рассмотрим два случая: Первый имеет место, когда уходящее требование не оставляет систему пустой, то есть ![]() ![]() ![]() ![]() ![]() ![]() ![]() случай ![]() Так как требования ![]() ![]() Второй случай имеет место, требование ![]() ![]() ![]() ![]() случай ![]() Обобщая оба случая, приходим к выводу, что система M/G/1 характеризуется равенством: ![]() Определим производящую функцию случайной величины ![]() ![]() и производящую функцию предельной случайной величины ![]() ![]() Образуем производящую функцию от полученного равенства ![]() ![]() так как случайная величина ![]() ![]() не зависит от ![]() ![]() тогда ![]() где ![]() так как входящий поток – пуассоновский, то имеем: ![]() Меняя порядок операций суммирования и интегрирования, получаем: ![]() Так как ![]() Определяем теперь преобразование Лапласа плотности времени обслуживания: ![]() Сравнивая ![]() ![]() Преобразование Лапласа плотности вероятности времени обслуживания в точке ![]() ![]() Итак: ![]() ![]() Теперь отдельно рассмотрим ![]() ![]() ![]() Решая относительно ![]() ![]() 9. Распределение времени пребывания в системе M/G/1 Учитывая ![]() ![]() Введя замену переменной ![]() ![]() Это второе уравнение Поллячика-Хинчина для преобразований даёт выражение преобразования Лапласа распределения времени пребывания требования в системе. Так как ![]() ![]() ![]() ![]() Различные производные производящей функции, вычисленные в точке z=1, дают возможность вычислить соответствующие моменты рассматриваемой случайной величины: ![]() Точно также для непрерывных случайных величин можно найти моменты, вычисляя в точке ![]() ![]() Используем теперь равенство для получения моментов случайной величены ![]() ![]() Полагая теперь ![]() ![]() ![]() Мы получили хорошо обоснованное заключение о том, что ожидаемое число поступающих требований за время одного обслуживания равно ![]() ![]() Уравнение Поллячика-Хинчина для преобразований позволяет найти моменты распределения числа требований в системе: ![]() ![]() Дисперсия случайной величины x или второй центральный момент ![]() здесь: ![]() ![]() Если обозначить: ![]() ![]() ![]() То учитывая: ![]() Это и есть результат, к которому мы стремились. Это выражение представляет собой среднее число преобразований в системе M/G/1, которое обычно называют формулой Поллячика - Хинчина для среднего значения. ![]() Среднее число преобразований в очереди ![]() ![]() так как из анализа системы G/G/1 следует, что ![]() В качестве примера применения формулы Поллячика–Хинчина рассмотрим систему M/M/1 ![]() В качестве второго примера рассмотрим регулярное обслуживание, то есть систему M/D/1 ![]() Таким образом, система типа М/D/1 содержит на ![]() Для системы M/Er/1 ![]() Это позволяет сделать вывод, что ![]() Для системы G/G/m Кингман получил следующую оценку времени ожидания в очереди: ![]() ![]() ![]() ![]() ![]() ![]() ![]() Численные исследования показывают, что приближения ухудшается с увеличением ![]() ![]() ![]() 10.уравнение Поллячика–Хинчина для преобразования Лапласа в системе M/G/1 Учитывая ![]() ![]() Введя замену переменной ![]() ![]() Это второе уравнение Поллячика-Хинчина для преобразований даёт выражение преобразования Лапласа распределения времени пребывания требования в системе. Так как ![]() 11. формула Поллячика - Хинчина для среднего значения в системе M/G/1 Учитывая ![]() ![]() Введя замену переменной ![]() ![]() Это второе уравнение Поллячика-Хинчина для преобразований даёт выражение преобразования Лапласа распределения времени пребывания требования в системе. Так как ![]() ![]() ![]() ![]() Различные производные производящей функции, вычисленные в точке z=1, дают возможность вычислить соответствующие моменты рассматриваемой случайной величины: ![]() Точно также для непрерывных случайных величин можно найти моменты, вычисляя в точке ![]() ![]() Используем теперь равенство для получения моментов случайной величены ![]() ![]() Полагая теперь ![]() ![]() ![]() Мы получили хорошо обоснованное заключение о том, что ожидаемое число поступающих требований за время одного обслуживания равно ![]() ![]() Уравнение Поллячика-Хинчина для преобразований позволяет найти моменты распределения числа требований в системе: ![]() ![]() Дисперсия случайной величины x или второй центральный момент ![]() здесь: ![]() ![]() Если обозначить: ![]() ![]() ![]() То учитывая: ![]() Это и есть результат, к которому мы стремились. Это выражение представляет собой среднее число преобразований в системе M/G/1, которое обычно называют формулой Поллячика - Хинчина для среднего значения. ![]() 12. Теорема Бёрка (Burke) Р ![]() Фрагмент временной диаграммы для этой сети выглядит так, как это показано на рисунке слева. Пусть ![]() ![]() ![]() (a) в очереди имеется хотя бы одно требование (узел 1 не пуст) ![]() (b) в очереди нет требований (узел 1 пуст) ![]() В первом случае - промежуток времени, через которое следующее требование покинет систему 1, распределен так же, как и время обслуживания: ![]() Во втором случае - промежуток времени, по истечении которого, следующее требование покинет систему, является суммой ![]() ![]() Так как эти два промежутка времени распределены независимо, то плотность распределения вероятностей их суммы равна свертке плотностей распределения суммируемых величин. Соответственно преобразование Лапласа плотности распределения: ![]() Так как промежуток времени между последовательными входящими требованиями является показательно распределенной случайной величиной, то ![]() Кроме того, учитывая, что вероятность того, что требование покинет систему пустой, равна вероятности того, что поступающее требование застанет систему пустой и равна ![]() ![]() Учитывая, что время обслуживания – показательно распределенная случайная величина, то можно записать ![]() ![]() Этот результат, в 1956 году установленный Бёрк, справедлив и для СМО типа M/M/m. |