Xreferat.com » Рефераты по математике » Асимптотические методы исследования нестационарных режимов в сетях случайного доступа

Асимптотические методы исследования нестационарных режимов в сетях случайного доступа

alt="" width="15" height="51" align="LEFT" hspace="13" />

Рис. 1.5


Таким образом, мы выяснили, что система (1.10) разрешима. Ее решение можно записать так

,

- произвольная функция, (1.13)

.

Перейдем к третьему этапу.

3 этап. Запишем уравнения системы (1.2) с точностью до , получим

,

(1.14)

Как и на втором этапе в полученные уравнения подставим в форме (1.7), заменим разностью , сумму на G и не учтем слагаемые, имеющие порядок выше , получим

(1.15)

Просуммировав все уравнения системы (1.15), получим равенство для нахождения

(1.16)

Подставляя выражения для , найденные на втором этапе, для получим уравнение Фоккера-Планка

, (1.17)

где

Решим уравнение (1.17) с помощью преобразования Лапласа по x. Левую и правую части уравнения умножим на и проинтегрируем. С учетом обозначения и свойств этой функции уравнение (1.17) приобретет вид

(1.18)

Таким образом, мы перешли от уравнения Фоккера-Планка с постоянными коэффициентами к обыкновенному дифференциальному уравнению, решение которого с точностью до неизвестных , и записывается следующим образом

(1.19)

Для того чтобы получить окончательное решение уравнения (1.17) нужно провести дополнительное исследование, которое бы показало поведение исследуемого процесса в окрестности нуля. Используя асимптотику , это не удается сделать.

Предположим, что сеть связи функционирует в стационарном режиме, тогда (1.17) перепишется в виде

(1.20)

Следовательно, в стационарном режиме асимптотическое распределение вероятностей нормированного числа заявок в источнике повторных вызовов подчиняется экспоненциальному закону с параметром и имеет вид

(1.21)

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


Р

ассмотрим сеть связи, описанную в разделе 1, в которой интенсивность входящего потока зависит от времени и равна , где Т – некоторый интервал времени, в течение которого функционирует сеть связи. Структура сети изображена на рис. 2.1.











i



Рис. 2.1 – Модель системы массового обслуживания


В нестационарном режиме распределение

удовлетворяют системе дифференциально-разностных уравнений вида

(2.1)

где , , , .

Замечание: система уравнений (2.1) получена аналогично системе уравнений (1.1). Вероятности переходов для состояний системы совпадают с точностью до замены .

Систему (2.1) будем решать в условиях перегрузки, то есть при .


Первое приближение


В системе уравнений (2.1) произведем замену переменных: . В результате такой замены производится переход от дискретной переменной к непрерывной переменной , от t перешли к , причем такое, что . После замены производная равна .

Тогда уравнения (2.1) перепишем

(2.2)

Решим систему уравнений (2.2) в два этапа.

1 этап. Считая и предполагая, что будем иметь

(2.3)

.

Выразим через функцию и получим

(2.4)

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

Обозначим

(2.5)

( - это асимптотическая вероятность того, что обслуживающий прибор находится в состоянии k). Заметим, что из системы (2.3) следуют равенства связывающие , и

(2.6)

.

Найдем вид функции , для этого перейдем ко второму этапу.

2 этап. В системе дифференциальных уравнений (2.2) все функции с аргументом разложим в ряд по приращению аргумента , ограничиваясь слагаемыми порядка , получим

(2.7)

Просуммируем левые и правые части уравнений системы (2.7) и получим равенство

. (2.8)

С учетом того, что

равенство (2.8) принимает вид

. (2.9)

Уравнение (2.9) является однородным линейным уравнением с частными производными первого порядка. Для того чтобы его решить составим уравнение

,

его решение , тогда

Общее решение уравнения (2.9) имеет вид

, (2.10)

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

Пусть распределение в начальный момент времени где некоторая плотность распределения. Тогда следовательно . Возьмем в качестве начальной плотности распределения , где - дельта-функция Дирака, а , - число заявок в источнике повторных вызовов в начальный момент времени.

Таким образом , из свойств функции Дирака следует, что .

То есть мы получили, что , имеет смысл асимптотического среднего.

Из приведенных рассуждений вытекает еще одно важное следствие, а именно

имеет место , тогда (отрицательная функция противоречит смыслу задачи). В нашем случае совпадает с пропускной способностью системы.

Перейдем ко второму приближению, в котором будем искать распределение отклонения от асимптотического среднего.


Второе приближение


В исходной системе уравнений (2.1) сделаем замену переменных .

Заметим, что в новых обозначениях производная по времени равна . С учетом этого система (2.1) примет вид

(2.11)

Решение системы уравнений (2.11) аналогично решению системы (2.2), но проводится в три этапа.

1 этап. В системе дифференциальных уравнений (2.13) сделаем предельный переход при и предположим, что , получим

(2.12)

.

Решим эту систему аналогично тому, как решили систему уравнений (2.3). Введем функцию и выразим через нее , получим

(2.13)

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

2 этап. Функции будем искать с точностью до в форме

(2.14)

Найдем вид функций , и . Для этого в системе дифференциальных уравнений (2.11) все функции с аргументом разложим в ряд по приращению аргумента , ограничимся слагаемыми порядка . Получим

(2.15)

В уравнения (2.15) подставим в форме (2.14), приведем подобные и получим систему неоднородных линейных алгебраических уравнений относительно вида

,

, (2.16)

Нетрудно увидеть, что между уравнениями этой системы есть зависимость и ранг матрицы системы равен, следовательно, чтобы решение уравнений (2.16)существовало, необходимо выполнение равенства

(2.17)

Из однородного линейного уравнения с частными производными первого порядка (2.9) мы знаем, что . Таким образом, можно сделать вывод, что система (2.16) разрешима. При условии, что функция известна, решение можно записать в виде

,

(2.18)

Теперь все готово, для того, чтобы найти функцию . Перейдем к третьему этапу.

3 этап. В системе дифференциальных уравнений (2.11) все функции с аргументом разложим в ряд по приращению аргумента , ограничиваясь слагаемыми порядка , получим

(2.19)

Теперь подставим в уравнения (2.19) в форме (2.14) и просуммируем левые и правые части уравнений, будем иметь

(2.20)

Подставляя вместо и их выражения, полученные на втором этапе получим для уравнение Фоккера-Планка

, (2.21)

где

Нормированным решением полученного одномерного уравнения диффузии [8] является плотность нормального распределения вероятностей с нулевым средним и дисперсией

. (2.22)

3. Исследование нестационарной сети случайного доступа со статическим протоколом в условиях большой задержки


Исследуем сеть связи, функционирование которой изложено в разделе 1, в условиях большой задержки. В этом случае удобнее рассматривать случай, когда интенсивность каждой заявки в ИПВ равна . Структура такой СМО имеет вид рис. 3.1.











i



Рис. 3.1 – Модель системы массового обслуживания


Вероятности переходов из состояния системы в произвольный момент времени t в состояние за бесконечно малый интервал времени показаны на рис. 3.2, рис. 3.3, рис. 3.4.

Выпишем уравнения статистического равновесия для нестационарного распределения процесса

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: