Устройство для моделирования систем массового обслуживания

Устройство для моделирования систем массового обслуживания

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок , счетчик потерянных заявок, пять элементов И, три элемента запрета, элемент ИЛИ, многовходовые элементы И и ИЛИ, два элемента случайной задержки , реверсивный счетчик, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого ;И ВТОрОЙ ВХОД первого элемента И подключены к выходу , многовходового элемента И, входы которого и входы многовходового элемента ИЛИ подключены соответственно к разрядным выходам реверсивного счетчика, суммирующий вход которого соединен с выходом второго элемента И , а вычитающий - с выходом третьего элемента И, первый вход которого и управляющий вход второго элемента запрета подключены к выходу многовходового элемента ИЛИ, выход первого элемента И подключен к входу счетчика потерянных зЪявок, отличающееся тем, что, с целью расширения функциональных возможностей за счет воспроизведения режима параллельного обслуживания заявок на двух каналах, оно дополнительно содержит два триггера, . причем выход первого элемента запрета подключен к первому входу второго элемента И и информационному входу третьего элемента запрета, управляющий вход которого и второй вход второго элемента И соединены с пряг«им выходом первого триггера, нулевой и единичный входы которого подключены к выходам второго и (Я третьего элементов запрета соответственно , первый, вход четвертого элемента И подключен к выходу многовходового элемента ИЛИ, а выход четвертого элемента И соединен с первым входом элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета, выход элемента ИЛИ соединен с входами эо элементов случайных задержек, выходы которых объединены и подключены к первому входу пятого элемента И и единичному входу второго триггё|ра , выход которого соединен с вто4 фым входом пятого элемента И, выа: ход которого подключен к нулевомувходу второго триггера, вторым входам третьего и четвертого элементов И и информационному входу второго элемента запрета.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИ4ЕСНИХ

РЕСПУБЛИК (19) (П) 3(51) G 06 F

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3533968/18-24 (22) 03.01.83 (46 ) 15.03. 84. Бюл. Р 10 (72) В.П.Бубнов, В.В.Веснич, С.В.Сычев, А.Д.Хомоненко и A.Ã.Ëoìàêo (53) 089.3(088.8) (56) 1. Авторское свидетельство СССР

9 826358, кл. G 06 Р 15/20, 1979.

2. Авторское свидетельство СССР

М 736110, кл. G 06 F 15/20, 1978 (прототип) ° (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

CHCTEN MACCOBOI О ОБСЛуйИВАНИЯ, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик потерянных заявок, пять элементов И, три элемента запрета, элемент ИЛИ, многовходовые элементы .И и ИЛИ, два.элемента случайной задержки, реверсивный счетчик, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого,и второй вход первого элемента И подключены к выходу, многовходового элемента И, входы которого и входы многовходового элемента ИЛИ подключены соответственно к разрядным выходам реверсивного счетчика, суммирующий вход которого соединен с выходом второго элемента И, а вычитающий - с выходом третьего элемента И, первый вход которого и управляющий вход второго элемента запрета подключены к выходу многовходового элемента ИЛИ, выход первого элемента И подключен к входу счетчика потерянных заявок, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет воспроизведения режима параллельного обслуживания заявок на двух каналах, оно дополнительно содержит два триггера, . причем выход первого элемента запрета подключен к первому входу второго элемента И и информационному входу третьего элемента запрета, управляющий вход которого и второй вход второго элемента И соединены с прямым выходом первого триггера, нулевой и единичный входы которого подключены к выходам второго и третьего элементов запрета соответственно,первый вход четвертого элемента И подключен к выходу многовходового элемента ИЛИ, а выход четвертого элемента И соединен с первым входом элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета, выход элемента ИЛИ соединен с входами элемеитов случайных задержек, выходы которых объединены и подключены к первому входу пятого элемента И и единичному входу второго триггера, выход которого соединен с вторым входом пятого элемента И, выход которого подключен к иулевомувходу второго триггера, вторым входам третьего и четвертого элементов И и информационному входу второго эле мента запрета.

1080146

Изобретение относится к специализированным средствам электронного моделирования, предназначенным для исследования СМО, работающих в режиме распараллеливания.

Известно устройство для моделирования СМО, содержащее реверсивные счетчики, генераторы случайного потока импульсов, дешифратор, блоки случайных временны с задержек, элементы И, ИЛИ, ЗАПРЕТ (1) . !

О

Однако это устройство не позволяет моделировать СМО с очередью.

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

ИЛИ, первый вход которого соединен с выходом генератора потока случайныхЗО импульсов и через первый блок случайных временных задержек подключен к первым входам второго элемента И и второго элемента запрета, выход которого соединен с первым входом второ- 35 го элемента ИЛИ, второй вход которого через второй блок случайных временных задержек соединен с выходом третьего элемента запрета, а второй вход третьего элемента ИЛИ соединен 4О с суммирующим входом второго реверсирующего счетчика, вычитающий вход которого соединен с выходом второго элемента И, а выходы второго реверсивного счетчика через четвертый элемент ИЛИ соединены со вторыми вхо дами второго элемента И и второго элемента запрета, выход генератора потока случайных импульсов соединен со входом счетчика общего числа заявок и с первым входом третьего элемента И, выход которого соединен со входом счетчика потерянных заявок, а второй вход третьего элемента И объединен с первыми входами четвертого элемента И и третьего элемента запрета, второй вход которого объединен со входами счетчика числа отказов каналов обслуживания и со вторым входом четвертого элемента И и через второй переключатель 60 подключен к выходу управляемого генератора потока случайных импульсов, выход четвертого элемента И соединен со входом счетчика прерванных обслуживанием заявок и со вторым вхо-65 дом третьего элемента ИЛИ, пятый и шестой элементы ИЛИ, четвертый, пятый и шестой элементы запрета, пятый, шестой и седьмой элементы

И, третий переключатель и третий реверсивный счетчик, суммирующий и вычитающий входы которого соединены соответственно с, выходами пятого и шестого элементов И, первая группа выходов третьего реверсивного счетчика через седьмой элемент И соединена со вторым входом третьего элемента

И, с первым входом третьего переключателя и с первым входом пятого элемента запрета, а вторая группа выходов третьего реверсивного счетчика через шестой элемент ИЛИ соединена с первыми входами четвертого элемента запрета и шестого элемента И, вторые входы которых соединены с выходом второго элемента ИЛИ, выход четвертого элемента запрета соединен с вычитающим входом первого реверсивного счетчика, выход первого элемента И соединен со входом третьего переключателя, второй выход которого соединен с первым входом пятого элемента И, второй вход которого соединен с выходом пятого элемента запрета, второй вход которого через пятый элемент ИЛИ соединен с выходом генератора потока случайных импульсов и управляемого генератора потока случайных импульсов (2) .

Оно позволяет исследовать системы с очередью, в которых каждая заявка обслуживается одним каналом.

Однако в реальных условиях в ряде случаев для обслуживания одной заявки привлекается два и более каналов. При этом задание по обработке заявки делится на две или более частей, которые могут выполняться одновременно на нескольких каналах.

Такой режим называется распараллеливанием. Он позволяет добиться сокращения времени обработки задания.

Цель изобретения — расширение функциональных возможностей устрой-, ства за счет воспроизведения режима параллельного обслуживания заявок на двух каналах.

Укаэанная цель достигается тем, что в устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов, счетчик общего числа заявок, счетчик потерянных заявок, пять элементов И, три элемента запрета, элемент ИЛИ, многовходовые элементы И и ИЛИ, два элемента случайной задержки, реверсивный счетчик, выход генератора случайного потока импульсов соединен с входом счетчика общего числа заявок, первым входом первого элемента И и информацион; ным входом первого элемента запре1080146 та, управляющий вход которого и второй вход первого элемента И под ключены к выходу многовходового элемента И, входы которого и входы многовходового элемента ИЛИ подключены соответственно к разрядным выходам реверсивного счетчика, суммирующий вход которого соединен с выходом второго элемента И, а вычитающий с выходом третьего элемента И, первый вход которого и управляющий вход вто-10 рого элемента запрета подключены.к выходу многовходового элемента HJIA, выход первого элемента И подключен к входу счетчика потерянных заявок, введены дополнительно два триггера, 15 причем выход первого элемента запре та подключен к первому входу второго .элемента И и информационному входу третьего элемента запрета, управляющий вход которого и второй вход вто- 2О рого элемента И соединен с прямым выходом первого триггера, нулевой и единичный входы которого подключены к выходам второго и третьего элементов запрета соответственйо, первый вход четвертого элемента И подключен к выходу многовходового элемента ИЛИ, а выход четвертого элемента И соединен с первым входом элемента ИЛИ, второй вход которого под- 3р ключен к выходу третьего элемента запрета, выход элемента ИЛИ соединен с входами элементов случайных задержек, выходы которых соединены и под. ключены к первому входу пятого элемента И и единичному входу второго триггера, выход которого соединен с вторым входом пятого элемента И, выход которого подключен к нулевому входу второго триггера, вторым входам третьего и четвертого элемен- 4О ,тов И и информационному входу второ,го элемента запрета.

Структурная схема устройства приведена на чертеже. 45

Устройство содержит генератор 1 случайного потока импульсов, счетчик 2 общего числа заявок, счетчик

3 числа потерянных заявок, первыйчетвертый элементы И 4-7, первый, третий и второй элементы ЗАПРЕТА

8-10, элемент ИЛИ 11, многовходовые элементы И 12 и ИЛИ 13, реверсивный счетчик 14, элементы случайных задержек 15 и 16, первый и второй триггеры 17 и 18, пятый элемент И 19.

Устройство работает следующим образом.

В случае когда очереди нет и каналЫ обслуживация свободны от заявок (при этом триггеры 17, 18 нахо- 60 дятся в нулевом состоянии, сигналы на выходе триггеров 17,18 многовходовой системы И 12 отсутствуют) им-, пульс от генератора 1 через открытые элементы ЗАПРЕТ 8 и 9 поступает 65 на единичный вход первого триггера

17,переводя его в единичное состояние, что свидетельствует о том, что параллельно работающие каналы обслуживания (или по меньшей мере один из них) заняты обслуживанием заявки в режиме распараллеливания, одновременно импульс от генератора 1 через первый вход элемента ИЛИ 11 поступает на входы первой 15 и второй 16 линий случайных временных задержек, имитирующих случайное время обслуживания в каналах. Через случайное время, равное продолжительности обслуживания на одном из каналов, на входе одной линии случайных временных задержек (15 или 16) появляется импульс, который переводит триггер 18 в единичное состояние, при этом сигнал с выхода триггера 18 открывает элемент И 19. В результате импульс, появившийся на выходе другой линии случайной временной задержки, через открытый элемент И 19 поступает на нулевой вход триггера 18 и одновременно через открытый элемент

ЗАПРЕТА — на нулевой вход триггера 17.

В результате триггеры 18 и 17 переходят в нулевое состояние, что свидетельствует об освобождении каналов обслуживания от заявки.

В случае, когда каналы заняты обслуживанием заявки, импульсы от генератора 1,не проходят через элемент 9 (он закрыт сигналом с выхода триггера 17),а через открытый элемент и поступают на суммирующий вход реверсивного счетчика 14, увеличивая его код на единицу и имитируя тем самым постановку поступившей заявки в очередь.

В случае, когда в очереди, есть заявки, на выходе многовходовой схемы

ИЛИ присутствует сигнал, открывающий элементы И 6 и 7, и закрывающий элемент 10 ЗАПРЕТА. В данном случае при завершении обслуживания заявки в обоих каналах на выходе элемента

И 19 появляется импульс, который переводит триггер 18 в нулевое состояние (что является признаком завершения обслуживания заявки) и одновременно через о крытый элемент И 7 и элемент ИЛИ 11 йоступает на вход линий случайных временных задержек

15 и 16, имитируя подачу на обслуживание заявки из очереди. При этом импульс с выхода элемента И 19 через открытый элемент 6 поступает также на вычитающий вход реверсивного счетчика 14, уменьшая его код на единицу и имитируя тем самым снятие одной заявки из очереди и .постановку ее на обслуживание.

В момент полного заполнения очереди на выходе многовходовой системы схемы И 12 появляется сигнал, ко

1080146, Составитель В.Фукалов

Редактор С.Тимохина Техред A,A÷ Корректор А.Зимокосов

Ю

Заказ 1339/49 Тираж 699 Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 торый закрывает элемент 8 и открывает элемент И 4. В результате импульсы от генератора 1 начинают по ступать на счетчик 3 числа потерянных заявок.

Таким образом, включение в состав устройства линий случайных вфемднных задержек 15, 16, триггеров 17, 18 и элемента И 19 позволяет моделировать работу исследуемых систем массового обслуживания в режиме распараллели-,,„ 0 вания, при котором работа по р бслуживанию заявки ведется двумя канала» ми одновременно.

При проведении моделирования импульс, имитирующий поступление эаяв- 15 ки на обслуживание в свободную систему извне или заявки иэ очереди в освободившиеся каналы, проходит через элемент ИЛИ 11 и поступает на вход линий случайных Zp временных задержек 15 и 16. При этом благодаря наличию триггера 18 и элемента И, 19 сигнал, свидетельствующий о завершении обслуживания заявки в целом, появляется только после прихода второго импульса с выхода одной из линий случайных временных задержек 15 или 16.

Статистические характеристики функционирования СМО, модулируемой устройством, вычисляются известными методами на основе показаний счетчика

2 общего числа поступивших заявок и счетчика 3 заявок, получивших отказ в обслуживании иэ-за отсутствия свободных мест для. ожидания в очереди.

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