Исследование сетей массового обслуживания

 
 
 
 
 
 
 
 

Курсовая  работа 

по  дисциплине «Моделирование» 

«Исследование сетей массового  обслуживания» 

Вариант № 1/7 
 
 
 
 
 
 
 

Выполнила студентка гр.  
 
 
 
 
 
 
 
 
 
 
 
 

 

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

     Комплексная учебно-исследовательская работа выполняется в рамках курсового проектирования и включает в себя разработку и подготовку моделей и исходных данных, необходимых для выполнения расчетов и экспериментов с использованием специальных программных средств моделирования, а также обработку и оформление результатов модельных экспериментов.  

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

1. Постановка задачи  и исходные данные: 
 

Параметры замкнутой СеМО  

(структурные  параметры и количество заявок  в СеМО)  
 

 
 

Тип модели:

(Модель M2) 
 

 
 
 
 
 

Параметры замкнутой СеМО 

(вероятности передач и средние длительности обслуживания заявок) 

 

2. Исследование Замкнутых СеМО на аналитических и марковских моделях: 
 

      2.1 Описание исследуемой ЗСеМО: 

• Количество  узлов СеМО – n = 3;
• Количество обслуживающих приборов в узлах СеМО принимается равным 1;
• поток заявок – однородный;
• Число заявок, циркулирующих в сети M = 2;
• Средние длительности обслуживания заявок в узлах сети :

       , ,

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

 
 

        
 
 
 
 
 
 
 
 
 
 

     Матрица вероятностей передач и рассчитанные по этой матрице коэффициенты передач: 

  

         

              

      

      

      

        

      2.2 Результаты аналитического расчета  характеристик ЗСеМО и их анализ: 
 

 
 
 
 
 
 
 
 

      Сетевые характеристики функционирования СеМО при изменении числа заявок в  ЗСеМО: 

 
 

        
 

        

     Как видно из графиков до достижения критического числа заявок (М = 8) в ЗСеМО производительность растет, а после достижения критического числа заявок перестает меняться. Это происходит за счет увеличения загрузки какого-то узла, который является узким местом системы. После того, как загрузка этого узла достигает 1, производительность ЗСеМО перестает меняться. Дело в том, что предельная производительность ЗСеМО определяется загруженностью «узкого места» сети, и ее можно определить, выявив «узкое место» и оценив производительность системы при загрузке «узкого места».

     После достижения критического числа заявок в системе, время пребывания, время ожидания, длина очереди растут линейно в зависимости от числа заявок, эту зависимость можно объяснить тем, что число заявок в ЗСеМО ограничено и невозможно образование бесконечных очередей.  

      Согласно  расчетам, “узким местом” в СеМО является узел 3,  т.к. его загрузка значительно больше, чем загрузка других узлов и равна 0.678261.  Изменим сетевые характеристики функционирования СеМО при устранении “узкого места”, путем изменения длительности обслуживания заявок.

      Найдем  b₃ из условия равенства загрузок всех узлов. Т.к. загрузки всех трех узлов совпадают, имеем: 

            
 
 
 
 
 
 

      Уменьшим  в третьем узле среднее время обслуживания до b₃ = 0.25 

 

     Благодаря уменьшению времени обслуживания в узле 3 (b₃ = 0.25), критическое число увеличилось до 13. 

 
 
 
 
 

      

 
 
 

      

 
 
 
 
 
 
 

      

 

      

 
 
 
 
 
 
 
 
 
 

      2.3 Перечень состояний Марковского процесса для исследуемой ЗСеМО: 

      Заявка  после обслуживания в узле 1 с вероятностью p₁₂ = 0.75 переходит в узел 2, либо с вероятностью p₁₀ = 0.25 переходит в узел 0. С вероятностью p₀₁ = 1 заявка возвращается в узел 1. Из узла 2 заявка с вероятностями p₂₃ = 1 переходит в узел 3, а с вероятностью p₃₁ = 1 заявка возвращается в узел 1.

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

      Закодируем  состояния следующим образом  (M₁, M₂, M₃), где M₁ = {0, 1, 2} – количество заявок, находящихся в узле 1, M₂ = {0, 1, 2} – количество заявок, находящихся в узле 2 и M₃ = {0, 1, 2} – количество заявок, находящихся в узле 3. При этом суммарное число заявок в трех узлах должно быть равно 2. 

      При выбранном способе кодирования система может находиться в следующих состояниях:

      E₀: (2, 0, 0) – все две заявки находятся в узле 1, причем одна заявка находится на обслуживании в приборе, а другая заявка ожидает в накопителе.

      E₁: (1, 1, 0) – одна заявка находится в узле 1 и одна – на обслуживании в узле 2.

      E₂: (0, 2, 0) - две заявки находятся в узле 2 (одна на обслуживании в приборе, одна в накопителе).

      E₃: (1, 0, 1) – одна заявка находится на обслуживании в узле 1, одна – на обслуживании в узле 3.

      E₄: (0, 1, 1) - одна заявка находится на обслуживании в узле 2, одна – на обслуживании в узле 3.

      E₅: (0, 0, 2) - две заявки находятся в узле 3 (одна на обслуживании в приборе, одна в накопителе).