Стохастическая модель системы массового обслуживания

 

1498622

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

Союз Советских

Социалистических

Реснублик

К АВТОРСКОМУ СВМДЕТЕЛЬСТВУ (61) Дополнительное к явт. свил-ву-I (51) М. Кл.- "6 06 Г 15, 36 ! (22) Заявлено 31.05.74 (21) 203123-1 8-2 с присоедипс1гнем заявки—

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (23) Приоритет— (43) Опубликовано 05.01 76. Бюллс-.сгп . 4 (45) Дата опубликования описания 12.08.76 (53) УДК 681.323:519. .2 (088.8) (72) Авторы изобретения

В. И. Четвериков, Э. А. Баканович, М. А. Орлов, A. В. Меньков и С. Ф. Костюк

Минский радиотехнический институт и Московское ордена Ленина и ордена Трудового Красного Знамен!1 высшее техническое учили,це им. И. Э. Баумана (71) Заявитель (54) СТОХАСТИ Ч ЕСКАЯ МОДУЛ Ь

С14СТЕМЫ МАССОВОГО ОБСЛУ)КЫВАг1ИЯ

Изобретение относится к области вычислительной техники.

Известны стохастические модели системы массового oo"луживания, содержащие модель обслуживающего прибора, генератор входного потока заявок, управляемый регистр сдвига с подкгноченным к е-о упрявля1ощему входу генератором тактовых импульсов с регистрируемой частотой и .ргверсивпый счетчик

11мпульсов, подкл1оченный через многовходовой элемент «ИЛИ» к модели обслуживяю1цего прибора.

Однако это устроиство позволяет моделировать узкий класс задач .1ассового обслуживания. Целью изобретс11ия является расширение функциональных возможн!Стен устройства.

Эта цель достигается тем, что в стохасти1ескую модель дополнительно введены генератор случайных импульсов. триггер, два

:>ëåìåíTà «И» ч один элемент «ИЛИ». ПерBbIH и второй входы устройства подключены соответственно к первому и второму входам триггера, первый и второй выходы которого подкл1очецы к первым входам первого и второго элементов «И» соответственно, вторые входы которых подключены соответственно к выходам генератора тактовых и генератора случайных импульiсоз, а выходы — ко входам элемента «ИЛИ», выход которого подсоединен к третьему входу управляемого регистра сдвига.

На 11ертеже представлена блок-схема тохлстнчес кой модели системы массово, о сбслу>кива,ния.

Она содер>кит модель 1 обслужива1сщего прибора с регулируемым законо vl распределения времени обсл .живав 1я заявок, рoверсивный счетчик 2 импульсов 1;iH регистрации длины очереди заявок,многсвходовой элемент

«ИЛИ» 8 для регистрации наличия очсседи заявок, генератор 4 входного,потока заявок с регулируемым законом распределения временных интервалов между момснтамп появления соседних заявак, генератор тактовых импульссв б .с регулируемой частотой повто рения сигналов, генератор случайных:.мпульсов б с,регулируемой интенсивностью п11втсрент1я, управляемый регистр сдвига 7, нрсдjj3знячсн. 1ь!Й для запоминания на время заявок,,поступающих на обслужива;н1.:, тр .г-.ер

8, элементы «И» 9 и 10 и элемент «П1Л11» 11.

Стока=тпческая модель системы млссо11",го сослужпвания работает следуюпп1» образом.

Генератор 4 входного потока oÿÿâoê дает через случайные промежутки времени (в со ответствип с заданным заксном) заявя.1. которые поступают на суммирующий вход реверсивного с11етч11кя 2 и одновременно злпи498622 сьпваются в первый разряд управляемого регистра 7 .сдвига.

Заявка от генератора 4 либо становится в очередь на обслуживание, если до ее .прихода .в счетчике 2 осталась хотя бы одна необслужвнная заявка, либо обслуживается непосредственно моделью 1. Одновременно с пребыванием в очереди .на обслуживание каждая заявка продвигается,по .регистру 7 сдвига,импульсами, поступающими либо от генератора

5, либо от генератора б в зависимости от состоя:наин триггера 8. При подключении к регистру 7 сдвига генератора 5 та ктовых импульсов (через, последов а тел b Ho соединенные эл ем енты «И» и

«ИЛИ») допустимое врвмя пребывания заявки в очереди т,„регулируется изменением частоты следования импульсов генератора 5 (путем внешней регулировки) .

При подключении к регистру 7 сдвига генератора б случайных .импульсов (через,второй элемент «И» и элемент «ИЛИ») величина формируется как сумма и случайных врвменных интервалов, вырабатываемых генератором б. Необслужвнная заявка покидает региктр 7 сдвига при,поступлении на сдвигающий вход реги|стра 7 и импульсов. Сумма и независимых случайных величин имеет закон раапределвния, близкий к нормальному (при,достаточно большом и). Регулировка среднвго значения величин т„„ осущвствляет я за счет устанс вкн в генераторе б соответствующего значения интвпсив|ности Хь

При наличии z очвреди,ча обслуживание хотя бы одной заявки модель 1 обслуживающего прибора формирует случайный временный интврвал, последовательность которых имеет заданный, закон распределения. По акончании обслуживания заявок на выходе модели 1 обслуживающего прибора формируется импульс, поступающий на вычитающий выход счетчика 2 и на регистр 7 сдвига для

iBoiIcK3 и селективного гашения обслуживания заявки. Кроме того, эти импульсы образуют поток обслуженных заявок, которые подаются на выход модели.

Сипналы на выходе регистра 7 сдвига образуют поток потерянных заявок и поступают на гыход II стохастичеакой модели массового обслуживания и на вычитающий .вход счетчика 2 для гашения потерянной заявки. Потерянной считается та заявка, которая не была обслужена за время т„, с момента ее поступлвния,в систему массового обслуживания.

Таким образом, введение в стоха стичеакую модель генератора случайных импульсов, триггера, .двух элвментов «И» и элвмента «ИЛИ» позволяет воапроизводить как ре.гуля рный, так и случайный характер изменения величины t что ра сширяет функциональные возможности устройства и позволяет исследовать системы массового обслуживания со случайными допустимыми временами пребывания заявок е очереди, распределенны15 ми по нормальному закону.

Формул а изобретения

Стохастическая модель системы массового обслуживания, содержащая модель обслужи2О дающего прибора, реверсивный счетчик, многовходовой элемент «ИЛИ», генератор входного,потока заявок, .генератор TBIKTQBbl импульса в и управляемый регистр сдвига, причем реверсивный счетчик через многовходозой элемент «ИЛИ» соединен с моделью обслужи|вающего прибора, выход ьмодели обслуживающего;приоора подсоединен к первому .выходу устройства, к выяитающему входу ре,зер|сивного счетчика, к пер заму входу управлявмого регистра ад вига,,выход которого;подключен,ко второму выходу устройства и к вычитающему входу ргверси вного =- ет-lHKB, суммирующий вход которо-о объединен со гторым входом управляемого, регистра сдвига

35 н одсо динен к выходу генератора входного потока заявок, отл ичающаяся тсм, что,с целью расширения фун,кцпональных возможностей, она дополнительно содержит генератор случайных импульсов, триггер, два эле40 мента «И» и один элемент «ИЛИ»; причем первый и,второй входы устройства,подключе ны соответственно к первому и второму входа м триггера, первый и второй выходы которого подключвны к первым входам соответ45 стввнно первого и второго элементов «И», вторые .входы которых;подключены соответственно к выходам г=;1ератора тактовых и ге.нератора случайных импульсов, а выходы— ко входам элемента «ИЛИ», выход которого подсоединвн к третьему входу управляемого регистра сд1вига.

498622 хпЗд

Составитель Е. Потапов

Техред Т. Курилко

Корректор В, Гутман

Редактор Л. Утехина

Тип. Харьк. фил, пред. «Патент»

Заказ 713/908 Изд. № 181 Тираж 864 Подписное

БНИИПИ Государственного комитета Совета Министров СССР по делам изобретений н открытий

Москва, Ж-35, Раушская наб., д. 4/5