НОУ ИНТУИТ | Разработка телетрафика и планирование сетей. Лекция 6: Процессы поступления заявок

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Опубликован: 20.04.2011 | Уровень: для всех | Доступ: свободно

|

Вам нравится? Нравится 15 студентам

| Поделиться |

Поддержать программу

Аннотация: Процессы поступления заявок, например, телефонных вызовов, прибывающих на станцию, отображаются математически как стохастические точечные процессы. В случае точечного процесса нас интересуют лишь разность между моментами поступления вызовов. Информация относительно одиночного поступления вызова (например, время обслуживания, число клиентов) игнорируется. Такая информация может использоваться только для того, чтобы определить, принадлежит ли поступивший вызов данному процессу или нет. Математическая теория точечного процесса была разработана Пальмом в 1940 году. Эта теория нашла широкое применение во многих областях. Она была математически усовершенствована Хинчиным ([63], 1968) и стала широко применяться во многих учебных программах и учебниках.

Ключевые слова: переменная, анализ, представление, статистика, IID, IDI, доказательство, пространство, среднее время, значение

Описание точечных процессов

Далее мы рассматриваем только простые точечные процессы, то есть, исключаем множественное прибытие, например, одновременное поступления двух вызовов. Для телефонных звонков это обеспечивается выбором достаточно малого интервала времени. Рассмотрим времена поступления вызова, где i -тый вызов поступает в момент времени Т_i :

$0=T_0 < T_1 < T_2 < \dots < T_i < T_{i+1} < \dots.$

( 5.1)

Первое наблюдение происходит в момент времени Т_0 = 0 .

Число вызовов в полуоткрытом интервале [0, t] обозначим как N_t . Здесь N_t - случайная переменная с непрерывными параметрами времени и дискретным пространством. С увеличением t N_t никогда не уменьшаются.

Интервалы времени между двумя последовательными поступлениями заявок:

$X_i=T_i-T_{i-1}, i=1,2,\dots.$

( 5.2)

Это называется временем интервала, а распределение этого процесса называется распределением времени интервала.

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

Числовое представление : при этом способе временной интервал сохраняется постоянным, и мы наблюдаем случайную переменную для числа вызовов в интервале .

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

$T_n=\sum_{i=1}^n \begin{matrix} N_t < n, & if\\ X_i \ge t, & n=1,2, \dots \end{matrix} \lright \}$

( 5.3)

Это может быть выражено формулой Феллера-Дженсена (Feller-Jensen's).

$p\{N_t < n\}=p\{ T_n \ge t\}, n=1,2,\dots$

( 5.4)

Анализ точечного процесса может быть основан на обоих этих представлениях. В принципе они эквивалентны. Представление с помощью интервала соответствует обычному анализу временных рядов. Если мы, например, рассмотрим i = 1 , то получим математическое ожидание вызова, иначе говоря, статистику, основанную на поступлении вызова.

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

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

Основные свойства числового представления

Есть два свойства, которые представляют теоретический интерес.

Общее количество поступлений в интервале равно

$N_{t2}-N_{t1}.$
Среднее число вызовов в одном и том же самом интервале называется функцией обновления :

$H(t_1, t_2)=E\{N_{t2}-N_{t1}\}.H(t_1, t_2)=E\{N_{t2}-N_{t1}\}$ ( 5.5)
.
Плотность поступлений вызова за время (математическое ожидание времени):

$\lambda_t=lim_{\Delta t \to 0}\frac{N_{t+ \Delta t}-N_t}{\Delta t}=N_t'.$ ( 5.6)

Мы предполагаем, что $\lambda_t$ существует и конечна. Мы можем интерпретировать $\lambda_t$ как интенсивность, с которой происходит поступление заявок за время (сравните с материалом секции 3.1.2). Для простых точечных процессов мы имеем:

$p\{N_{t+\Delta t}-N_t \ge 2\}=o(\Delta t)$ ( 5.7)
,
$p\{N_{t+\Delta t}-N_t =1\}=\lambda_t \Delta t+o(\Delta t)$ ( 5.8)
,
$p\{N_{t+\Delta t}-N_t =0\}=1- \lambda_t \Delta t+o(\Delta t)$ ( 5.9)

где, по определению,

$lim_{\Delta t \to 0}\frac{o(\Delta t)}{\Delta t}=0$ ( 5.10)
Индекс рассеяния для расчетов, (IDC - Index of Dispersion for Counts). Чтобы описывать свойства второго порядка числового представления, мы используем индекс рассеяния для расчетов - IDC. Он описывает отклонения процесса поступления вызовов в течение временного интервала и определяется как:

$IDC=\frac{Var\{N_t\}}{E\{N_t\}}.$ ( 5.11)

Разделив временной интервал на интервалы продолжительностью , наблюдая число событий в течение этих интервалов, мы получаем оценку IDC (t). Для Пуассоновского процесса IDC равен единице. IDC равен "пиковости", свойство, которое мы введем позже, чтобы характеризовать число занятых каналов в процессе обслуживания нагрузки (7.7).

Основные свойства представления с помощью интервала

Распределение временных интервалов (свертка самого распределения времен интервалов для времени до - ого поступления ).

$F_i(t)=p\{X_i \le t\}$ ( 5.12)
,
$E\{X_i\}=m_{1,i}$ ( 5.13)

Средняя величина - математическое ожидание вызова. Процесс возобновления - точечный процесс, где последовательные интервалы поступления стохастические независимы друг от друга и имеют то же самое распределение (исключая ), то есть $m_{1,i}=m_i$ ( IID = Identically and Independently Distributed - Тождественно и Независимо Распределенный ).
Распределение временного интервала от случайной точки до первого поступления заявки. Средняя величина - математическое ожидание времени, которое рассчитывается на единицу времени.
Индекс рассеяния для интервалов, IDI. Чтобы описывать свойства второго порядка для представления с помощью временных интервалов, мы используем Указатель Дисперсия Интервалов, IDI. Он определяется как:

$IDI=\frac{Var\{X_i\}}{E\{X_i\}^2,}$ ( 5.14)

где - интервал поступления.

Для Пуассоновского процесса, который имеет экспоненциально распределенное время обслуживания, IDIстановятся равными единице. IDI равен коэффициенту формы Пальмы - минус единица (3.10). Вообще, IDI получить из наблюдений более трудно, чем IDC. IDI более чувствителен к точности измерений и к процессу сглаживания нагрузки. Для наблюдения IDC более подходит цифровая технология, но она усложняет наблюдение IDI (Лекция 15).

Какое из рассмотренных двух представлений нужно использовать на практике, зависит от конкретного случая? Это можно проиллюстрировать следующими примерами.

Пример 5.1.1: Методы измерения

Измерение рабочих характеристик телетрафика проводятся одним из двух основных методов.

Пассивные измерения. Измерение оборудования делается путем записи числа поступления заявок в регулярные временные интервалы, начиная с последней записи. Это метод сканирования, который очень подходит для компьютеров. Он соответствует числовому представлению, где временной интервал постоянный (устанавливается в начале).
Активные измерения. При измерении оборудования записывается событие в тот момент, когда оно происходит. Мы запоминаем число событий, фиксируем и наблюдаем измеряемый интервал. Это соответствует представлению с помощью интервала, где мы получаем статистику каждого отдельного вызова.

Пример 5.1.2: Испытательные вызовы

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

Качество нагрузки оценивается по результатам собранной статистики сделанных испытательных вызовов к заданному (испытательному) абоненту. Вызовы генерируются независимо от фактической нагрузки в течение часа наибольшей нагрузки. Испытательное оборудование записывает числа блокированных вызовов и т.д. Полученная статистика соответствует критерию качества работы - математическому ожиданию времени. К сожалению, этот метод увеличивает предложенную нагрузку на систему. Теоретически полученные рабочие характеристики измерений будут отличаться от истинных значений.
Испытательное оборудование собирает данные о числе вызовов $N, 2N,3N, \dots$ , где, например, . Характер нагрузки не изменяется, и статистика рабочих характеристик - математическое ожидание вызова.

Пример 5.1.3: Статистика вызова

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

Пример 5.1.4: Вызываемый абонент занят (В-Занят)

Когда на телефонной станции 10 % абонентов заняты, то 20 % попыток вызовов получают отказ из-за занятости В (вызываемый абонент занят). Это явление можно объяснить тем фактом, что половина абонентов является пассивной (то есть не делает никаких попыток вызова и не получает никаких вызовов), тогда как 20 % остающихся абонентов заняты. G. Lind (1976 [73]) анализировал проблему исходя из предположений, что на каждого абонента в среднем приходится одно и то же число входящих и исходящих вызовов. Если средняя величина и коэффициент формы распределения абонента - и $\varepsilon$ , соответственно, то вероятность, что вызов - это попытка пройти к занятому абоненту $b \cdot \varepsilon$ .

Дальше >>

Системное администрирование 1500

Разработка телетрафика и планирование сетей