
- •Определение средней интенсивности трафика. Единица измерения интенсивности трафика.
- •Измерения трафика. Диаграмма Ганта. Нахождение объема пропущенного трафика. Средняя интенсивность трафика.
- •Нормальная оценка интенсивности трафика.
- •4. Диаграмма Кивиата для телефонной линии.
- •5. Как определяется объем трафика и интенсивность трафика?
- •2) Пусть в течение времени т фиксируются длительности ti всех n занятий выходов некоторого пучка, тогда трафик определяют так:
- •6. Программы для мониторинга сетей. Функции и возможности.
- •7. Основные понятия модели потоков событий ( стационарность, последействие, ординарность, интенсивность потока, параметр потока).
- •8 Что такое пуассоновский поток? Перечислите его свойства, параметры.
- •9 Определение примитивного потока
- •20 Примеры самоподобных процессов.
- •21. Основные принципы моделирования потока событий.
- •23. Распределение Вейбулла: математическое ожидание, дисперсия, абсолютные моменты, центральные моменты.
- •24. Самоподобные (фрактальные) модели трафика.
- •25. Поток Эрланга первого, второго и третьего порядка.
- •26. Примеры простейших самоподобных процессов.
- •27. Понятие фрактала. Основное свойство фракталов. Виды фракталов.
- •28. Нормированное фрактальное броуновское движение с параметром Херста.
- •29. Фрактальный гауссовский шум.
- •30. Генерирование потока событий с равномерным распределением интервала между событиями.
- •31. Генерирование потока событий, распределенных по закону, отличному от равномерного.
- •32. Модели потоков событий. Метод удачного случайного приращения.
- •33. Модели потоков событий. Метод случайного смещения промежуточных точек
- •34. Модели систем массового обслуживания.
- •35. Задачи анализа и проектирования телекоммуникационных сетей и систем
- •36. Понятие масштабной модели, её назначение и возможности. Анализ недостатков данной модели
- •37. Физическая модель сети типа прототип, её назначение и возможности. Анализ недостатков данной сети.
- •41. Формула Литла для определения среднего числа заявок в системе.
- •45. Смо с полнодоступными и неполнодоступными серверами.
- •47. Анализ механизма приоритетного обслуживания (в лекциях тема 7).
- •46. Анализ работы смо без приоритетов.
- •48. Виды различных дисциплин обслуживания требований.
- •49. Определение среднего времени ожидания в очереди для меченного требования
- •50. Определение консервативной смо. Формула для определения взвешенной суммы времени ожидания в очереди
- •51. Имитационные модели смо, основные задачи построения программы имитации
- •52. Условия, накладываемые на быстродействие алгоритмов имитации
- •68. Непрерывные цепи Маркова.
- •69.Анализ системы «гибели-размножения». Графическая интерпретация процессов переходов в непрерывной цепи Маркова.
- •70. Диаграмма интенсивностей переходов для непрерывной цепи Маркова.
- •71.Уравнения равновесия или баланса.
- •72. Анализ системы массового обслуживания типа m/m/1, диаграмма интенсивностей переходов в этой системе.
- •73 Стационарное распределение вероятностей состояний в системе m/m/1, зависимость среднего времени пребывания в системе в зависимости от коэффициента использования (нагрузки).
- •75. Сравнение характеристик качества обслуживания двухсерверной системы с односерверной.
- •81. Анализ характеристик качества обслуживания системы.
- •85.Модель Энгсета. Схема m-серверной системы с полными потерями
- •86. Диаграмма интенсивностей переходов для m-серверной системы с полными потерями, соответствующей модели Энгсета
- •90 Система с самоподобным входным потоком и детерминированным временем обслуживания
- •91 Расчет основных характеристик системы с самоподобным входным потоком и детерминированным временем обслуживания.
- •92 Анализ телекоммуникационных систем.
- •93. Расчет необходимого числа соединительных линий.
- •95. Анализ сетей массового обслуживания.
- •96 Марковские сети без потерь
- •97 Пример замкнутой сети с тремя узлами. Диаграмма переходов для этой сети.
- •98 Сети с блокировками (потерями). Метод Ли.
- •99. Сравнительный анализ расчетов соединительных линий
- •100 Анализ многозвеньевых коммутационных схем
Определение средней интенсивности трафика. Единица измерения интенсивности трафика.
Интенсивность
трафика. При этом чаще говорят о средней
интенсивности трафика (нагрузки) на
некотором заданном пуле (наборе) ресурсов.
Если в каждый момент времени t
из заданного интервала (t1,t2)
число занятых обслуживанием трафика
ресурсов из данного набора равно А(t),
то средняя интенсивность трафика будет
Величина интенсивности трафика характеризуется как среднее число ресурсов, занятых обслуживанием трафика на заданном интервале времени. Единицей измерения интенсивности нагрузки является один Эрланг (1 Эрл, 1 Е)., т.е. 1 эрланг– это такая интенсивность трафика, которая требует полной занятости одного ресурса, или, иначе говоря, при которой ресурсом выполняется работа величиной в одно секундо-занятие за время в одну секунду. В американской литературе иногда можно встретить другую единицу измерения, называемую CCS– Centrum (or hundred) Calls Second (гектосекундозанятия). Число CCS отражает время занятия серверов в 100 секундных интервалов за 1 час. Интенсивность, измеренную в CCS, можно пересчитать в Эрланги по формуле 36CCS=1 Эрл.
Трафик,
создаваемый одним источником и выраженный
в часо-занятиях, равен произведению
числа попыток вызовов с за определенный
интервал времени Т на среднюю длительность
одной попытки t: у = с t
(ч-з). Трафик можно вычислить тремя
разными способами:1) пусть число вызовов
с в течение часа равно 1800, а средняя
длительность занятия t =
3 мин, тогда Y = 1800 выз. /ч.
0,05 ч = 90 Эрл;
2)
пусть в течение времени Т фиксируются
длительности ti
всех n занятий выходов
некоторого пучка, тогда трафик определяют
так:
3)
пусть в течение времени Т выполняется
наблюдение через равные промежутки
времени за количеством одновременно
занятых выходов н
екоторого
пучка, по результатам наблюдений строят
ступенчатую функцию времени x(t).
Трафик
в течение времени Т может быть оценен
как среднее значение х(t)
за это время:
Измерения трафика. Диаграмма Ганта. Нахождение объема пропущенного трафика. Средняя интенсивность трафика.
Сначала рассмотрим, как можно отображать работу СМО, имеющую несколько ресурсов, которые одновременно обслуживают некоторый трафик. Одним из наиболее наглядных и часто употребляемых способов изображения процесса обслуживания заявок пулом серверов является диаграмма Ганта (Gantt). Эта диаграмма представляет собой прямоугольную систему координат, ось абсцисс которой изображает время, а на оси ординат помечаются дискретные точки, соответствующие серверам пула.
Далее, каждый интервал времени, когда сервер занят обслуживанием заявки из входного потока, отмечается отрезком жирной горизонтальной прямой.
На рис. изображена диаграмма Ганта для системы с тремя серверами. В первые три интервала времени (будем считать их для определенности секундой) заняты первый и третий серверы, следующие две секунды — только третий, затем одну секунду работает только второй, потом, две секунды второй и первый, и последние две секунды работает только первый.
П
остроенная
диаграмма позволяет произвести расчеты
объема трафика и его интенсивности.
Сразу заметим, что построенная диаграмма
Ганта отражает только обслуженный
или пропущенный
трафик (traffic
carried),
поскольку ничего не говорит о том,
поступали ли в систему заявки, которые
не смогли быть обслужены серверами. При
построении диаграммы Ганта для
поступающего
трафика (traffic
offered)
нужно строить горизонтальные отрезки,
ассоциируя их начала с моментами
поступления заявки, длины — с требуемым
временем обслуживания и располагая их
по оси ординат таким образом, чтобы
такие отрезки не пересекались.
В любом случае, объем трафика вычисляется как суммарная длина всех отрезков диаграммы Ганта. Разность между объемами поступающего и пропущенного трафиков называется объемом избыточного трафика (overflow traffic). Приведенная выше диаграмма позволяет найти объем пропущенного трафика за время в 10 секунд
Свяжем с каждым временным интервалом, отложенным по оси абсцисс, целое число, равное количеству серверов, занятых на этом единичном интервале. Эта величина была нами ранее обозначена как A(t)— мгновенная интенсивность. Для нашего примера, где дискретность измерения составляет 1 секунду, можно представить мгновенную интенсивность следующей последовательностью:
А0)={2, 2, 2, 1, 1, 1,2, 2, 1, 1}.
Найдем теперь среднюю за период в 10 секунд интенсивность трафика. В соответствии с приведенной выше формулой получим
Разность между объемами поступающего и пропущенного трафиков называется объемом избыточного трафика (overflow traffic).
Средняя
интенсивность потока требований –
соотношение количества не обработанных
заявок в длине интервала времени.
Эту
величину принято обозначать
Отрезки, представляющие собой интервалы
занятости (обслуживания) имеют различную,
случайную длину. Поскольку число таких
отрезков равно в точности п,
то можно суммарную длину этих отрезков
(обозначим ее s)
записать в виде произведения
где
х
— средняя длительность занятия
(обслуживания).
Единицей
измерения интенсивности трафика здесь
также является эрланг.