Механики
 Скачать 4.29 Mb.
|
|
Свойства многоканальной СМО с однородным потоком заявок : • с увеличением числа обслуживающих приборов времена ожидания и пребывания заявок уменьшаются, при этом в пределе при ∞ → K время ожидания стремится к нулю , а время пребывания становится равным длительности обслуживания заявок ; • при увеличении числа обслуживающих приборов K и сохранении их суммарной производительности ( скорости работы ) время ожидания заявок уменьшается , однако время пребывания заявок в системе увеличивается и в пределе ( при ∞ → K ) асимптотически стремится к длительности обслуживания заявок , то есть с точки зрения задержек (времени пребывания заявок) более эффектив- ной является одноканальная система, чем многоканальная, при равенстве суммарной производительности; достоинством многоканальной системы является более высокая надежность; • среднее время ожидания заявок , как и для одноканальных систем , зависит от нагрузки y ( загрузки ρ ) системы и при ) 1 ( → ≥ ρ K y время ожидания заявок возрастает неограниченно: ∞ → w , то есть заявки могут ожидать обслуживания сколь угодно долго 3. Для одноканальных СМО с неоднородным потоком заявок и бесприоритетной ДО средние времена ожидания одинаковы для всех классов заявок и определяются по следующей формуле : 160 Раздел 3. Аналитическое моделирование ) , , 1 ( ) 1 ( 2 ) 1 ( 1 2 2 БП БП H k R b w w H i b i i k i K = − + = = ∑ = ν λ , где ∑ ∑ = = = = H i i i H i i b R 1 1 λ ρ – суммарная загрузка системы ( 1 < R ). Свойства одноканальной СМО с бесприоритетной ДО : • среднее время ожидания заявок разных классов при использовании ДО БП одинаково ; • среднее время ожидания заявок в очереди минимально при детерминированной длительности обслуживания заявок каждого класса и увеличивается нелинейно с ростом коэффициента вариации (дисперсии) длительности обслуживания; • среднее время ожидания заявок зависит от суммарной нагрузки Y (загрузки R)системы и при ) 1 ( 1 → ≥ R Y время ожидания заявок всех классов возрастает неограниченно : ∞ → БП w , однако средние времена пребывания в системе и средние длины очередей заявок разных классов, в общем случае, различны, поскольку различны длительности обслуживания и интенсивности поступления заявок разных классов; • для бесприоритетной дисциплины обслуживания в обратном порядке средние времена ожидания заявок будут такими же, как и при обслуживании в порядке поступления, но дисперсия времени ожидания будет больше; • для дисциплины обслуживания в циклическом порядке средние времена ожидания заявок разных классов в общем случае не равны 4. Для ДО ОП средние времена ожидания заявок k–го класса определяются по следующей формуле: ) , , 1 ( ) 1 ( ) 1 ( 2 ) 1 ( 1 1 2 2 ОП H k R R b w k k H i bi i i k K = − − + = − = ∑ ν λ , где 1 − k R и k R – суммарные загрузки системы со стороны заявок, которые имеют приоритет не ниже ) 1 ( − k и k соответственно. Свойства ДО ОП : • введение относительных приоритетов по сравнению с ДО БП приводит к уменьшению времени ожидания высокоприоритетных заявок и к увеличению времени ожидания низкоприоритетных заявок; Раздел 3. Аналитическое моделирование 161 • средние времена ожидания заявок при использовании ДО ОП монотонно увеличиваются с уменьшением приоритета: ОП ОП 2 ОП 1 H w w w < < < K ; • ДО ОП обладает свойством защиты от перегрузок , заключаю- щемся в том, что высокоприоритетные заявки даже при возникно- вении перегрузки ( 1 ≥ Y ) имеют конечное время ожидания за счёт отказа в обслуживании низкоприоритетным заявкам, время ожидания которых при этом резко возрастает и стремится к бесконечности. 5. Для ДО АП средние времена ожидания заявок k–го класса опреде- ляются по следующей формуле: ) ..., , 1 ( 1 ) 1 )( 1 ( 2 ) 1 ( 1 1 1 2 1 АП H k R b R R R b w k k k k k b k i i i k i = − + − − + = − − − = ∑ ν λ , где 1 − k R и k R – суммарные загрузки системы со стороны заявок, которые имеют приоритет не ниже ) 1 ( − k и k соответственно. Свойства ДО АП : • среднее время ожидания заявок складывается из двух составляющих: среднего времени ожидания начала обслуживания и среднего времени ожидания в прерванном состоянии ; • время ожидания заявок класса k зависит только от значений параметров классов заявок, имеющих более высокий или такой же приоритет, и не зависит от параметров классов заявок, имеющих более низкий приоритет; • для заявок с самым высоким абсолютным приоритетом обеспечивается минимально возможное время ожидания по сравнению со всеми другими ДО; • полное время ожидания у заявок высокоприоритетного класса k может оказаться больше , чем у заявок класса ) 1 ( + k с более низким приоритетом, если длительности обслуживания заявок этих классов связаны соотношением 1 + >> k k b b ; • введение АП по сравнению с ОП приводит к уменьшению среднего времени ожидания самых высокоприоритетных заявок и к его увеличению для заявок класса самого низкого приоритета; • при ДО АП высокоприоритетные заявки лучше защищены от перегрузок, чем при ДО ОП. 6. В соответствии с законом сохранения времени ожидания изме - нение ДО позволяет уменьшить время ожидания высокоприоритетных заявок за счет увеличения времени ожидания низкоприоритетных заявок : 162 Раздел 3. Аналитическое моделирование ДО 1 Const w H i i i ∑ = = ρ Закон сохранения выполняется при следующих условиях: • система без потерь; • система простаивает лишь при отсутствии в системе заявок; • при наличии прерываний длительность обслуживания прерван- ных заявок распределена по экспоненциальному закону; • все поступающие потоки заявок – простейшие, и длительность обслуживания не зависит от параметров потоков заявок. 7. В качестве параметров линейных разомкнутых однородных экспоненциальных СеМО необходимо задать: • число узлов в сети: n; • число обслуживающих приборов в узлах сети: n K K ..., , 1 ; • матрицу вероятностей передач : ] , , 1 , 0 , [ n j i p ij K = = P , где ij p – вероятность передачи заявки из узла i в узел j; • интенсивность 0 λ источника заявок, поступающих в РСеМО; • средние длительности обслуживания заявок в узлах сети: n b b , , 1 K Условие отсутствия перегрузок в разомкнутой СеМО: < n n n b K b K b K α α α λ ,..., , min 2 2 2 1 1 1 0 Расчет характеристик функционирования линейных разомкнутых однородных экспоненциальных СеМО базируется на эквивалентном преобразовании сети и проводится в три этапа: • расчет интенсивностей потоков заявок j λ в узлах n j , 1 = РСеМО путём решения системы линейных алгебраических уравнений : ∑ = = = n i i ij j n j p 0 ) , , 1 , 0 ( K λ λ ; • расчет узловых характеристик: нагрузка в узле j, показывающая среднее число занятых приборов: j j j b y λ = ; загрузка узла j: ) 1 ; / ( min j j j K y = ρ , где j K – число обслуживающих приборов в узле j; коэффициент простоя узла: j j ρ π − = 1 ;;;; время пребывания заявок в узле: j j j b w u + = ; длина очереди заявок: j j j w l λ = ; Раздел 3. Аналитическое моделирование 163 число заявок в узле (в очереди и на обслуживании в приборе): j j j u m λ = • расчет сетевых характеристик: среднее число заявок, ожидающих обслуживания в сети, и среднее число заявок, находящихся в сети: ∑ = = n j j l L 1 ; ∑ = = n j j m M 1 , где j l - средняя длина очереди и j m - среднее число заявок в узле j; среднее время ожидания и среднее время пребывания заявок в сети: ∑ = = n j j j w W 1 α ; ∑ = = n j j j u U 1 α , где j w и j u - соответственно среднее время ожидания и среднее время пребывания заявок в узле j; ) , 1 ( / 0 n j j j = = λ λ α - коэффициент передачи для узла j, показывающий среднее число попаданий заявки в узел j за время ее нахождения в сети. Свойства_разомкнутых'>Свойства разомкнутых СеМО: • свойства отдельных узлов СеМО аналогичны свойствам соответствующих одноканальных и многоканальных СМО; • с увеличением интенсивности 0 λ поступления заявок в сеть сетевые характеристики увеличиваются, причём имеется предельное значение интенсивности max ' 0 λ , при котором, в частности, среднее время пребывания заявок в сети становится бесконечно большим, что свидетельствует о перегрузке в СеМО; • узел сети, загрузка которого с увеличением 0 λ стремится к единице, называется « узким местом » и характеризуется бесконечным ростом очереди заявок перед ним и, как следствие, бесконечным ростом числа заявок в СеМО; • способы разгрузки «узкого места»: увеличение скорости работы (быстродействия) обслуживающего прибора; увеличение числа обслуживающих приборов в узле; уменьшение вероятности передачи заявок к узлу, являющемуся узким местом. 8. В качестве параметров линейных замкнутых однородных экспоненциальных СеМО необходимо задать: • число узлов в сети: n; • число обслуживающих приборов в узлах сети: n K K ..., , 1 ; 164 Раздел 3. Аналитическое моделирование • матрица вероятностей передач : ] , , 1 , 0 , [ n j i p ij K = = P , где ij p – вероятность передачи заявки из узла i в узел j; • число заявок * M , циркулирующих в ЗСеМО; • средние длительности обслуживания заявок в узлах сети: n b b , , 1 K В замкнутых СеМО всегда существует установившийся режим Расчет характеристик функционирования линейных замкнутых однородных экспоненциальных СеМО с одноканальными узлами проводится с использованием метода средних значений в два этапа: • расчет коэффициентов передач в узлах замкнутой СеМО путём решения системы линейных алгебраических уравнений относительно n α α , , 1 K с учётом того, что ) 1 ( 0 = α : • ∑ = = = n i i ij j n i p 0 ) , , 1 , 0 ( K α α ; • расчет характеристик ЗСеМО с использованием следующих рекуррентных соотношений для значений * , , 2 , 1 M M K = : )] 1 ( 1 [ ) ( − + = M m b M u i i i ; ∑ = = n i i i M u M U 1 ) ( ) ( α ; ) ( ) ( 0 M U M M = λ ; ) ( ) ( ) ( 0 M u M M m i i i λ α = , где * M - заданное число заявок в замкнутой сети; 0 ) 0 ( = i m Свойства замкнутых СеМО: • зависимость производительности ЗСеМО 0 λ от числа M циркулирующих заявок растёт с увеличением M и стремится к некоторому предельному значению 0 ˆ λ , представляющему собой пропускную способность ЗСеМО; • среднее время пребывания заявок в замкнутой СеМО, как и производительность, растет с увеличением числа циркулирующих в сети заявок, причём рост времени пребывания вначале незначителен, а затем принимает линейный характер; • увеличение числа заявок в сети, с одной стороны, приводит к увеличению производительности (положительный фактор), а, с другой стороны – к увеличению времени пребывания заявок в сети (нежелательный фактор). • для каждой замкнутой СеМО существует некоторое граничное значение числа заявок в сети, после которого резко увеличивается время пребывания заявок в ЗСеМО при незначительном увеличении производительности сети; Раздел 3. Аналитическое моделирование 165 • когда загрузка узкого места становится равной единице, дальнейший рост производительности за счёт увеличения числа заявок в ЗСеМО невозможен; для увеличения производительности ЗСеМО необходимо разгрузить узкое место одним из следующих способов: уменьшением длительности обслуживания заявок (увеличением скорости работы обслуживающего прибора); увеличением числа обслуживающих приборов в узле; уменьшением коэффициента передачи. • если в СеМО существует несколько узлов, одновременно являющихся «узким местом», для улучшения характеристик функционирования ЗСеМО необходимо одновременно разгрузить все узкие места; • при построении реальных систем, моделями которых служат СеМО, следует, по-возможности, строить сбалансированные системы, в которых загрузки всех узлов одинаковы. 4.7. Практикум : решение задач Задача 1. В одноканальную систему обслуживания поступают заяв- ки двух классов с интенсивностями 0,3 и 1 заявок в секунду. Интен- сивности их обслуживания соответственно равны 0,5 и 5 заявок в секунду. а) Сформулировать условия, при которых время пребывания заявок 1-го класса будет равно 2 секунды? б) Чему будет равно время пребывания заявок 1-го класса, если при тех же условиях интенсивность их поступления увеличится в два раза? в) Чему будет равно время пребывания заявок 1-го класса, если при тех же условиях интенсивность их обслуживания увеличится в два раза? Дано : Одноканальная СМО: количество классов заявок: 2 = H ; интенсивности потоков: 1 2 1 1 1 ; 3 , 0 − − = = c c λ λ ; интенсивности обслуживания: 1 2 1 1 5 ; 5 , 0 − − = = c c µ µ Требуется : а) сформулировать условия, при которых c 2 1 = u ; б) определить ? ' 1 = u при 1 ' 1 2 λ λ = ; в) определить ? " 1 = u при 1 " 1 2 µ µ = ; Решение . а) Время пребывания заявок класса 1: 1 1 1 b w u + = , где 1 w – время ожидания; с b 2 / 1 1 1 = = µ – длительность обслуживания. Очевидно, что c 2 1 = u , если 0 1 = w , то есть заявки 1-го класса не должны образовывать очередь. Для этого необходимо, чтобы: 166 Раздел 3. Аналитическое моделирование • заявки 1-го класса имели абсолютный приоритет по отношению к заявкам 2-го класса; это означает, что заявки 2-го класса не смогут влиять на характеристики обслуживания заявок 1-го класса, однако это не исключает образования очереди заявок 1-го класса; • для того чтобы заявки 1-го класса не образовывали очередь, процессы поступления и обслуживания заявок 1-го класса должны быть детерминированными, то есть интервалы между поступающими в систему заявками 1-го класса и длительности их обслуживания должны быть детерминированными (не случай- ными) величинами; • нагрузка, создаваемая заявками 1-го класса не должна превышать 1, в противном случае система будет перегружена и не сможет справиться с обслуживанием заявок 1-го класса, время ожидания которых будет расти до бесконечности. Проверим выполнение последнего условия: 6 , 0 / 1 1 1 = = µ λ y – систе- ма работает без перегрузок. Таким образом, для того чтобы c 2 1 = u , необходимо выполнение двух первых условий. б) Определим ? ' 1 = u при 1 ' 1 2 λ λ = . Если интенсивность поступления заявок 1-го класса увеличится в 2 раза, то загрузка, то создаваемая заяв- ками нагрузка тоже увеличится в 2 раза и станет равной 2 , 1 / 2 1 1 ' 1 = = µ λ y , что означает перегрузку системы, следовательно, время ожидания и время пребывания заявок 1-го класса вырастут до бесконечности: ∞ = ' 1 u Заметим, что если бы нагрузка не превысила значение 1, то время пребывания заявок 1-го класса осталось бы прежним: c 2 1 = u в) Определим ? " 1 = u при 1 " 1 2 µ µ = . Увеличение интенсивности обслуживания заявок 1-го класса приведёт к уменьшению нагрузки в 2 раза: 3 , 0 ) 2 /( 1 1 " 1 = = µ λ y , то есть система будет работать без перегрузки. С другой стороны, длительность обслуживания заявок тоже уменьшится в 2 раза: с b 1 ) 2 /( 1 1 1 = = µ , следовательно, время пребывания станет равным с b u 1 " " 1 1 = = Задача 2. Интенсивность поступления заявок в разомкнутую трехузловую СеМО равна 2 заявки в секунду. Среднее число заявок в узлах СеМО соответственно равно: 2, 4 и 6. Определить среднее время пребыва- ния заявок в сети. Дано : РСеМО; 3 = n ; 1 0 2 − = c λ ; 6 ; 4 ; 2 3 2 1 = = = m m m Требуется : определить U . Раздел 3. Аналитическое моделирование 167 Решение . Среднее время пребывания заявок в СеМО определяется по формуле: с m m m u U j j n j j j j n j j j j n j j j 6 2 6 4 2 3 1 0 1 0 1 1 = + + = = = = = ∑ ∑ ∑ ∑ = = = = λ λ α α λ α α Здесь последовательно применены формулы (3.29), (3.15) и (3.5) для узла j. Этот же результат можно получить, исходя из формулы Литтла (3.31), связывающей среднее время пребывания и число заявок в сети: c m M U j j 6 1 3 1 0 0 = = = ∑ = λ λ 4.8. Самоконтроль : перечень вопросов и задач СМО с однородным потоком заявок 1. Как зависит среднее время ожидания заявок в СМО от коэффициента вариации длительности обслуживания? Во сколько раз изменится среднее время ожидания заявок при переходе от постоянной длительности обслуживания к экспоненциально распределенной? Во сколько раз изменится среднее время ожидания при переходе от экспоненциального распределения длительности обслуживания к гиперэкспоненциальному распределению с коэффициентом вариации, равным 2? 2. Какое распределение длительности обслуживания заявок в СМО является предпочтительным для уменьшения среднего времени ожидания заявок? 3. Изменится ли разность между средним временем пребывания и средним временем ожидания заявок в СМО при изменении: а) скорости работы (быстродействия) прибора; б) интенсивности потока заявок; в) количества приборов? 4. Изменится ли разность между средним числом заявок в системе и средней длиной очереди при изменении: а) скорости работы (быстродействия) прибора; б) интенсивности потока заявок; в) количества приборов? 5. Заявки поступают в одноканальную СМО с интервалом 2,5 минуты, длительность обслуживания заявок в приборе 45 секунд. Определить загрузку и коэффициент простоя системы. 6. Интенсивность поступления заявок в трехканальную СМО – 21 заявка в секунду, интенсивность обслуживания – 10 заявок в секунду. Определить: а) вероятность того, что обслуживающий прибор работает; б) вероятность того, что обслуживающий прибор простаивает; в) среднее число заявок, находящихся на обслуживании; г) среднее число работающих приборов? 7. Интенсивность поступления заявок в четырехканальную СМО равна интенсивности обслуживания заявок одним прибором. Определить: 168 Раздел 3. Аналитическое моделирование а) вероятность того, что система простаивает; б) среднее число простаивающих приборов; в) на какую величину среднее число заявок в системе отличается от средней длины очереди. 8. Длительность обслуживания заявок в одном приборе четырехканальной СМО равна 4 минуты. Определить предельную интенсивность поступления заявок в систему, при которой в системе существует стационарный режим? 9. Интенсивность поступления заявок в СМО – 15 заявок в секунду, длительность обслуживания одной заявки – 5 секунд. Определить число обслуживающих приборов, при котором в системе существует стационарный режим? 10. Заявки поступают в одноканальную СМО с интервалом 0,5 секунд, интенсивность обслуживания – 2,5 заявки в секунду, среднее время пребывания заявок в системе – 2 секунды. Определить среднюю длину очереди заявок. 11. Интенсивности поступления и обслуживания заявок в СМО соответственно равны 4 и 5 заявок в секунду. Определить среднее время пребывания заявок в системе, если известно, что средняя длина очереди равна 6. 12. Интенсивность обслуживания заявок в СМО равна 5 заявок в секунду. Определить предельную интенсивность поступления заявок в систему, при которой среднее время пребывания заявок в системе не превысит 1 секунду и средняя длина очереди не превысит 2. СМО с неоднородным потоком заявок 13. При какой дисциплине обслуживания заявок средние времена ожидания заявок разных классов одинаковы? 14. При каких условиях среднее время ожидания заявок для ДО ОП является возрастающей (убывающей) функцией от номера класса заявок? 15. При каких условиях среднее время пребывания заявок для ДО ОП является возрастающей функцией от номера класса заявок? 16. Может ли среднее время пребывания заявок для ДО ОП быть убывающей функцией от номера класса заявок, если среднее время ожидания заявок является возрастающей функцией от номера класса заявок? Ответ пояснить. 17. Может ли заявка с более высоким относительным приоритетом иметь большее время пребывания, чем низкоприоритетная? Ответ обосновать. 18. При каких условиях среднее время ожидания заявок для дисциплины обслуживания с абсолютными приоритетами является возрастающей функцией от номера класса заявок? 19. В каких случаях среднее время ожидания заявок более высокого приоритета при ДО АП может иметь большее значение, чем заявок низкого приоритета? Раздел 3. Аналитическое моделирование 169 20. Может ли среднее время ожидания заявок быть убывающей функцией от номера класса (приоритета) заявок? 21. Почему среднее время ожидания заявок наивысшего приоритета при использовании ДОАП отличается от нуля? 22. При каких условиях характер зависимости среднего времени пребывания заявок от номера класса совпадает с характером зависимости среднего времени ожидания? Могут ли зависимости среднего времени пребывания и среднего времени ожидания заявок от номера класса иметь противоположный характер? 23. В каких случаях характер зависимости средней длины очереди заявок от номера класса отличается от характера зависимости среднего времени ожидания заявок? При каких условиях характер зависимости средней длины очереди заявок от номера класса совпадает с характером зависимости среднего времени ожидания заявок? 24. Может ли среднее число заявок в СМО отличаться от средней длины очереди заявок больше, чем на единицу? Изменится ли разность между ними при изменении дисциплины обслуживания? 25. Изменится ли разность между средним временем пребывания и средним временем ожидания для заявок суммарного потока при изменении дисциплины обслуживания? 26. Можно ли утверждать, что если при какой-либо дисциплине обслуживания значение одной из характеристик суммарного потока (например, время ожидания) меньше значений аналогичной характеристи- ки при другой дисциплине обслуживания, то и значения остальных характеристик при первой дисциплине также будут меньше? Проиллюстрировать на примере. 27. Изменятся ли характеристики обслуживания всех классов заявок или только некоторых из них при ДО БП (ДО ОП, ДО АП), если изменить: а) интенсивность поступления заявок какого-либо класса; б) среднюю длительность обслуживания какого-либо класса заявок? 28. Нарисовать зависимости среднего времени ожидания и среднего времени пребывания заявок в СМО от номера класса заявок для бесприоритетной дисциплины обслуживания. Объяснить характер этих зависимостей. 29. Нарисовать зависимости среднего времени ожидания заявок в СМО от суммарной загрузки в случае трех классов заявок и дисциплины обслуживания с относительными и абсолютными приоритетами. Провести анализ этих зависимостей. 30. Нарисовать зависимости среднего времени ожидания и среднего времени пребывания заявок от номера класса заявок для дисциплин обслуживания с относительными и с абсолютными приоритетами. Объяснить характер этих зависимостей. 31. Физический смысл и математическая запись закона сохранения времени ожидания. Сформулировать условия, сопровождающие закон 170 Раздел 3. Аналитическое моделирование сохранения. При каком условии в случае ДО АП не выполняется закон сохранения времени ожидания? 32. Как получается значение константы в законе сохранения времени ожидания? 33. При каком условии закон сохранения времени ожидания вырождается в закон сохранения: а) суммарной длины очереди заявок: L = Const; б) суммарного числа заявок в системе: M = Const; в) среднего времени ожидания; г) среднего времени пребывания? 34. Можно ли, изменив дисциплину обслуживания, изменить: а) время ожидания заявок всех классов; б) время пребывания заявок всех классов; в) длительность обслуживания заявок; г) время ожидания заявок только одного класса; д) время ожидания заявок только двух классов? Показать на примерах. 35. В каких случаях следует применять приоритетные дисциплины обслуживания заявок с относительными и абсолютными приоритетами? 36. Что такое "защита от перегрузок" и для каких дисциплин обслуживания она существует? Проиллюстрировать на графике свойство "защиты от перегрузок". 37. В одноканальную СМО поступают 2 простейших потока заявок с интенсивностями 0,1 и 0,2 заявок в секунду; длительности их обслужи- вания соответственно 2 и 4 секунды. Чему будет равно среднее время ожидания заявок 1-го класса при использовании бесприоритетной дисциплины? 38. В одноканальную СМО поступают 2 класса заявок с интенсив- ностями 0,1 и 0,2 заявок в секунду. Длительности их обслуживания соот- ветственно 2 и 3 секунды. Среднее время ожидания заявок при использовании бесприоритетной дисциплины обслуживания – 5 секунд. После введения приоритетов среднее время ожидания заявок 1-го класса стало равно 2 секундам. Чему равно среднее время ожидания заявок 2-го класса? 39. В систему поступают заявки трех классов с интенсивностями 2, 1 и 0,5 заявок в секунду соответственно. Сформулировать условия, при которых среднее время пребывания заявок всех классов будет одинаково. 40. В одноканальную систему обслуживания поступают заявки двух классов с интенсивностями 0,5 и 2 заявки в секунду. Интенсивности их обслуживания соответственно равны 5 и 1,25 заявок в секунду. а) При каких условиях время пребывания заявок 2-го класса будет равно 0,8 секунды? б) Чему будет равно время пребывания заявок 2-го класса, если при тех же условиях интенсивность поступления заявок 1-го класса увеличится в два раза? в) Чему будет равно время пребывания заявок 2-го класса, если при тех же условиях интенсивность их поступления увели- чится в два раза? г) Чему будет равно время пребывания заявок 2-го класса, если при тех же условиях интенсивность их обслуживания увеличится в два раза? Раздел 3. Аналитическое моделирование 171 Разомкнутые и замкнутые СеМО 41. Что показывает коэффициент передачи в СеМО? 42. Дать физическое толкование значения коэффициента передачи узла СеМО, равное: а) 4; б) 0,4. 43. В чём различие между эквивалентным и толерантным преобразо- ваниями СеМО? Привести пример эквивалентного преобразования СеМО. 44. Что такое «узкое место» и какие способы используются для разгрузки «узкого места»? 45. Показать на графике, как изменится зависимость производитель- ности и среднего времени пребывания заявок в замкнутой СеМО от числа циркулирующих в сети заявок после разгрузки узкого места. В каких случаях разгрузка узкого места может не дать положительного эффекта? 46. В двухузловой замкнутой СеМО циркулирует 1 заявка. Опреде- лить загрузку узлов 1 и 2, если известно, что загрузка узла 1 в 3 раза больше, чем загрузка узла 2. 47. В замкнутой двухузловой СеМО циркулирует одна заявка, которая последовательно переходит из одного узла в другой. Длительность обслуживания в узлах распределена по экспоненциальному закону с одним и тем же средним значением, равным 5 минут. По какому закону распре- делено время пребывания заявки в сети? Определить производительность замкнутой СеМО. 48. В замкнутой двухузловой СеМО циркулирует одна заявка, которая последовательно переходит из одного узла в другой. Длительности обслуживания в узлах 1 и 2 сети соответственно равны 2 и 3 с. Определить: а) коэффициенты простоя узлов замкнутой СеМО; б) среднее число заявок, находящихся в каждом из узлов СеМО. 49. В замкнутой двухузловой СеМО циркулирует 4 заявки, которые последовательно переходят из одного узла в другой. Длительности обслу- живания заявок в узлах сети одинаковы и равны 2 с. Среднее время ожида- ния заявок в узле 1 равно 3 с. Определить: а) производительность замкнутой СеМО; б) загрузку узлов сети; в) среднее число заявок, находящихся в состоянии ожидания. 50. В разомкнутую СеМО поступают заявки с интервалом 5 секунд. Время пребывания заявок в сети равно 15 секунд. Определить среднее число заявок в сети и интенсивность выходящего из сети потока заявок. 51. Средние времена ожидания заявок в узлах трехузловой СеМО соответственно равны: 1, 2 и 4 секунды, а коэффициенты простоя узлов равны 0,8; 0,4; 0,7. Определить среднее время ожидания заявок в сети, если известно, что длительности обслуживания заявок во всех узлах одинаковы и коэффициент передачи узла 1 равен 2. 52. Известны вероятности состояний двухузловой замкнутой СеМО: P(0,4)=0,1; P(1,3)=0,4; P(2,2)=0,2; P(3,1)=0,1; P(4,0)=0,2, где состояние (i 1 , i 2 ) задает число заявок в одноканальном узле 1 и трехканальном узле 2 172 Раздел 3. Аналитическое моделирование соответственно. Определить среднее число заявок в СеМО, находящихся в состоянии ожидания. 53. Известны вероятности состояний трехузловой замкнутой СеМО: P(0,0,2)=0,1; P(0,1,1)=0,2; P(0,2,0)=0,15; P(1,0,1)=0,35; P(1,1,0)=0,05; P(2,0,0)=0,15, где состояние (i 1 , i 2 , i 3 ) задает число заявок в узле 1, 2, 3 соответственно. Определить среднее число параллельно работающих узлов сети. 54. Известны вероятности состояний трехузловой замкнутой СеМО: Р(0,0,2)=0,1; P(0,1,1)=0,3; P(0,2,0)=0,4; P(1,0,1)=0,05; P(1,1,0)=0,05; P(2,0,0)=0,1. Длительности обслуживания заявок во всех одноканальных узлах одинаковы. Определить значения коэффициентов передач второго и третьего узлов сети, если известно, что коэффициент передачи первого узла равен 2. 55. Известны вероятности состояний трехузловой замкнутой СеМО: Р(0,0,2)=0,1; P(0,1,1)=0,3; P(0,2,0)=0,4; P(1,0,1)=0,05; P(1,1,0)=0,05; P(2,0,0)=0,1. Определить производительность СеМО, если известно, что коэффициент передачи первого узла (четырехканального) равен 2, а средняя длительность обслуживания заявок в этом узле равна 0,1 с. |