84236 (675632), страница 5

Файл №675632 84236 (Асимптотические методы исследования нестационарных режимов в сетях случайного доступа) 5 страница84236 (675632) страница 52016-07-31СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 5)

(4.11)

Систему (4.11) будем решать в три этапа.

1 этап. Устремим к нулю и обозначим , тогда система (4.11) перейдет в систему

(4.12)

решение которой имеет вид

(4.13)

где , – плотность распределения нормированной величины отклонения процесса от значения – корня уравнения (4.10).

Найдем вид функции .

2 этап. Неизвестные функции будем искать в форме

(4.14)

где (4.15)

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

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

(4.16)

В полученных формулах заменяем по формуле (4.14), при этом учитываем, что из системы (4.12) следуют равенства

(4.17)

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

(4.18)

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

(4.19)

откуда следует, что

(4.20)

Чтобы показать равенство (4.20) воспользуемся определением для и свойствами констант , получим

(4.21)

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

(4.22)

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

(4.23)

Сложив левые и правые части системы уравнений (4.23) получим

(4.24)

Чтобы сделать предельный переход в полученной формуле, нужно чтобы все слагаемые имели порядок . Заменим по формуле (4.14), подставив вместо их выражения, полученные на втором этапе. Для получим линейное дифференциальное уравнение второго порядка вида

(4.25)

где

(4.26)

Решение уравнения (4.25) можно найти в виде

(4.27)

4.2. Численный метод анализа распределения вероятностей

В редких случаях удается получить численное решение системы конечно-разностных уравнений для распределения случайного процесса . В силу конечности числа АС это удается сделать.

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

1. Рассмотрим варианты того, как в момент времени можно оказаться в состоянии :

а) пусть в момент времени система находится в состоянии , то есть прибор обслуживает заявку и в ИПВ пусто. За время с вероятностью закончится обслуживание, и система окажется в состоянии ;

б) пусть в момент времени система находится в состоянии , то есть прибор простаивает и в ИПВ пусто, с вероятностью за время не поступят заявки, и состояние системы не изменится.

2. Рассмотрим варианты того, как в момент времени можно оказаться в состоянии :

а) пусть в момент времени система находится в состоянии , то есть прибор обслуживает заявку и в ИПВ одна заявка. За время с вероятностью закончится обслуживание, и система окажется в состоянии ;

б) пусть в момент времени система находится в состоянии , то есть прибор простаивает и в ИПВ одна заявка, с вероятностью за время не поступят заявки из внешнего источника и из ИПВ, и состояние системы не изменится.

3. Рассмотрим варианты того, как в момент времени можно оказаться в состоянии :

а) пусть в момент времени система находится в состоянии , то есть прибор оповещает о конфликте и в ИПВ N заявок. За время с вероятностью этап оповещения о конфликте завершится, и система перейдет в состояние ;

б) пусть в момент времени система находится в состоянии , то есть прибор простаивает и в ИПВ N заявок, с вероятностью за время ни одна из них не обратится к прибору и состояние системы не изменится;

Теперь можно записать конечно-разностные уравнения

(4.28)

,

которые в стационарном режиме принимают вид

,

, (4.29)

.

Таким образом, для исследуемой системы мы имеем уравнения, которые имеют вид

(4.30)

(4.31)

(4.32)

Кроме того, должно выполняться условие нормировки

(4.33)

Решение системы уравнений (4.30) – (4.32), удовлетворяющее условию нормировки (4.33) можно записать следующим образом

(4.34)

4.3. Определение области применимости асимптотических формул по результатам численного анализа

Таким образом, исходная система уравнений (4.1), описывающая состояние исследуемой сети связи, была исследована численно и аналитически с использованием асимптотического метода.

Численное решение дает точное решение системы, то есть позволяет точно определить распределение вероятностей исследуемой величины . Для различных параметров системы наблюдается качественное отличие результатов численного исследования исходной системы. Объяснить это, используя только численный метод, очень сложно.

Сравнение результатов численного и аналитического исследования для небольших N продемонстрировано на рис. 4.2 и рис. 4.3. С ростом N тенденция поведения исследуемого процесса предполагаемая аналитическим исследованием, прослеживается для численного решения системы, то есть аналитические выкладки подтверждаются точным численным решением системы (рис. 4.4, рис. 4.5, рис. 4.6). Доказательством неплохого совпадения результатов исследований служат таблицы вероятностно-временных характеристик системы.

Вероятностно-временные характеристики:

1. – среднее число требований в системе, определяется по формуле

(4.35)

или , (4.36)

где – асимптотическое среднее величины .

Формула (4.35) используется при численном исследовании, при аналитическом исследовании используется формула (4.36).

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

, (4.37)

где определяется по формуле (4.35) или (4.36) в зависимости от метода исследования.

3. – среднее число попыток до успешной передачи сообщения, определятся по формуле

. (4.38)

4. – среднее время доставки сообщения, по теореме Литла определяется по формуле

. (4.39)

5. – производительность сети, определяется по формуле

. (4.40)

6. – вероятность успешной передачи сообщения с нулевым временем ожидания, определяется по формуле

(4.41)

Рис. 4.2: Рис. 4.3:

Таблица 1. Вероятностно-временные характеристики

Хар-ки

Метод

Метод

Точный

Асимптотический

Точный

Асимптотический

5,76

6,85

19,07

20,23

0,921

0,85

0,669

0,65

3,339

4,145

3,673

3,99

0,021

0,033

0,105

0,124

0,276

0,205

0,182

0,163

0,22

0,241

0,242

0,251

Рис. 4.4: Рис. 4.5:

Таблица 2. Вероятностно-временные характеристики

Хар-ки

Метод

Метод

Точный

Асимптотический

Точный

Асимптотический

22,69

23,87

55,2

56,3

0,608

0,6

0,703

0,7

3,182

3,28

5,233

5,34

0,119

0,13

0,411

0,43

0,191

0,183

0,134

0,131

0,3

0,304

0,186

0,187

Рис. 4.6:

Таблица 3. Вероятностно- временные характеристики для сети связи с параметрами

Хар-ки

Метод

Точный

Асимптотический

124,05

125,28

0,603

0,6

2,889

2,92

0,594

0,61

0,209

0,205

0,341

0,342

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

Характеристики

Тип файла
Документ
Размер
2,1 Mb
Тип материала
Предмет
Учебное заведение
Неизвестно

Список файлов реферата

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6695
Авторов
на СтудИзбе
289
Средний доход
с одного платного файла
Обучение Подробнее