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

1.Система типа M/M/m:m

Систему, имеющую одинаковое число входных линий и обслуживающих серверов, например выходных линий. Очевидно, что блокировка в такой системе невозможна. Диаграмма интенсивностей переходов состояний может быть представлена в виде совокупности несвязных m простейших подсистем с двумя состояниями – свободно/занято. ( Рис. 1.20)

Рис. 1.20 Диаграмма интенсивностей переходов состояний для СМО типа M/M/m:m.

Вероятности того, что k подсистем находятся в состоянии «занято», описывается формулой Энгсета:

.

Нетрудно видеть, что в этом случае в знаменателе записан бином Ньютона, и формула для вероятностей может быть существенно упрощена:

Полученное распределение вероятностей носит название биноминального или распределения Бернулли. Величина a определяет вероятность занятости сервера, а величина (1-a) – вероятность его простоя. Поскольку таких серверов m , то распределение вероятностей будет таким же, как для классической задачи о бросании m монет. Следует отметить также что