рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Классификация и виды потоков событий

Работа сделанна в 2008 году

Классификация и виды потоков событий - раздел Информатика, - 2008 год - «Классификация И Виды Потоков Событий» Минск, 2008 Классификация Пот...

«Классификация и виды потоков событий» МИНСК, 2008 Классификация потоков событий Поток вызовов (требований, заявок, событий) – есть последовательность вызовов, поступающих через какие-либо интервалы или в какие-либо моменты времени. Потоки вызовов бывают детерминированные и случайные.Случайный поток вызовов отличается от детерминированного тем, что моменты поступления вызовов и промежутки времени между вызовами являются не строго фиксированными (как это имеет место для детерминированного потока), а случайными величинами.

Детерминированные потоки есть частный случай случайных потоков и встречаются на практике редко. В теории телетрафика основное внимание уделяют рассмотрению случайных потоков вызовов.Поток вызовов может быть определен тремя эквивалентными способами: 1.) Последовательностью вызывающих моментов t1 ,t2 ,…,tn; 2.) Последовательность промежутков времени между вызывающими моментами z1 ,z2 ,…,zn; 3.) Последовательностью чисел k1 ,k2 ,…,kn, определяющих количество вызовов, поступающих в течение заданного отрезка времени [t0 ,t1), [t0 ,t2),…, [t0 ,tn). Вызывающий момент - это момент одновременного поступления одного, двух и более вызовов.

Случайные потоки вызовов задаются вероятностными характеристиками последовательности вызывающих моментов, либо последовательности промежутков между вызовами, либо последовательности числа вызовов, поступающих в течение отрезков времени [t0 ,t1), [t0 ,t2),…, [t0 ,tn). Потоки вызовов классифицируются по следующим свойствам: - стационарность – независимость вероятности характеристик от времени.

Такая вероятность поступления определенного числа событий за промежуток времени длиной t для стационарного потока не зависит от выбора начала его измерения, а зависит только то длины этого промежутка; - последействие – вероятность поступления событий в интервале времени (t1 ,t2) зависит от событий, происшедших до момента t1; - ординарность – вероятность поступления двух и более событий за бесконечно малый интервал времени Δt, есть величина бесконечно малая, более высокого порядка малости, чем Δt. Важнейшими численными параметрами случайного потока являются интенсивность потока μ(t) и параметр потока λ(t). Интенсивностью потока называют математическое ожидание числа событий в единицу времени в данный момент: , т.е это предел отношения среднего числа событий ( ) на интервале (t,t+Δt) к длине этого интервала, стремящегося к нулю. Параметром потока называется предел отношения вероятности поступления хотя бы одного события на интервале (t,t+Δt) к длине этого интервала, стремящегося к нулю: , Для стационарного процесса интенсивность и параметр потока – величины постоянные не зависящие от времени, т.е. λ(t)=λ и μ(t)=μ. Для ординарных потоков величина параметра потока и интенсивнось потока совпадают, т.е. λ=μ. Классификацию потоков, представленную на рис.1, удобно осуществлять, принимая за основной признак последействия потока.

Рис. 1. Классификация потоков вызовов. Простейший поток вызовов или поток Пуассона.

Простейшим потоком вызовов называется стационарный ординарный поток без последействия.

Основные характерные свойства простейшего потока выражают следующие определения этого потока: 1.) ординарный поток без последействия с постоянным параметром &#955; (0<&#955;<&#8734;); 2.) интенсивность простейшего потока равна его параметру &#956;=&#955;; 3.) поток без последействия, для которого вероятность Pi(t) поступления i вызовов на промежутке длиной t определяется формулой (распределением) Пуассона: , 4.) поток с независимыми промежутками zk (k=1,2,…) между вызовами, распределенными по одинаковому экспоненциальному закону: , 5а.) плотность распределения вероятностей промежутков времени между вызовами: , 5б.) распределения промежутка времени между вызовами подчинено показательному закону и является достаточным условием существования простейшего потока; 6.) если известно, что случайный промежуток времени z, распределенный по показательному закону длится уже некоторое время &#964;, то закон распределения оставшейся части промежутка будет также показательным и с тем же параметром &#956; не будет зависеть от &#964;; 7.) объединение независимых простейших потоков с параметрами &#955;1, &#955;2, &#955;3 очевидно, тоже будет простейшим потоком с параметром (&#955;1+ &#955;2+ &#955;3); Рис 4. Разъединение и объединение Пуассоновского потока. 8.) сумма большого числа малых станционных потоков близка к простейшему; 9.) математическое ожидание промежутка z между вызовами: , 10.) дисперсия промежутка z между вызовами: , 11.) среднеквадратическое отклонение промежутка t: , 12.) математическое ожидание числа вызовов за промежуток t: , 13.) дисперсия числа вызовов за промежуток t: , 14.) совпадение за промежуток для простейшего потока на практике удобно использовать при проверке соответствия реального потока модели простейшего потока времени между вызовами подчинено показательному закону и является достаточным условием существования простейшего потока.

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

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

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

К потокам с ограниченным последействием относятся потоки Пальма, Эрланга, Бернулли.

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

Задается поток Пальма условной вероятностью отсутствия вызовов в промежутке длительностью , если в начальный момент этого промежутка поступил вызов: , где - функция Пальма-Хинчина, определяющая вероятность отсутствия вызовов на интервале длинной при условии, что в начале интервала имелся вызов; - параметр потока Пальма или интенсивность потока и Модель потока Пальма – описываемый поток необслуженных коммутационной системой вызовов.

Некоторые свойства потока Пальма: 1) объединение нескольких независимых потоков Пальма не дает вновь поток Пальма; 2) разделение одного потока Пальма на направлений с вероятностью поступления вызовов в -ом направлении дает поток Пальма в каждом их этих направлений. 3) Поток Эрланга Поток Эрланга образуется в результате просеивания исходного простейшего потока вызовов.

Поток Эрланга -го порядка образуется путем отбрасывания -го вызова и сохранениея вызова. Основные характерные свойства потока Эрланга: 1) промежутки между вызовами независимы между собой и одинаково распределены, поскольку они получаются суммированием одинакового числа независимых промежутков исходного простейшего потока; 2) закон распределения с плотностью : - плотность распределения величины промежутка между вызовами . 3) параметр потока -го порядка: 4) математическое ожидание величины (промежутка между вызовами) 5) дисперсия Поток Бернулли Поток Бернулли – это ординарный поток с ограниченным последействием для которого на заданном конечном интервале [0,T) случайным образом поступает фиксированное (равное n) число вызовов.

Моменты поступления вызовов независимы и равномерно распределены в интервале [0,T), т.е. для этих вызовов выполнено свойство случайности. ? Или ? Основные характерные свойства потока Бернулли: 1) Вероятность поступления ровно k вызовов в любые промежутки [0,t), где t< T определяется: , где -число сочетаний из n по k: , n- количество вызовов на промежутке [0,T) 2) Параметр потока Бернулли 3) Распределение промежутков между вызовами потока Бернулли 4) Поток Бернулли используется для описания потоков освобождения Потоки с простым последействием Ординарный поток, параметр которого определяется состоянием S(t) обслуживающей системы в рассматриваемый момент t называется потоком с простым последействием или пуассоновским потоков с условным параметром.

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

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

Большинство потоков в сетях связи – это потоки с простым последействием.

Типы потоков с простым последействием: • примитивный • сглаженный • с повторными вызовами Примитивный поток (поток Эгсета) Ординарный поток, параметры которого пропорционален числу свободных источников в состоянии обслуживающей системы i, называется примитивным: , где - параметр (интенсивность) источника в свободном состоянии; N - общее число источников; i - число занятых источников; (N-i) - число свободных источников; Примитивный поток – это пуассоновский поток второго рода, а также энгсетовский поток.

Основные характерный свойства потока Энгсета: 1) средняя величина параметра потока : , где - вероятность того, что занято i источников в системе 2) средняя интенсивность одного источника : 3) распределение промежутка свободности (промежутка времени между моментом окончания одного занятия и моментом поступления от источника нового вызова) подчинена показательному закону с параметром . 4) При N = 100 и менее целесообразно использовать для исследования систем примитивный поток. 5) Модель примитивного потока удобна для представления абонентской нагрузки на телефонный коммутатор.

Каждый абонент является источников независимого пуассоновского потока заявок звонков.

Совокупная нагрузка на коммутатор определяется суммой таких потоков. Когда абонент получает обслуживание своего звонка, его поток исчезает из совокупного входящего потока, и интенсивность входного потока уменьшается скачком.Сглаженный поток Поток, пропущенный через j(j=1,2,3…) ступеней искажения и поступающий на (j+1) ступень коммутационной системы называется сглаженным и сглаженным пуассоновским, если на первую ступень поступает простейший поток.

Поток с повторными вызовами Наиболее реальный поток к системам телефонной связи. Этот поток состоит из потока первичных вызовов и потока повторных попыток установления соединения.Параметр потока равен суме параметров потоков первичных и повторных вызовов: , где - число источников, занятых обслуживанием; - число источников, повторяющих вызовов; - интенсивность источника повторяющего вызовы; N- общее число источников.

ЛИТЕРАТУРА 1. Л. Н. Волков, М.С. Немировский, Ю.С. Шинаков. Системы цифровой радиосвязи: базовые методы и характеристики. Учебное пособие М.: Эко-трендз, 2005. 2. М.В. Гаранин, В.И. Журавлев, С.В. Кунегин.Системы и сети передачи информации М.: Радио и связь, 2001. 3. Передача дискретных сообщений./Под ред. В.П. Шувалова. – М.: Радио и связь, 1990. 4. Основы передачи дискретных сообщений./Под ред. В.М. Пушкина. – М.: Радио и связь, 1992. 5. Н.В. Захарченко, П.Я. Нудельман, В.Г. Кононович.

Основы передачи дискретных сообщений. –М.: Радио и связь, 1990. 6. Дж. Прокис. Цифровая связь М.: Радио и связь, 2000.

– Конец работы –

Используемые теги: Классификация, виды, потоков, событий0.07

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Классификация и виды потоков событий

Что будем делать с полученным материалом:

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

Еще рефераты, курсовые, дипломные работы на эту тему:

Административно-правовые отношения: понятие, структура (в виде схемы), классификация (в виде схемы).
При этом было заявлено, что там задержание продлится как ми-нимум на трое суток.Вопросы: 1. В каких случаях и на сколько происходит административное… Задание 5. Составить логическую схему «Пересмотр постановлений и решений по… Задание 1. Раскрыть вопрос. Административно-правовые отношения: понятие, структура (в виде схемы), клас-сификация (в…

Страхование, классификация видов, основные характеристики видов страхования
Зародившись в период разложения первобытнообщинного строя, оно постепенно стало непременным спутником общественного производства.Первоначальный… Рискованный характер общественного производства - главная причина беспокойства… Если бы каждый отдельно взятый собственник попытался возместить ущерб за свой счет, то он был бы вынужден создавать…

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

Теоретические основы состава, содержания и направления снижения издержек производства. Сущность и классификация издержек. Виды издержек.
Как подразумевает само название, микроэкономика детально рассматривает экономические взаимоотношения. Микроскопическая перспектива позволяет постигнуть то, что в противном случае… Ограничены физические и интеллектуальные способности, ограничено время, которое можно уделить тому или иному занятию,…

Критерии выбора видов пассажирского транспорта. Учет различных факторов при выборе видов городского пассажирского транспорта.
На сайте allrefs.net читайте: Критерии выбора видов пассажирского транспорта. Учет различных факторов при выборе видов городского пассажирского транспорта....

Виды договоров и их классификация в гражданском праве
Классификация договоров позволяет решать ряд важных задач. Выявление общих типичных черт договоров и различий между ними облегчает для субъектов… В соответствии с различными основаниями классификации договоры можно… Оно позволяет участникам гражданского оборота достаточно легко выявлять и использовать в своей деятельности наиболее…

ВИДЫ ТЕСТОВ И ФОРМЫ ТЕСТОВЫХ ЗАДАНИЙ 1. Основные виды педагогических тестов
План... Основные виды педагогических тестов Формы тестовых заданий Эмпирическая проверка и статистическая обработка результатов...

Критерии оценки СКУД. Классификация средств и систем контроля. Классификация СКУД
Зона доступа - совокупность точек доступа, связанных общим местоположением или другими характеристиками (например, точки доступа, расположенные на… Идентификатор доступа, идентификатор (носитель идентификационного признака) -… Карточка со штриховым кодом - идентификатор с нанесенными на его поверхность полосами, ширина и расстояние между…

Лекция 4 История развития вычислительной техники. Классификация компьютеров. Состав вычислительной системы. Аппаратное и программное обеспечение. Классификация служебных и прикладных программных средств
Классификация компьютеров... По назначению... суперкомпьютеры серверы встроенные компьютеры микропроцессоры...

Классификация основных видов изобразительного искусства
Изобразительное искусство объединяет близкие друг другу живопись, графику, скульптуру, художественную фотографию. Оно едва ли не наиболее древнее… От этих первых признаков пробудившейся в человеке жажды художественного … Изобразительное искусство обладает особенностью запечатлевать жизнь в наглядной форме.При всех различиях, существующих…

0.035
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам
  • Финансовые инструменты: сущность, виды, классификация Тем самым применение производных финансовых инструментов существенно влияет на экономическую стабильность как мелкого участника рынка, так и… Цель данной курсовой работы является раскрытие темы: финансовые инструменты:… Финансовые инструменты включают как первичные, так и производные инструменты (derivative instruments), такие как…
  • «Основы классификации нововведений по их типу.Виды стратегий нововведений» Те, кто дуют на воду, обжегшись на молоке, и те, кто, достигнув первых результатов, пожинают плоды и на этом успокаиваются. Но предпринимательство немыслимо без нововедений, без рискованных прогулок в… А для этого требуется смелость - только тогда есть шанс открыть что-то новое. Мы живем среди изменений и вынуждены…
  • Сущность, виды, классификация аудита В начале 90-х годов, когда по мере акционирования предприятий сократилась сфера государственного контроля и ведомственные ревизионные службы… Создание фирмы было связано с образованием совместных предприятий в различных… Следовательно, под аудитом понимается независимая проверка и выражение мнения о финансовой отчетности предприятия.…
  • Какие события называются независимыми? Докажите, что если события В условиях схемы Бернулли с заданными значениями n и p для данного e gt оценим вероятность события где k число успехов в n опытах Это... P... С уч том неч тности функции Лапласа получаем приближ нное равенство P Ф Примечание т к по условию n то...
  • Исходя из видов объекта преступления против личности, данный вид преступлений можно объединить в 6 групп Особенная часть уголовного права Это группа предусмотренных УК общественно опасных деяний направленных против основных личных прав граждан... Исходя из видов объекта преступления против личности данный вид преступлений можно объединить в групп...