- •Обозначения и сокращения.
- •Ietf – Internet Engineering Task Force – инженерный совет интернета.
- •Iana – Internet Assigned Numbers Authority – администрация адресного пространства Интернет.
- •Введение.
- •1 Системы массового обслуживания.
- •1.1 Основные определения теории телетрафика.
- •1.2 Основы теории вероятностей.
- •1.3 Законы распределения случайных величин.
- •1.4 Общие сведения о системах массового обслуживания.
- •1.4.1 Информационные процессы и конфликты обслуживания.
- •1.4.2 Классификация Кендалла-Башарина.
- •1.4.3 Пример классификации смо.
- •2 Потоки заявок в пакетных сетях на примере сети sip.
- •2.1 Принципы построения сети sip.
- •2.2 Интеграция протокола sip с ip-сетями.
- •2.3 Адресация.
- •2.4 Архитектура сети sip.
- •2.5 Пример sip-сети.
- •2.6 Переадресация соединения по sip.
- •3 Операционные системы реального времени.
- •3.1 Системы реального времени. Системы жесткого и мягкого реального времени.
- •3.2 Архитектурные особенности операционных систем реального времени.
- •3.2.1 Системы исполнения и системы разработки в операционных системах реального времени.
- •3.2.2 Время реакции системы.
- •3.2.3 Время переключения контекста.
- •3.2.4 Размеры системы.
- •3.2.5 Возможность исполнения системы из пзу (rom).
- •3.2.6 Механизмы реального времени.
- •3.2.7 Система приоритетов и алгоритмы диспетчеризации.
- •3.2.8 Механизмы межзадачного взаимодействия.
- •3.2.9 Средства для работы с таймерами.
- •3.3 Классы систем реального времени.
- •3.4 Исполнительные системы реального времени.
- •3.5 Ядра реального времени.
- •3.6 Unix'ы реального времени.
- •3.7 Расширения реального времени для WindowsNt.
- •3.8 Операционная система реального времени qnx.
- •3.8.1 Сочетание преимуществ.
- •3.8.2 Полная совместимость со стандартом posix.
- •3.8.3 Единая среда.
- •3.8.4 Открытая архитектура для устранения неполадок и модификации операционной системы.
- •3.8.5 Сокращение повторных трудозатрат.
- •3.8.6 Дополнительные службы микроядра.
- •3.8.7 Развитая поддержка многопроцессорной обработки для многоядерных процессоров.
- •3.8.8 Безопасность и готовность систем за счёт гарантированного выделения процессорного времени.
- •3.8.9 Модель среды исполнения с повышенной надёжностью.
- •3.8.10 Динамическое обновление системных служб.
- •3.8.11 Прозрачная распределённая обработка.
- •3.8.12 Отказоустойчивое сетевое взаимодействие.
- •3.8.13 Меньшее потребление памяти.
- •3.9 Сравнение параметров операционных систем реального времени.
- •3.10 Предоставление «жесткого» реального времени аппаратными средствами.
- •3.11 Критерии согласия.
- •4 Технико-экономические расчеты.
- •4.1. Расчет затрат на проведение научно-исследовательской работы.
- •4.2 Расчет экономической эффективности.
- •Заключение
- •Список использованных источников.
- •Приложение а
1.3 Законы распределения случайных величин.
В теории телетрафика часто используется предположение о пуассоновском законе распределения случайных величин. Такое предположение, например, было подтверждено экспериментально для потока вызовов, поступающих от абонентов телефонной станции. Для математического ожидания 𝜆 (интенсивность потока вызовов) плотность вероятности – p(x) определяется следующим образом[11,12]:
. (1.20)
Переменную «x» можно рассматривать как число вызовов, поступающих в течение интервала времени фиксированной длины. Функция распределения этого потока вызовов – F(x) равна нулю для x≤0. Для x>0 она определяется таким соотношением:
. (1.21)
Основные характеристики пуассоновского распределения приведены в таблице1.1 [12]
Таблица 1.1 - Основные характеристики пуассоновского распределения.
Математическое ожидание |
Дисперсия |
Асимметрия |
Эксцесс |
𝜆 |
𝜆 |
|
|
На рисунке1.6 показаны два примера функции f(t). В левой части рисунка 𝜆=1, а в правой –𝜆=3 [12].
Рисунок 1.6 - Два примера распределения Пуассона.
Второй интересный пример – дискретное равномерное распределение, приведенное на рисунке 1.7 [12]. Буквой «b» обозначена левая граница области изменения случайной величины. Допустим, что рассматриваемая случайная величина принимает n значений.
Рисунок 1.7 - Дискретное равномерное распределение .
Основные характеристики дискретного равномерного распределения приведены в таблице 1.2. [12]
Таблица 1.2 - Основные характеристики дискретного равномерного распределения.
Математическое ожидание |
Дисперсия |
Асимметрия |
Эксцесс |
|
|
0 |
|
Для обоих примеров ФР будет ступенчатой. Это утверждение справедливо для всех законов распределения дискретных случайных величин.
В теории телетрафика часто используется экспоненциальное распределение, для которого функции f(t) и F(t) определяются такими формулами [11,12]:
. (1.22)
. (1.23)
Основные характеристики экспоненциального распределения будут приведены после следующего примера. Рассмотрим распределение Эрланга k-го порядка. Функции f(t) и F(t) для этого распределения вычисляются следующим образом[11,12]:
(1.24)
. (1.25)
Очевидно, что при k=1 мы получаем экспоненциальное распределение. Несложно убедиться, что при k→∞ эта формула определяет детерминированное (вырожденное) распределение. Это свойство позволяет эффективно использовать распределение Эрланга k-го порядка для многих моделей телетрафика. Численные характеристики последних распределений приведены в таблице 1.3. [12]
Таблица 1.3 - Численные характеристики экспоненциального распределения и распределения эрланга k-го порядка.
Название распределения |
Математическое ожидание |
Дисперсия |
Асимметрия |
Эксцесс |
Экспоненциальное |
|
|
2 |
6 |
Эрланга k-го порядка |
|
|
|
|
На рисунке 1.8 показано семейство распределения Эрланга k-го порядка [12]. Приведены три кривые f(t) для различных значений k. Для всех трех кривых принято, что математическое ожидание равно единице.
Рисунок 1.8 - Семейство распределений Эрланга k-го порядка.
Последний пример связан с распределением случайной величины на ограниченном интервале. Речь идет о равномерном распределении на отрезке времени[a,b]. В этом интервале функции f(t) и F(t) определяются следующим образом[12]:
, (1.26)
. (1.27)
На рисунке 1.9 показаны функции f(t) и F(t). Основные характеристики этого распределения представлены в таблице.
Рисунок 1.9 - Равномерное распределение на интервале [a,b].
Основные характеристики равномерного распределения приведены в таблице1.4.[12]
Таблица 1.4 - Основные характеристики равномерного распределения.
-
Математическое
ожидание
Дисперсия
Асимметрия
Эксцесс
0
–1,2