- •1. Основные понятия теории моделирования систем.
- •2. Цели и задачи моделирования телекоммуникационных систем.
- •3. Формирование последовательности случайных чисел с заданным законом распределения.
- •4. Формирование последовательности случайных чисел с нормальным законом распределения.
- •5. Формирование последовательности равномерно распределенных чисел.
- •7. Этапы моделирования систем
- •8. Общие сведения о системах массового обслуживания (смо).
- •9. Задачи теории систем массового обслуживания.
- •10. Поток событий. Свойства потоков событий.
- •11. Простейший поток событий. Формула Пуассона.
- •12. Символическое обозначение моделей смо (по Кендаллу).
- •13. Свойства и характеристики простейшего потока.
- •14. Процесс обслуживания как Марковский процесс. Уравнение Колмогорова – Чепмена.
- •15. Общее правило составления уравнений Колмогорова.
- •16. Одноканальная смо с ожиданием.
- •17. Схема гибели и размножения. Формула Литтла.
- •18. Одноканальная смо с отказами.
- •19. Многоканальная смо с ожиданием.
- •20. Многоканальная смо с отказами. Уравнения Эрланга.
- •21. Сети смо. Замкнутые и разомкнутые сети смо.
- •22. Цели планирования экспериментов с моделями систем.
- •24. Полный факторный эксперимент. Дробный факторный эксперимент. Частичный факторный эксперимент.
- •25. Тактическое планирование имитационного эксперимента.
- •26. Общие сведения об языке gpss World. Формат gpss – блоков.
- •27. Блок generate.
- •28. Блоки seize и release.
- •29. Блок advance.
- •30. Блоки queue и depart.
- •31. Блок terminate. Оператор start.
- •32. Транзакты и блоки.
- •33. Моделирование одноканального устройства.
- •34. Стандартные числовые атрибуты (сча). Сча для транзакта и блоков.
- •35. Оператор описания многоканального устройства.
- •36. Блок enter.
- •37. Блок leave.
- •38. Блок logic.
- •39. Блок gate.
- •40. Блок loop.
- •41. Безусловный режим выбора в блоке transfer.
- •42. Режим both в блоке transfer.
- •43. Статистический режим выбора в блоке transfer.
- •44. Блок savevalue и оператор initial.
- •45. Операторы gpss.
- •46. Блок assign.
- •47. Оператор описания переменной. Арифметические операции.
- •47. Логические и булевы операторы, операторы отношений.
- •49. Блок test.
- •50. Функции в gpss. Оператор описания функций.
- •51. Блок preemt
- •52. Моделирование неравномерных случайных величин.
- •53. Использование функций в блоках в блоках generate и advance.
- •54. Определение и использование таблиц.
- •Основные понятия теории моделирования систем.
10. Поток событий. Свойства потоков событий.
Потоком событий называется последовательность однородных событий, следующих одно за другим в случайные моменты времени.
Примерами могут быть:
-поток вызовов на телефонной станции;
-поток сбоев компьютера;
-поток выстрелов, направляемых на цель, и т.д.
Регулярным потоком называется поток, в котором события следуют одно за другим через одинаковые промежутки времени (детерминированная последовательность событий).
Такой поток событий редко встречается на практике. В телекоммуникационных системах чаще встречаются потоки, для которых и моменты наступления событий, и промежутки времени между ними являются случайными.
Рассмотрим такие свойства потоков событий, как стационарность, ординарность и отсутствие последействия.
Поток стационарен, если вероятность появления какого-то числа событий на интервале времени τ зависит только от длины этого интервала и не зависит от его расположения на оси времени. Для стационарного потока среднее число событий в единицу времени постоянно.
Ординарным потоком называется поток, для которого вероятность попадания на данный малый отрезок времени Δt двух и более требований пренебрежительно мала по сравнению с вероятностью попадания одного требования.
В системах телекоммуникаций поток принято считать ординарным.
Поток
без последствия
характеризуется
тем, что для двух непересекающихся
интервалов времени
вероятность
появления числа событий
на втором интервале не зависит от числа
появления событий n1
на первом интервале.
Параметром потока называется предел
г
де
- вероятность того, что на интервале
появятся заявки.
Интенсивностью потока μ называется среднее число событий в единицу времени.
Для стационарного потока его параметр не зависит от времени λ(t)= λ .
Для стационарного и ординарного потока λ= μ.
11. Простейший поток событий. Формула Пуассона.
Потоком событий называется последовательность однородных событий, следующих одно за другим в случайные моменты времени.
Примерами могут быть:
- поток вызовов на телефонной станции;
- поток сбоев компьютера;
- поток выстрелов, направляемых на цель, и т.д.
Простейшим или пуассоновским потоком называется стационарный, ординарный поток без последействия.
Простейший поток подчиняется пуассоновскому закону распределения
г
де
λ - интенсивность потока; k
- кол-во событий, появляющихся за время
t.
Простейший поток можно задать функцией распределения промежутка между соседними вызовами F(t)=P(z<t)=1-P(z>t), P(z>t) равносильна вероятности того, что в промежутке длиной t не поступит не одного вызова.
F(t)=P(z>t)=1-P0(t)=1-
Данный закон распределения случайной
величины называется показательным.
Свойства и характеристики простейшего потока:
а) для простейшего потока математическое ожидание и среднеквадратическое отклонение величины промежутка z равны между собой MZ= σz=1/λ;
б) Математическое ожидание и дисперсия числа вызовов i за промежуток времени t равны между собой Mi=Di= λt.
Совпадение этих величин используют на практике при проверке реального потока для соответствия его простейшему.
