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

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

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

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

Опубликован: 20.04.2011 | Доступ: свободный | Студентов: 1059 / 207 | Оценка: 4.36 / 4.36 | Длительность: 22:21:00

Тема: Сетевые технологии

Специальности: Администратор коммуникационных систем, Архитектор программного обеспечения

|

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

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

Поддержать курс

| Скачать электронную книгу

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

Экспоненциальное распределение

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

Это распределение характеризуется единственным параметром - интенсивностью или скоростью $\lambda$ :

$F(t)=1-e^{-\lambda t}, \lambda > 0, t \ge 0,$

( 4.1)

$f(t)=\lambda e^{-\lambda t}, \lambda > 0, t \ge 0.$

( 4.2)

Гамма-функция определена как:

$\Gamma(n+1)=\int_{0}^{\infty} t^n e^{-t} dt=n!.$

( 4.3)

Мы заменяемый $\lambda t$ и получаем -тый момент

$m_v=\frac{v!}{\lambda^v},$

( 4.4)

Средняя величина:

$m=m_1=\frac{1}{\lambda},$

Второй момент:

$m_2=\frac{2}{\lambda^2}$

Дисперсия:

$\sigma^2=\frac{1}{\lambda^2},$

Коэффициент формы:

$\varepsilon=2,$

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

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

Экспоненциальное распределение очень подходит для описания физических временных интервалов (рис.4.2).

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

Распределение остатка времени соединения связи не зависит от фактической продолжительности этого соединения, и равно распределению всего времени "жизни" (3.11):

$f(t+x|x)=\frac{\lambda e^{-(t+x)\lambda}}{e^{-\lambda x}}\\ \qquad \quad=\lambda e^{-\lambda t}\\ \qquad \quad=f(t).$

Если мы удаляем множество вероятностей в интервале (0, х) из функции плотности, и нормализуем остававшееся множество в интервале (х ,1) к единице, тогда новая функция плотности становится конгруэнтной (сравнимой) с первоначальной функцией плотности. Единственная непрерывная функция распределения, имеющая это свойство - экспоненциальное распределение, а дискретное распределение, обладающее этим свойством - геометрическое распределение.

Например, на рис.3.1 показано распределение Вейбулла, где это свойство не справедливо. Для k = 1 распределение Вейбулла становится идентичным экспоненциальному распределению. Поэтому средняя величина остаточного времени "жизни" - $т_{1,r} = т$ , и вероятность существования "жизни" в интервале (t, t+dt) , при условии, что она возникает после момента t, будет:

$p\{t < X \le t+dt|X > t\}=\frac{f(t) dt}{1-F(t)}\\ \qquad \qquad \qquad \qquad \qquad=\lambda dt$

( 4.5)

Таким образом, вероятность существования "жизни" в интервале времени (t, t+ dt) зависит только от $\lambda$ и , но не зависит от фактического возраста (t).

Минимум к экспоненциально распределенных случайных переменных

Пусть две случайных переменные X_1 и X_2 являются взаимно независимыми и экспоненциально распределенными с интенсивностями $\lambda_1$ и $\lambda_2$ , соответственно. Новая случайная переменная определяется как:

$X=min\{X_1, X_2\}.$

Функция распределения X равна:

$p\{X \le t\}= 1 - e^{-(\lambda_1+\lambda_2)t}.$

( 4.6)

Эта функция распределения - тоже экспоненциальное распределение с интенсивностью $(\lambda_1+\lambda_2)$ .

Согласно предположению, что первое (наименьшее) событие происходит в пределах временного интервала t, t+dt, вероятность, что случайная переменная Х_1 будет реализована первой (то есть, в этом интервале появится первой, а другая возникнет позже), будет равна:

$p\{X_1 < X_2|t\}=\frac{P\{t < X_1 \le t+dt\}*P\{X_2 > t\}}{P\{t < X \le t+dt\}}=\\ =\frac{\lambda_1e^{-\lambda_1 t}dt*e^{-\lambda_2t}}{(\lambda_1+\lambda_2)e^{-(\lambda_1+\lambda_2)}dt}\\ =\frac{\lambda_1}{\lambda_1+\lambda_2},$

( 4.7)

то есть, независимо от t. Таким образом, мы не должны интегрировать по всем значениям t.

Эти результаты могут быть обобщены на k переменных, и приниматься как основной принцип методики моделирования, называемый метод рулетки или метод моделирования Монте-Карло.

Комбинация экспоненциальных распределений

Если с помощью одного экспоненциального распределения (то есть одного параметра) мы не можем описать достаточно детально временные интервалы, то нам, вероятно, придется использовать комбинацию двух или больше экспоненциальных распределений. Пальма ввел два класса распределений: крутое и плоское. Крутое распределение соответствует набору последовательных, стохастических независимых экспоненциальных распределений (рис.4.2), а плоское соответствует параллельным экспоненциальным распределениям (рис.4.4). Такая структура естественно позволяет описать процессы нагрузки в телекоммуникации и сетях передачи данных.

Комбинируя крутое и плоское распределения, мы можем получить произвольно хорошее приближение для любой функции распределения (см. рис.4.7 и секцию 4.4). Диаграммы на рис.4.2 и рис.4.4 называются фазовыми диаграммами (или диаграммами состояний).

Рис. 4.2.

Комбинируя k экспоненциальных распределений последовательно, получаем крутое распределение $(\varepsilon \le 2)$ . Если все k распределения идентичны ( $\lambda_1=\lambda$ ), то мы получаем k распределение Эрланга

Дальше >>

Авторизоваться

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

Распределение моментов поступления вызовов

Экспоненциальное распределение

Минимум к экспоненциально распределенных случайных переменных

Комбинация экспоненциальных распределений

Вопросы и ответы