- •Содержание
- •1. Системно-кибернетические понятия курса
- •1.1 Общая характеристика научных понятий
- •1.2 Система
- •1.4 Среда
- •1.5 Состояние системы
- •1.6 Управление
- •1.7 Информация
- •1.8 Количественная мера информации
- •2. Вербальная модель ис
- •2.1. Информация как объект преобразований в ис
- •2.2. Информационный процесс
- •2.3. Информационная система как «машина» для реализации поручаемых ей информационных процессов
- •2.4. Автоматизация информационных процессов
- •Локальная сеть пд
- •2.5. Влияние внешней среды на ис
- •2.6. Человек в структуре ис
- •2.7. Показатели качества ис
- •3. Формализованные системы
- •3.1 Понятие модели системы
- •3.2. Декомпозиция и агрегирование в исследованиях ис
- •3.3 Математический аппарат для описания сложных систем
- •3.4 Виды математических моделей ис
- •Структурная модель и модель поведения ис
- •Структурная модель и модель поведения ис
- •3.5. Связной граф системы моделей
- •3.6 Особенности описания задач синтеза
- •3.7 Математические модели преобразующих элементов
- •4. Математическое описание источников информации, сигналов и помех
- •4.1. Математические модели источников информации и сообщений
- •Энтропия источника
- •4.2. Математические модели сигналов
- •4.3. Математические модели помех
- •4.4. Прохождение сигналов и помех через линейные системы
- •5. Синтез элементов ис на базе теории статистических решений
- •5.1. Статистические задачи в ис
- •5.2. Вероятностные характеристики обнаружения
- •5.3. Правило выбора решения и критерии его качества
- •5.4. Обнаружение методом однократного отсчета
- •5.5. Корреляционный метод обнаружения
- •5.6. Синтез приемников непрерывных сигналов
- •5.7. Синтез приемников дискретных сигналов.
- •5.8. Помехоустойчивость приемников бинарных сигналов
- •6.Модели и методы логико-вероятностного преобразования сообщений и сигналов
- •6.1 Классификация и кодирование информации
- •6.2 Методы оптимального кодирования сообщений
- •6.3 Модуляция сигналов
- •6.4 Дискретные манипулированные сигналы
- •6.5 Цифровые методы передачи непрерывных сигналов
- •6.6 Вероятностная модель канала связи
- •6.7 Помехоустойчивое кодирование сообщений
- •7. Анализ качества объектов ис коллективного пользования
- •7.1. Объекты коллективного использования в структуре ис
- •7.2. Поток событий
- •7.3. Смо с потерями
- •7.4 Смо с ожиданием
- •7.5. Смо с приоритетами
- •7.6. Сети смо
- •8. Методы анализа сетевых структур информационных систем
- •8.1 Особенности информационных сетей
- •8.2. Графовая модель сети
- •8.3. Методы анализа и синтеза сетей
- •8.4 Управление информационными сетями
7.2. Поток событий
Поток событий представляет собой специфический случайный процесс, позволяющий осуществить переход от анализа микропараметров системы к анализу обобщенных характеристик ее.
Любое рассматриваемое событие может иметь несколько характеристик: момент поступления, длительность обслуживания, особенности обслуживания. Потоки таких событий называют неоднородными. Если поток характеризуется одним параметром, то его называют однородным. Нас будут интересовать однородные потоки, задаваемые законом распределения или последовательностей моментов поступления заявок, или числа заявок на заданном отрезке времени.
Для такого описания случайного процесса нужно знать многомерный закон распределения его в различные моменты времени. Таких данных практически не бывает. Приходится ограничиваться более простыми описаниями.
Таким вспомогательным процессом является так называемый простейший поток. С его помощью можно описать более сложные процессы.
Простейший поток обладает тремя свойствами:
А) стационарностью – вероятность попадания определенного числа событий на участок времени длиной зависит только от длины участка и не зависит от положения этого участка на оси времени;
Б) ординарностью – вероятность попадания на элементарный участок t двух или более событий пренебрежимо мала по сравнению с вероятностью попадания одного события ( то есть заявки приходят поодиночке, а не парами, тройками и т.д.);
В) без последействия – для любых не перекрывающихся участков времени число событий, попадающих на один из них, не зависит от числа событий, попадающих на другие ( т.е. заявки поступают независимо друг от друга).
Для простейших потоков вероятность того, что за время произойдет ровно m событий, подчиняется закону Пуассона и выражается формулой
(7.1)
где - плотность распределения числа событий.
В простейшем потоке математическое ожидание числа событий и дисперсия числа событий равны величине ().
Второй важной характеристикой простейшего потока является закон распределения длины промежутка между соседними событиями.
Если обозначить через Т – промежуток времени между соседними событиями, то p(T t) =F(t) - функция распределения. Вероятность противоположного события p(T t) =1-F(t) – есть вероятность того, что на участке времени длиной t не появится ни одного события. Она вычисляется по (4.1) при m=0 и равна величине e- . Поэтому
F(t)=1- e- . (7.2)
Дифференцируя, найдем искомую плотность распределения длины промежутка между соседними событиями
w(t)= e- . (7.3)
Закон этот называется показательным (или экспоненциальным) с математическим ожиданием, равным 1/, и дисперсией равной 1/2 .
Если рассматривать сумму ( к+1) случайных величин, распределенных по показательному закону, то ее плотность распределения подчиняется закону Эрланга к-го порядка
,
x0. (7.4)
Математическое ожидание суммарного потока
.
Дисперсия его
.
Потоки Эрланга расширяют возможности анализа реальных потоков от случаев отсутствия последействия (при к=0) до жесткой функциональной связи между моментами появления событий (при к=).
