Реферат: Проектирование производительности ЛВС

Для краткости записи при обозначении любой СМО принята сис-

тема кодирования A/B/C/D/E, где на месте буквы ставятся соответс-

твующие характеристики СМО:

А - закон распределения интервалов времени между поступлени-

ями заявок. Наиболее часто используются следующие законы распре-

деления: экспоненциальное (М), эрланговское (Е), гиперэкспоненци-

альное (Н), гамма-распределение (Г), детерминированное (D). Для

обозначения произвольного характера распределения используется

символ G;

В - закон распределения времени обслуживания в приборах СМО.

Здесь приняты такие же обозначения, как и для распределения ин-

тервалов между поступлениями заявок;

С - число обслуживающих приборов. Здесь приняты следующие

обозначения: для одноканальных систем записывается 1, для много-

канальных в общем случае - l (число каналов);

D - число мест в очереди. Если число мест в очереди не огра-

ничено, то данное обозначение может опускаться. Для конечного

числа мест в очереди в общем случае приняты обозначения r или n

(число мест);

Е - дисциплина обслуживания. Наиболее часто используются

следующие варианты дисциплины обслуживания: FIFO (первым пришел -

первым вышел), LIFO (последним пришел - первым вышел), RANDOM

(случайный порядок обслуживания) . При дисциплине обслуживания

FIFO данное обозначение может опускаться.

Примеры обозначений:

М/М/1 - СМО с одним обслуживающим прибором, бесконечной оче-

редью, экспоненциальными законами распределения интервалов време-

ни между поступлениями заявок и времени обслуживания, дисциплиной

- 12 -