Устройство для моделирования систем массового обслуживания
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике, а именно к специализированным средствам электронного моделирования, предназначенным для исследования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования многоэтапных систем массового обслуживания с заданными параметрами. Устройство содержит генератор 1 случайного потока импульсов, генератор 2 тактовых импульсов, элемент 3 запрета , элемент И 4, счетчик 5 обп;его числа заявок, счетчик 6 потерянных заявок, счетчик 7 циклов обслуживания , реверсивный счетчик 8, многовходовый элемент И 9, блок 10 случайных временных задержек, первьй и второй дешифраторы 11 и 15, первую ii вторите схемы 12 и 16 сравнения, первый и второй регистры 13 и 17, сумматор 14, Устройство позволяет моделировать многоэтапные СМО с заданными параметрами. Такими параметрами являются количество этапов обслуживания и длительность одного этапа обсл окивания, 1 ил. (О (Л со ГчЭ о сх СХ)
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (g>> G 06 F 15/20
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н АBTOPCHOMY СВИДЕТЕЛЬСТВУ
»»»
»» 1. »."1.„
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4018740/24-24 (22) 07,02.86 (46) 30.06.87. Бюл. № 24 (72) В,А. Романюк, М.И. Ломакин, В.Б, Приданцев и Н.А. Дмитриев (53) 681.3 (088.8 ) (56) Авторское свидетельство СССР № 519716, кл. G 06 F 15/20, 1974.
Авторское свидетельство СССР
¹ 736110, кл. G 06 F 15/20, 1980, (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ
СИСТЕМ МАССОВОГО ОБСЛУИ1ВАНИЯ (57) Изобретение относится к вычислительной технике, а именно к специализированным средствам электронного моделирования, предназначенным для исследования систем массового обслуживания. Цель изобретения — расширение функциональных возможностей устройства за счет моделирования
„SU, 1320813 А 1 многоэтапных систем массового обслуживания с заданными параметрами, Устройство содержит генератор 1 случайного потока импульсов, генератор 2 тактовых импульсов, элемент 3 запр та, элемент И 4, счетчик 5 общего числа заявок, счетчик 6 потерянных заявок, счетчик 7 циклов обслуживания> реверсивный счетчик 8, много— входовый элемент И 9, блок !О случайных временных задержек, первый и второй дешифраторы 11 и !5, первую
11 вторую схемы 12 и 16 сравнения, первый и второй регистры 13 и 17, сумматор !4. Устройство позволяет моделировать многоэтапные CMO с заданными параметрами. Такими параметрами являются количество этапов обслуживания и длительность одного этапа обслуживания. 1 ил.
13208!3
Изобретение относится к вычиспительной технике, а именно к спедиализиро>занным средствам электронного моделирования, предназначенным для исследовакия систем массового обслуживания <.СМО), Цель изобретения — расширение функдиональных Возможностсй уcTрОи ства за счет моделирования многофа 3— ных систем массового обслуживания с заданными параметрами.
На чертеже представлена с)хема устройства.
Устройство содержит генератор случайного потока импульco»> генер тор 2 тактовых импульсов, элемент
3 запрета, элемент И 4, сче . ик 5 общего числа заявок, счетчик 6 пoтерянньгх заявок, счетчик 7 liEEKJIoB обслуживания, ревер< иг!нь)й с <етчик Я, MHoI онходовыи B IPMPEIT И 9, блок 1 0 случайных нремен >ьгх задержек., первый дешифратор 11, первую схему 12 сравнения, первый регистр 13... сумматор 14, второй дешифратор 1 з., Вторую схему 16 сравнения, второй регистр 17.
Устзойство работает следуюшим образом.
В регистр 17 заносится число., характеризующее количество этапов или фаз обслуживания. 8 генераторе
2 тактовь<х импульсов устана>зпивает=я требуемая длительностг, между импульсами, которая соответствует длительности одного этапа или фазы обслуж:-1вания, Счетчик 5-7, регистр 13 и сумматор 14 устанавливаются в нулевое состояние.
Случайное Время между дв.,гмя последователь)сыми импулг-.сами енезатз ра 1 случайного потока импу.п,сов должно быть значитеггьно меньше длительности такта моделирова:1ия„
Когда в системе хотя бы один канал свободен, сигHал на выходе многовходоного .>лемснта И 9 отсутствует и импульсы ст ге,чсгратора поступают на вход сложения сче-:.— чика 8 общего числа занятых каналов и на вход блока 1С случайных временных задержек. Поступление импульса на вход сложения ctIpIT=IHKB
8 числа занятых каналов увеличивае1 его код на единипу, ч-.о означает занятие одного канала. Игмпуль< с выхз— да блока 10 случайных временных задержек,, появившийся на вых<зде чере". время, p IE>llo< cлуч;;й" <ой длительности
Об Г.lужин яния . аявкl 1оступает на Rb.
-!Итающий вход ревер с>1вногo счетчика
1>
8 Об:цего числа кан;:лов H списыit вает из неге единкIIó, имитируя тем самь:и освобождение о, ного канала.
Б момент в;>емени, когда Все кана !b! заняты, НЕ!. В11хот> е многовходовогo лемента И 9 появляется сигнал, зс!крывающий элемент 3 запрета и
От!срыВяющий ",лемент И 4, Импульсы
1 «II
К<п XJIOB, Общее каколичествс> этапов обслуживания опреде:<яетсч с г .омощью схемы
16 сравнения. Импульс:ы генератора 2 поступают на вход 1 аh (OВьlх импульсОВ
7, B EI<-.HP IIH
BxОрой дешифратор 1 му !6 срав. ения и з которого через з поступает на схе"равнинается зрого регистра 17. у1<равляюший сигнал зрекращает работу
:>О там со значениеь. вт c III o1IH равны, то с семы 16 cpiIBEIP:-:ия устройства, вык!)юча
H 2, 1!се импул>.=ь: От генераторы
-енераторон 1 и 2 п»с;.-упают соо,BpTcT:>вино на входы сче-.-чика > общего и-сла заявок H сче. чика 7 IIII »OB обслуживания, г,—
Статистичес. кие хàp EIE< Tеристики функ;копирования и:.огоэтапной СМО, моделиз < емОЙ y стpoHство!1, вычисляю Гся известными способами на осноне показа-снй счетчика > общсг "числа заявок, счетчика 6 потерягпкгх заявок, первого р ° гистра 3 и сумма .ора 19.
Ч з.
О р м у л а и з о б р е т е н и я з строй с . ВО для bl<);1 elëèðîâ1!Иия си тем массового збс.>у)<икания, содержад<. т его сравнение со значением реги< гра 13. Если значение регистра
13 меньше, то схема 12 сравнения вырабатывает управляющий сигнал и с дешифратора 11 переносится значе1>ие счетчика 8 в регистр 13. Таким
<)Fpазом, определяется максимальная дгина очереди в системе.
При поступлении очередного тактово: о импульса с гpE ератора 2 тактовых импуц.ьсов на упрг!Вляющий вход сумматора 1 к =-го значению прибавляется ". первогс дешифратора 11 значе111Ic < четчика 8 обгцег:> -1исла занятьгх
13?08
Редактор И. Касарда Техред Я.Глущенко Корректор И. Муска
Заказ 2б60/52 Тираж 672 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5 производственно-полиграфическое предприятие,г.ужгород,ул.Проектная,4 щее генератор случайного потока импульсов, генератор тактовых импульсов, счетчик общего числа заявок, счетчик потерянных заявок, счетчик циклов обслуживания, элемент И, элемент запрета, реверсивный счетчик, многовходовый элемент И, блок случайных временных задержек, первый дешифратор, причем выход генератора случайного потока импульсов соеди- fP нен с входом счетчика общего числа заявок,первым входом элемента И и информационным входом элемента запрета, управляющий вход которого подключен к второму входу элемента И и выходу f5 многовходового элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика и входам первого дешифратора, выход элемента .И подключен к счетно- 20 му входу счетчика потерянных заявок, выход элемента запрета соединен с суммирующим входом реверсивного счетчика и входом блока случайных временных задержек, выход которого под- 25 ключен к вычитающему входу реверсивного счетчика, о т л и ч а ю щ е е— с я тем, что, с целью расширения функциональных воэможностей устройства за счет моделирования многофаз- 30 ных систем массового обслуживания
13 4 с заданными параметрами, оно дополнительно содержит две схемы сравнения, два регистра, сумматор и второй дешифратор, причем первая группа выходов первого дешифратора соединена соответственно с разрядными входами первого регистра и входами первой группы первой схемы сравнения, выход Меньшеп которой подключен к входу записи первого регистра, разрядные выходы которого подключены соответственно к входам второй группы первой схемы сравнения, вторая группа выходов первого дешифратора подключена соответственно к информационным входам сумматора, вход разрешения суммирования которого подключен к выходу генератора тактовых импульсов и счетному входу счетчика циклов обслуживания, первая группа входов второй схемы сравнения соединена соответственно с разрядными выходами второго регистра, а вторая группа входов через второй дешифратор соединена соответственно с раз рядными выходами счетчика циклов обслуживания, выход равенства второй схемы сравнения подключен к входам запуска генератора случайного потока импульсов и генератора тактовых импульсов.