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

Страница: 6/11

.

- 10 -

ИНДЕКСЫ ПРОИЗВОДИТЕЛЬНОСТИ

Наиболее широко распространенные классы количественных ин-

дексов производительности для вычислительных систем перечислены в

табл. 1. Из общих определений, данных в той же таблице, очевидно,

что индексы продуктивности имеют размерность объем7 &0 время5-10, ин-

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

безразмерны. В настоящее время не существует стандартизированного

единого способа измерения объема, или количества информации, пе-

реработанной системой. Таким образом, в зависимости от системы и

от ее рабочей нагрузки будут использоваться различные меры объ-

ема; среди наиболее распространенных можно назвать: задание,

программу, процесс, шаг задания, задачу, сообщение, взаимодейс-

твие (обмен сообщениями), команду. Перечислить все значения, при-

писанные ранее и приписываемые ныне этим терминам в литературе по

вычислительным системам, по-видимому, невозможно. Здесь мы только

отметим, что все они до некоторой степени зависят от природы ра-

бочей нагрузки, от языка, на котором программисты описывают свои

алгоритмы для машины, от внутреннего языка машины и от способа

организации системы. Таким образом, ни одна из этих мер не обла-

дает свойством независимости от рабочей нагрузки и свойством не-

зависимости от системы - это два свойства, необходимые для того,

чтобы можно было установить некоторую меру объема информации в

качестве универсальной.

.

- 11 -

АНАЛИТИЧЕСКОЕ МОДЕЛИРОВАНИЕ НА ОСНОВЕ ТЕОРИИ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

ОБЩИЕ ПОЛОЖЕНИЯ

При аналитическом моделировании исследование процессов или

объектов заменяется построением их математических моделей и исс-

ледованием этих моделей. В основу метода положены идентичность

формы уравнений и однозначность соотношений между переменными в

уравнениях, описывающих оригинал и модель. Поскольку события,

происходящие в локальных вычислительных сетях, носят случайный

характер, то для их изучения наиболее подходящими являются веро-

ятностные математические модели теории массового обслуживания.

Объектами исследования в теории массового обслуживания являются

системы массового обслуживания (СМО) и сети массового обслужива-

ния (СеМО).

Системы массового обслуживания классифицируются по следующим

признакам:

- закону распределения входного потока заявок;

- числу обслуживающих приборов;

- закону распределения времени обслуживания в обслуживающих

приборах;

- числу мест в очереди;

- дисциплине обслуживания.

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

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

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

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

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

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

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

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

символ G;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- 12 -

обслуживания FIFO;

Е/Н/l/r/LIFO - СМО с несколькими обслуживающими приборами,

конечной очередью, эрланговским законом распределения интервалов

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

времени обслуживания в приборах, дисциплиной обслуживания LIFO;

G/G/l - СМО с несколькими обслуживающими приборами, беско-

нечной очередью, произвольными законами распределения времени

Реферат опубликован: 16/10/2007