71. Классификация сетей массового обслуживания.

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

Сеть МО линейная (Л), если интенсивность потока заявок на входе в любую СМО определяется линейной суперпозицией входных потоков других СМО. Здесь pji – вероятность перехода заявки с выхода j-ой СМО на вход i-ой СМО, задаваемая для каждого класса заявок матрицей вероятностей переходов. В такой сети нельзя создавать копии заявок и обслуживать их параллельно. В противном случае сеть нелинейная (НЛ). Сеть замкнутая (З), если в ней используются только групповые источники заявок, и разомкнутая (Р), если применяются только одиночные генераторы.

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

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

71. Состав узлов сетей массового обслуживания.

опред. коэфф. загрузок отдельных СМО ( например, для одноканальных СМО --- используя выражения для расчёта коэфф. загрузки, определяют интенсивности потоков заявок в каждую СМО.

71. Параметры сетей массового обслуживания.

Расчёт характеристик СМО базируется на теории Марковских цепей.Осн. компоненты СМО: 1) обслуживающ. каналы, задаются канальностью К и быстродействием канала V. Все каналы полностью идентичны. 2) очередь, в кот. заявки могут накапливаться, ожидая обслуживания. Их размер от 0 до . 3) дисциплина обслуживания (ДО), определяет правила выбора на обслуживание очередной заявки из очереди. 4) выходной поток или потоки заявок. Характеризуются законом распределения трудоёмкости обслуживания заявок и з-ном распределения временных отрезков м/у соседними заявками потока . Если постоянна , то поток регулярный (детерминированный). В противном случае поток случайный и характеризуется з-ном распределения: