26018

Определение Пуассоновского потока. Свойства

Доклад

Информатика, кибернетика и программирование

Определение Пуассоновского потока. Пуассоновский поток это ординарный поток без последействия. Классической моделью трафика в информационных сетях является Пуассоновский простейший поток. Он характеризуется набором вероятностей Pk поступления k сообщений за временной интервал t: где k=01 число сообщений; λ интенсивность потока.

Русский

2013-08-17

60.41 KB

81 чел.

1. Определение Пуассоновского потока. Свойства.

Пуассоновский поток - это ординарный поток без последействия.

Классической моделью трафика в информационных сетях является Пуассоновский (простейший) поток. Он характеризуется набором вероятностей P(k) поступления k сообщений за временной интервал t:

где k=0,1,… - число сообщений; λ - интенсивность потока.

Заметим, что интервал времени измерения количества сообщений t и интенсивность потока λ являются постоянными величинами.

Семейство Пуассоновских распределений P(k) в зависимости от λ изображено на рис.1. Большее значение λ соответствует более широкому и симметричному графику плотности вероятности.

Рис. 1. Пуассоновские распределения. Плотности вероятностей.

Математическое ожидание (среднее) и дисперсия Пуассоновского потока равны λt.

Зная вероятность поступления данных за период, можно получить распределение интервала τ между соседними событиями:

Отсюда вывод: пуассоновский поток характеризуется экспоненциальным распределением интервалов между событиями.

Основным свойством пуассоновского потока, обусловливающим его широкое применение при моделировании, является аддитивность: результирующий поток суммы пуассоновских потоков тоже является пуассоновским с суммарной интенсивностью:

При моделировании Пуассоновский поток можно получить мультиплексированием совокупности ON/OFF источников, которые называются Марковскими процессами (рис.2.).

Рис. 2. Получение Пуассоновского распределения


2. СМО с отказами (классическая система Эрланга)

Здесь мы рассмотрим одну из  первых  по  времени, «классических»  задач  теории  массового  обслуживания; эта  задача возникла  из  практических  нужд  телефонии  и  была  решена  в 1909 г.  датским  инженером-математиком А.К. Эрлангом. Задача ставится так: имеется n  каналов (линий связи), на которые поступает поток заявок с интенсивностью λ. Поток обслуживаний каждого канала имеет интенсивность μ. Найти предельные вероятности состояний системы и показатели ее эффективности.

Система  S  (СМО) имеет следующие состояния (нумеруем их по числу заявок, находящихся в системе): S0, S1,…, Sn, где Sk  – состояние системы,  когда в ней  находится k  заявок, т.е. занято k  каналов.

Граф состояний СМО соответствует процессу гибели и размножения (рис. 3).

Рис. 3. Граф состояний СМО

Поток  заявок последовательно переводит систему из  любого левого  состояния  в  соседнее  правое  с  одной и той же  интенсивностью  λ. Интенсивность  же  потока обслуживаний, переводящих систему из любого правого состояния в соседнее левое, постоянно меняется в зависимости от состояния. Действительно, если СМО находится в состоянии S2 (два канала заняты), то она может перейти в состояние S1 (один канал занят), когда закончит обслуживание либо  первый,  либо второй канал, т.е. суммарная интенсивность их  потоков обслуживаний будет 2μ . Аналогично суммарный поток обслуживаний, переводящий СМО из состояния S3 (три канала заняты) в S2, будет иметь интенсивность 3μ , т.е. может освободиться любой из трех каналов, и т.д.

В формуле (1) для схемы гибели и размножения получим для предельной вероятности состояния:

(1)

где члены разложения - коэффициенты при p0 в выражениях для предельных вероятностей p1, p2,..., pn.

Заметим, что в формулу (1) интенсивности λ  и μ  входят не по отдельности, а только в виде отношения  μ/λ. Обозначим: μ/λ = p, и будем называть величину  ρ   приведенной  интенсивностью потока  заявок или интенсивностью нагрузки канала. Она выражает среднее число заявок, приходящих за среднее время обслуживания одной заявки. Пользуясь этим обозначением, перепишем формулу (1) в виде:

(2)

При этом:

(3)

Формулы (2) и (3) для предельных вероятностей получили названия формул Эрланга в честь основателя теории массового обслуживания.

 Вероятность отказа СМО есть предельная вероятность того, что все n каналов системы будут заняты, т.е.

Отсюда находим относительную пропускную способность – вероятность того, что заявка будет обслужена:

Абсолютную пропускную способность получим, умножая интенсивность потока заявок λ  на Q:

(4)

Осталось только найти среднее число занятых каналов k. Эту величину можно было бы найти «впрямую», как математическое ожидание дискретной случайной величины с возможными значениями  0,1,...,n и вероятностями этих значений p0,p1, …, pn:

Подставляя сюда выражения (3) для pk и выполняя соответствующие преобразования, мы, в конце концов, получили бы формулу для k. Однако среднее число занятых каналов можно найти проще,  если учесть, что абсолютная пропускная способность  A системы есть не что иное, как интенсивность потока обслуженных системой заявок (в единицу времени). Так как каждый  занятый  канал  обслуживает  в  среднем  μ  заявок (в  единицу  времени), то среднее число занятых каналов:

или, учитывая (4):

 


 

А также другие работы, которые могут Вас заинтересовать

40623. Средства тестирования 134.02 KB
  Статьи Бесплатные семинары Курсы Форум Заказ ознакомительных версий Интегрированные решения для тестирования Rtionl Suite TestStudio пакет для комплексного тестирования надежности функциональности рабочей нагрузки клиентсерверных Jv Web и ERPприложений. В состав Rtionl Suite TestStudio входят в числе прочих следующие компоненты для тестирования приложений: Rtionl PurifyPlus Rtionl Robot Rtionl TestMnger Rtionl ClerQuest Подробная информация о продукте Rtionl Test RelTime комплексное решение для тестирования...
40624. Средства управления конфигурацией ПО — PVCS (Merant), ClearCase (Rational Software) 16.3 KB
  ClerCse Рекомендованный как средство контроля для командной разработки ClerCse превосходно справляется с возложенной на него задачей. Являясь по сути высоко масштабируемым приложением клиентсервер ClerCse объединяет всех участников проекта единой средой хранящей всю возможную информацию относящуюся к проекту позволяя получать последние версии редактируемых файлов. Посредством ClerCse команда разработчиков может ускорить циклы разработки убедиться в точности релизов создавая новые надежные в эксплуатации продукты а также дорабатывать...
40625. Определение технической сложности проекта и уровня квалификации разработчиков 20.44 KB
  Каждому показателю присваивается значение Ti в диапазоне от 0 до 5 0 означает отсутствие значимости показателя для данного проекта 5 высокую значимость. Значение TCF вычисляется по формуле TCF = 06 001 ΣTiВесi Вычислим TCF для системы регистрации табл. Показатель Вес Значение Значение с учетом веса Т1 2 3 6 Т2 1 4 4 Т3 1 4 4 Т4 1 3 3 Т5 1 3 3 Т6 05 5 25 Т7 05 5 25 Т8 2 1 2 Т9 1 5 5 Т10 1 5 5 Т11 1 4 4 Т12 1 2 2 Т13 1 1 1 ∑ 44 2 Определение уровня квалификации разработчиков Уровень квалификации разработчиков EF ...
40626. Определение весовых показателей действующих лиц и вариантов использования 18.68 KB
  Тип варианта использования Описание Весовой коэффициент Простой 3 или менее транзакций 5 Средний От 4 до 7 транзакций 10 Сложный Более 7 транзакций 15 Для системы безопасности сложность вариантов использования определяется следующим образом таблица 4. Вариант использования Тип вход в систему Простой Выход из системы Простой блокировка терминала Простой создание файлов Простой пометка документов на удаление Простой добавление пользователя Средний удаление пользователя Простой Изменение прав доступа пользователей Средний смена пароля...
40627. Изучение четырехугольников на факультативных занятиях по геометрии 522.5 KB
  Что бы хорошо владеть знаниями по геометрии в школах лишь одних уроков не хватает требуется дополнительные курсы. Помимо того они позволяют формировать и развивать у учащихся разносторонние интересы культуру мышления умение самостоятельно восполнять знания приобщают школьников к самостоятельной исследовательской работе дают возможность познакомиться с некоторыми современными...
40628. Введение в программирование на C# в .NET 819.5 KB
  Пока остановимся на таком рабочем определении – среда .NET для программиста играет примерно ту же роль, что операционная система для пользователя, то есть приподнимает уровень средств программирования, делая их концепции более близкими к естественным (с точки зрения программиста) и, как следствие, более эффективными в процессе использования.
40629. СОВЕРШЕНСТВОВАНИЕ ОРГАНИЗАЦИИ БУХГАЛТЕРСКОГО УЧЕТА И АУДИТА СОБСТВЕННОГО КАПИТАЛА ООО «САТУРН» 374 KB
  ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ОРГАНИЗАЦИИ УЧЕТА И АУДИТА СОБСТВЕННОГО КАПИТАЛА Сущность понятие и задачи учета и аудита собственного капитала Особенности организации бухгалтерского учета собственного капитала Методика аудита собственного капитала на предприятии ГЛАВА 2. ОРГАНИЗАЦИЯ БУХГАЛТЕРСКОГО УЧЕТА И АУДИТА СОБСТВЕННОГО КАПИТАЛА ООО САТУРН 2.2 Организация бухгалтерского учета собственного капитала 2.3 Аудит собственного капитала ГЛАВА 3.
40630. Устройство, Т.О и ремонт тормозной системы КамАЗ - 5320 396.5 KB
  Привод аварийного растормаживания обеспечивает возможность возобновления движения автомобиля автопоезда при автоматическом его торможении изза утечки сжатого воздуха аварийной сигнализацией и контрольными приборами позволяющими следить за работой пневмопривода [7]. Аварийная система растормаживания предназначена для оттормаживания пружинных энергоаккумуляторов при их автоматическом срабатывании и остановке автомобиля вследствие утечки сжатого воздуха в приводе. б клапанов контрольных выводов с помощью которых производится диагностика...
40631. Автоматизация Финансового учета земельного налога КУМИ РМР 13.08 MB
  Отличительные черты свободно распространяемых серверов баз данных. РАЗРАБОТКА БАЗЫ ДАННЫХ MunicipalEstateDB. Инфологическая модель базы данных. Физическая модель базы данных MunicipalEstateDB.