40. Коэффициенты загрузки в сбалансированной спо (злвс).

Пусть ЗЛВС состоит из N – узлов. Сеть Сбалансирована, т.е. ρ₁= ρ₂=…= ρ_N.

ρ_i - ?

, при М=1 для сбалансированной сети.

Следовательно, при М , теоретически, производительность в такой сети увеличивается в N раз. В любой несбалансированной сети увеличение коэффициента загрузки и производительности, при М , будет меньше чем в сбалансированной.

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

Очевидно, что при увеличении М структура сети не меняется, т.е. _i и _i не меняются. Следовательно, интенсивности потоков каждого из узлов увеличивается в одинаковое число раз, значит, и коэффициенты загрузки увеличиваются в одинаковое число раз, т.е. соотношение коэффициентов загрузки при изменении М не меняется.

Пусть k_i = 1, т.е. все узлы одноканальные, ρ_j – коэффициент загрузки узкого места.

Из указанных соотношений следует, что придел, к которому стремится ρ_j ,при М , есть относительная загрузка i-го устройства.

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

Отношение коэффициента загрузки i-го узла к коэффициенту загрузки узкого места называют относительной загрузкой этой сети.

Степенью сбалансированности сети называют наименьший коэффициент относительной загрузки.

41. Выбор оптимального коэффициента мультипрограммирования для СПО заданной структуры.

42. Определение оптимальных значений быстродействий устройств для СПО заданной стоимости

43. Определение оптимальных значений быстродействий устройств для СПО заданной производительности

44. Многоканальная СМО с ограниченным временем ожидания.

В реальности довольно часто встречаются системы, в которых заявки, поступающие на вход могут ожидать обслуживания только ограниченное время. Это могут быть “нетерпеливые” заявки, которые сами покидают очередь после некоторого времени ожидания или заявки, обслуживание которых после истечения какого-то времени становится бессмысленным.

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

в данных СМО не имеет смысла.

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

Заметим, что в данной СМО установившийся режим всегда существует, если . Если , то все характеристики вычисляются аналогично СМО М|M|K.