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

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) 8!) А1 щ) С 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫ7ИЯМ

ПРИ ГКНТ СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4679916/24-24 (22) 18.04.89 (46) 23.12.90. Бюл. № 47 (72) Г. П. Белугин (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1251098, кл. G 06 Р 15/20, 1984.

Авторское свидетельство СССР № 1307464, кл. G 06 F 15/20, 1985. (54).УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ ЙАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделиро

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

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

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

ИЛИ 9, вторым триггером 10, входом 11 канала, блок 12 генераторов случайных импульсов обслуживания, блок .13 гене

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

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

Каждый канал обслуживает только свой поток заявок, если канал, связан» © ный с ним по кольцу может принимать «3 заявки. Если канал не может принимать CO заявки, то поток его заявок поступает, (,Л на ближайший канал по кольцу. Таким образом, канал обслуживает свои заяв ки. а также заявки всех предыдущих каналов, расположенных рядом по коль-. цу, В случае, когда заявки принимать к обслуживанию может лишь один канал,, он принимает к обслуживанию заявки Ь всех каналов.

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

1615735

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

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

При необходимости установить уст, ройство в исходное состояние на вход

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

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

lH 3 и запрещающий через элемент И 4.

В этом случае каждый канал обслужи вает свой поток заявок независимо от

1цругих каналов. Так как каналы рабо тают аналогично и независимо один от другого, рассмотрим работу одного из каналов. Поступившая заявка через от2О

25 крытый элемент И 3, элемент И 5 сбра сывает триггеры 6 и 10. Поступивший импульс с блока 12 генераторов случай- 30 ных импульсов обслуживания опрокиды вает триггер б и на его прямом выходе устанавливается потенциал, который подается на вход элементов И 7. Смена состояния триггера 6 вызывает срабаты.вание формирователя 8 импульсов и по- ; явление выходного импульса на выходе канала, свидетельствующего об окончании обслуживания заявки. Поступление импульса с блока 13 генераторов слу- 40 чайных импульсов подготовки на вход элемента И 7 вызывает смену состояния триггера 10 через элемент ИЛИ 9. Потенциал с прямого выхода триггера 10 подается на третий элемент И 5, под- 45 готавливая его к приему очередной заявки.

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

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

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

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

ИЛИ объединены и являются установочным входом устройства, о т л и ч аю щ е е с я тем, что, с целью расширения области применения устройства

sa счет моделирования кольцевых систем массового обслуживания с отказами в принятии заявок к обслуживанию, оно дополнительно содержит (К-2) каналов обслуживания заявок, где К— число каналов в кольцевой системе мас сового обслуживания, а каждый канал обслуживания заявок дополнительно содержит третий и четвертый элементы И, причем в каждом канале обслуживания заявок первый вход третьего элемента

И и прямой вход четвертого элемента И объединены и являются информационным входом канала обслуживания заявок, входом задания состояния которого являются объединенные второй вход третьего элемента И и инверсный вход чет» вертого элемента И, выход третьего элемента И подключен к второму .входупервого элемента И своего канала обслуживания заявок, а выход четвертого элемента И i-го канала обслуживания заявок (if1, К-1) подключен к первому., входу третьего элемента И (i+1)-ro канала обслуживания, а выход четвертоСостаьитель В. Фукалов

Редактор А. Козориз Техред Л.Сердюкова Корректор М.Шароши

Заказ 3989

Тираж 566 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

5 1615735 6

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