Устройство для моделирования систем массового обслуживания Советский патент 1990 года по МПК G06N7/08 

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

Цель изобретения - расширение области применения за счет моделирования кольцевых систем массового обслзг; жнвания с отказами в принятии заявок/ к обслуживанию.; |

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

Устройство содержит каналы 1 об- i служивания заявок с входами 2 задания; состояния канала, третьим 3, четверо, тым 4, первым 5 элементами И, первым; триггером 6, вторым элементом И 7, формирователем 8 импульсов, элементом, ИЛИ 9, вторьм триггером 10, входом 111 канала, блок 12 генераторов случайных импульсов обслуживания, блок .13 гене

раторов случайных импульсов подготовки и установочньй вход 14.

Вербальной моделью работы устройства является следующая.

Каждый канал обслуживает только свой поток заявок, если канал, связанный с ним по кольцу может принимать заявки. Если канал не может прищшать заявки, то поток его заявок поступает; на ближайший канал по кольцу. Таким образом, канал обслуживает свои заяв ки, а также заявки всех предыдущих каналов, расположенных рядом по кольцу. В случае, когда заявки принимать к обслуживанию может лишь один канал ,1

;0н принимает к обслуживанию заявки всех каналов.

Заявки как своего, так и отказавших каналов, поступившие в момент занятости канала обслуживанием или под;.готовкой, получают отказ и теряются.

сз:

СП Од сл

Заявки всех потоков считаются однотип ными, т.е. время на их обслуживание, затрачиваемое любым каналом, подчинено одному и тому же закону.- : Устройство работает следующим образом.

При необходимости установить устройство в исходное состояние на вход 14 устройства кратковременно подается ю импульс, устанавливающий в исходное состояние триггеры 10, с прямых выходов которых потенциалы поступают на первые входы элементов И 5, подготавливая их к приему заявок на обслужи- jf вание.

1 Рассмотрим работу устройства, когда на входах 2 всех.каналов присутст- вует потенциал, разрешающий прохожде- иие поступающих заявок через элемент 20

3 и запрещающий через элемент И 4. IB этом случае каждьш канал обслужи- |вает свой поток заявок независимо от других каналов. Так как каналы рабо- {тают аналогично и независимо один от 25 другого, рассмотрим работу одного из каналов. Поступившая заявка через от- крытьй элемент И- 3, элемент И 5 сбра- сьшает триггеры б и 10. Поступивший

е

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

импульс с блока 12 генераторов случай-зо элементов И, а вторые входы элементов

35

40

ных импульсов обслуживания опрокидывает триггер 6 и на его прямом выходе {устанавливается потенциал, который |подается на вход элементов И 7. Смена СОСТОЯНИЯ триггера 6 вызывает срабатывание формирователя 8 импульсов и по4 явление вькодного импульса на выходе канала, свидетельствующего об окончании обслуживания заявки. Поступление импульса с блока 13 генераторов случайных импульсов подготовки на вход элемента И 7 вызьшает смену состояния триггера 10 через элемент ИЛИ 9. Потенциал с прямого выхода триггера 10 подается на третий элемент И 5, подготавливая его к приему очередной заявки.

. В случае снятия потенциала с входа 2 состояния соответствующего канала поступающие заявки через открытьш эле-50 мент И 4 поступают на вход следующего/ канала, стоящего рядом с отказавшим по кольцу, образуя суммарный поток заявок. Поступившие заявки до окончания обслуживания и подготовки получают

отказ и теряются. Формулаизобретенйя

Устройство для моделирования си- , стем массового обслуживания, содержаИЛИ объединены и являются установочным входом устройства, отличающееся тем, что, с целью расширения области применения устройства за счет моделирования кольцевых систем массового обслуживания с отказами в принятии заявок к обслуживанию, оно дополнительно содержит (К-2) каналов обслуживания заявок, где К - число каналов в кольцевой системе мас сового обслуживания, а каждый канал обслуживания заявок дополнительно содержит третий и четвертый элементы И, причем в канале обслуживания заявок первьй вход третьего элемента И и прямой вход четвертого элемента И объединены и являются информационным входом канала обслуживания заявок, входом задания состояния которого являются объединенные второй вход третьего элемента И и инверсньй вход чет вертого элемента И, выход третьего элемента И подключен к второму .входу, - первого элемента И своего канала обслуживания заявок, а выход четвертого элемента И i-ro канала обслуясивания заявок (i±1, К-1) подключен к первому входу третьего элемента И (i+1)-ro канала обслуживания, а выход четверто55

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

о элементов И, а вторые входы элементов

5

0

0

ИЛИ объединены и являются установочным входом устройства, отличающееся тем, что, с целью расширения области применения устройства за счет моделирования кольцевых систем массового обслуживания с отказами в принятии заявок к обслуживанию, оно дополнительно содержит (К-2) каналов обслуживания заявок, где К - число каналов в кольцевой системе мас сового обслуживания, а каждый канал обслуживания заявок дополнительно содержит третий и четвертый элементы И, причем в канале обслуживания заявок первьй вход третьего элемента И и прямой вход четвертого элемента И объединены и являются информационным входом канала обслуживания заявок, входом задания состояния которого являются объединенные второй вход третьего элемента И и инверсньй вход вертого элемента И, выход третьего элемента И подключен к второму .входу, - первого элемента И своего канала обслуживания заявок, а выход четвертого элемента И i-ro канала обслуясивания заявок (i±1, К-1) подключен к первому , входу третьего элемента И (i+1)-ro канала обслуживания, а выход четверто5

5161S735 .6

го элемента И К-го канала обслужива- третьего элемента И первого канала НИИ заявок соединен с первым входом обслуживания заявок.

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

Составитель В, Фукалов Редактор А, Ко зориз Техред Л.Сердюкова Корректор М.Шароши

Заказ 3989

Тираж 566

ВНИИПИ Государственн ого комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное