Страница: 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