Главная страница

смо. Документ Microsoft Word. Подзоров Дмитрий Алексеевич 431з


Скачать 0.49 Mb.
НазваниеПодзоров Дмитрий Алексеевич 431з
Дата24.11.2022
Размер0.49 Mb.
Формат файлаdocx
Имя файлаДокумент Microsoft Word.docx
ТипДокументы
#809252

Подзоров Дмитрий Алексеевич 431з Вариант 10


  1. Критерии эффективности СМО. Приведите формулу Поллачека-Хинчина с пояснениями?

СМО с отказами

1. Абсолютная пропускная способность системы

2. Относительная пропускная способность системы

СМО с неограниченным ожиданием

1. Среднее число заявок в очереди

2. Среднее число обслуживаемых заявок

3. Среднее время ожидания заявки в очереди

4. Среднее время обслуживания заявки

Формула Хинчина — Полачека используется для вычисления длин очередей при проектировании информационных систем. Она применяется в случае экспоненциального распределения времени поступления и при любом распределении времени обслуживания.



  1. Дайте определение марковского процесса. Приведите схему графа процесса. Поясните природу интенсивностей переходов Марковского процесса.

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



Каждый переход характеризуется вероятностью перехода. Вероятность перехода показывает, как часто после попадания в 1-е состояние осуществляется затем переход в 4-е состояние. Конечно, такие переходы происходят случайно, но если измерить частоту переходов за достаточно большое время, то окажется, что эта частота будет совпадать с заданной вероятностью перехода.

У каждого состояния сумма вероятностей всех переходов (исходящих стрелок) из него в другие состояния должна быть всегда равна 1.

  1. Приведите схему многофазной СМО. Поясните ее работу. Приведите примеры многофазной СМО.

Многофазные СМО состоят из нескольких типовых узлов, расположенных последовательно. Все заявки, обслуженные в одном узле, направляются в следующий узел. Другими словами, выходной поток одного узла многофазной СМО является входным потоком для следующего. Сеть СМО также состоит из нескольких типовых узлов СМО. Однако порядок прохождения узлов может быть различным для разных заявок.



Примеры:

телефонные сети, автозаправочные станции, предприятия бытового обслуживания, билетные кассы, торговые мероприятия и т.д

  1. Решите задачу по моделированию СМО по индивидуальному заданию 10, 18.


написать администратору сайта