
- •Определение средней интенсивности трафика. Единица измерения интенсивности трафика.
- •Измерения трафика. Диаграмма Ганта. Нахождение объема пропущенного трафика. Средняя интенсивность трафика.
- •Нормальная оценка интенсивности трафика.
- •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 Анализ многозвеньевых коммутационных схем
99. Сравнительный анализ расчетов соединительных линий
p . вероятность потерь, a ωi . вероятность занятости каждой дуги i-ro звена
Обозначим
вероятность занятости дуг для
параллельно-последовательного
графа,
приведенного
на рис.
9.11a,
соответственно
ω1
(для
дуг Aαι),
ω2
(для
дуг αiβ)
и
ω3
(для
дуги βB),
а
вероятности свободности этих же дуг
через q1=1.ω1,
q1=1.ω2
и
q3=1.ω3.
Тогда
вероятность того,
что
один из путей между полюсом А
и
вершиной β,
состоящий
из двух дуг,
будет
свободен,
составит
вероятность
занятости этого пути
Вероятность занятости всех т1 путей между полюсом А и вершиной р будет равна
Для того чтобы подсчитать вероятность потерь р, равную вероятности занятости всех
123 возможных путей между полюсами А и В (ωAB) , определим вероятность свободности хотя бы одного пути между полюсами А и В как произведение вероятностей свободности ветви Aβ и дуги βB:
В свою очередь, вероятность потерь будет равна
100 Анализ многозвеньевых коммутационных схем
Помимо двухзвеньевых коммутационных схем в коммутационной технике широко применяются многозвеньевые схемы. В частности, квазиэлектронные системы коммутации используют четыре - восемь звеньев соединения.
На рис. 9.4 приведена трехзвеньевая схема, показанная в двух вариантах.
Если в схеме между любым из входов и любым коммутатором последнего звена имеется не более одного соединительного пути, то такую структуру называют веерной (рис. 9.4а); если число соединительных путей более одного, структуру называют связанной (рис. 9.4б). Обозначения структурных параметров для трехзвеньёвой схемы, приведенной на рис. 9.4, аналогичны обозначениям параметров двухзвеньевой схемы. Трехзвеньевая схема помимо режима группового искания может быть использована и в режиме индивидуального искания (кроме веерной, так как она имеет не более одного пути между заданным входом и требуемым выходом). В этом случае в каждом направлении имеется лишь один выход.
На рис. 9.5а приведена четырехзвеньевая коммутационная схема с неделимой структурой, т. е. со структурой, которая не распадается на блоки, а на рис. 9.5б . четырехзвеньевая схема блочной структуры. При блочном построении коммутаторы первого и второго звеньев, а также третьего и четвертого звеньев соединяются таким образом, что представляют собой отдельные двухзвеньевые блоки. Несколько таких блоков образует левую группу, находящуюся в первых двух звеньях. Аналогичное построение имеет и правая группа (третье и четвертое звенья). Левые и правые двухзвеньевые блоки связаны между собой. Схему, приведенную на рис. 9.5б, иногда называют итерационной схемой, так как ее можно получить, заменяя каждый коммутатор двухзвеньевой схемы такой же двухзвеньевой схемой. На этом рисунке число коммутаторов в каждом звене обозначено k1,...,k4, a число коммутаторов в каждом блоке соответствующего звена обозначено l1,...,l4. Для построения коммутационных схем с большим числом звеньев могут быть использованы те же закономерности структуры, которые показаны на примерах двух.четырехзвеньевых схем. Так, например, восьмизвеньевая схема может быть построена из нескольких четырехзвеньевых схем (см. рис. 9.5), соединенных между собой в одну общую схему.
Рис. 9.5. Четырехзвеньевая схема
На основе рассмотренных схем легко представить себе построение схем с числом звеньев более восьми.
Существенную роль в коммутационных схемах играет отношение числа выходов к числу входов на каждом звене, которое называется коэффициентом расширения, если это отношение больше единицы, или коэффициентом концентрации, если оно меньше единицы. Для трехзвеньевой схемы, приведенной на рис. 9.4, таким образом, можно рассматривать три коэффициента: σ1=σвх=υ1,2/N; σ2=υ2,3/υ1,2; σ3=σвых=M/υ2,3. В схемах с любым числом звеньев количество коэффициентов а равно числу звеньев.
В режиме группового искания, когда заданный вход схемы должен быть подключен к любому свободному выходу требуемого направления, схемы, как правило, должны иметь расширение. Особо существенную роль играют коэффициенты σвх и σвых, относящиеся к первому и последнему звеньям.
Мостиковый граф
Мостиковый граф – граф, относящийся к классу непараллельно- последовательных графов
Приведенные на рис. 9.11 три вероятностных графа трехзвеньевой схемы рис. 9.4б соответствуют, как указано выше, трем режимам искания. В режиме И трехзвеньевая схема имеет граф параллельно-последовательного типа (тип П), а в режимах Г и С - граф непараллельно-последовательного типа (тип Н).
Метод оценочных графов
В тех случаях, когда вычисление потерь для непараллельно-последовательного графа слишком громоздко, можно пользоваться методом оценочных графов.
Для рассматриваемого графа из класса непараллельно-последовательных схем подбирают два параллельно-последовательных графа, причем таким образом, чтобы вероятность потерь для одного из них была оценкой сверху вероятности потерь в рассматриваемом графе, вероятность потерь для другого графа . оценкой снизу. Тогда искомая вероятность потерь для исследуемого графа будет заключена между двумя значениями потерь, выражения для которых легко записать.
Получение оценочных графов осуществляется с помощью некоторых операций. Граф для получения оценки по потерям сверху получают путем использования операций выбрасывания отдельных дуг и разделения одной вершины на две или несколько, что приводит к заведомому увеличению потерь. Для получения графа, пригодного для оценки вероятности потерь снизу, используются противоположные операции добавления дуг и объединения вершин, которые приводят к уменьшению потерь.