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

Изобретение относится к вычислительной технике и может быть использовано для исследования систем массового обслуживания,Цель изобретения - повьппение точности и быстродействия устройства,На чертеже приведена структурнаясхема устройства,Устройство содержит генератор 1тактовых импульсов, генератор 2 случайного кода интервалов между заявками, генератор 3 случайного кодадлительности обслуживания, комбинационный сумматор 4, первый 5, второй6 и третий 7 накапливающие сумматоры,первый 8 и второй 9 элементы И, первый 10, второй 11 и третий 12 элементы задержки, счетчик 13 общего числазаявок и счетчик 14 заявок находившихся в очередиВербальная модель работы устройства следующая. Два генератора случайных кодов формируют одновременно насвоих выходах параллельные комбинации, пропорциональные соответственноинтервалу времени с, между 1 и х+1заявками и времени ; обслуживания1.-й заявки. Разности этих, двух комбил.наций, соответствующие бс, = -, сум Омируются с учетом их знака и знака результата суммирования Тх,Если Т; ( О, то модуль этой величины равен времени ожидания обслуживания (+ 1) -й заявки. В этом. случае где К иномера первой и последнейзаявки в непрерывной серии Т в которой Т;О,Если Т;О, то модуль этой величины равен времени простоя устройстваобслуживания перед обслуживанием(+1) заявки,В этом случаеТ = Дс, при Т;) 0 или Т,- Т;, + С; при Т;( О.Суммирование модулей (Т;) при Т; О позволяет получить общее время ожидания обслуживания всеми заявками, а подсчет количества операций 1 акого суммирования дает значение общего числа заявок, ожидавших обслуживания за всю процедуру моделиРования, Суммирование модулей (Т;) при Т; ) 0 позволяет получить общеевремя простоя устройства обслуживания,Устройство работает следующим образом.Очередной импульс с выхода генератора 1 тактовых импульсов поступает на счетный вход счетчика 13 общего числа заявок, к которым добавляется очередная единица, и на входыпервого генератора 2 и второго генератора 3 случайных кодов, При этомна информационном выходе генератора2 формируется в прямом коде очередная случайная комбинация, котораяпропорциональна интервалу временимежду заявками С;, а на информационном выходе генератора 3 в дополнительном коде очередная случайная комбинация, которая пропорциональна времениобслуживания заявки Ь;, В зависимостиот соотношения случайных значенийэтих комбинаций результат на выходе комбинационного сумматора 4 представлен в прямом или дополнительномкоде. Этот результат, включающий знаковый разряд, поступает на информационный вход накапливающего сумматора 5,С задержкой в элементе 10 задержкиимпульс с выхода генератора 1 тактовых импульсов поступает на синхровход накапливающего сумматора 5 и к его содержимому добавляется очередное слагаемое, а результат остается в памяти, заменяя собой старое содержание. Если результат очередного суммирования оказался отрицательным, то он характеризует время ожидания очередной заявки. При этом на выходе знакового разряда накапливающего сумматора 5 появляется единица, поступающая на вход элемента И 8 и на инверсный вход элемента И 9. За счет этого импульс с выхода элемента 10 задержки с задержкой в элементе 11 задержки получает воэможность поступить через элемент И 8 на синхровход накапливающего сумматора,7 и к его содержимому прибавится в дополнительном коде модуль числя, появившегося на выходе накапливающего сумматора 5, Таким образом в результате моделирования в накапливающем сумматоре формируется в дополнительном коде число, прогорциональное суммарному времени ожи дания обслуживания всеми заявками.63 20 Формула изобретения Составитель В,ФукаловТехред Л,Олийнык Корректор Т,Иалец Редактор С,Патрушева Заказ 1222 Тираж 566 ПодписноеВНИИПИ Государственногоамитета по изобретениям и открытиям при ГКНТ СССР113035,;госква, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 5 15663Кажлыи 1 импульс с выхода элемента ИЯпоступает ца вход счетчика 14, чтопозволяет определить врезультатемоделирования общее число заявок на 15ходившихся в очереди,Если результат очередного суммирования в накапливающем сумматоре 5 оказался положительным, то он характеризует время простая устройства обслуживания перед началом обслуживанияочередной заявки. При этом на выходезнакового разряда накапливающего сум"матора 5 появляется нольНаличие ноля на инверсном входе элемента И 9 15позволяет импульсу с выхода элемента11 задержки через элемент И 9 поступить на синхравход накапливающего сумматора 6 и к его содержимому прибавляется в прямом коде модуль числа,появившегося на выходе накапливающего сумматора 5. Таким образом в результате моделирования в накапливающем сумматоре 6 Формируется в прямом коде число, пропорциональное суммарному времени простоя устройстваобслуживания. Импульс с выхода элемента И 9 с задержкой в элементе 12задержки обнуляет накапливающий сумматор 5, что позволяет после цикла 30обслуживания с простоем обслуживающего устроиства начинать анализ процедуры обслуживания с нуля,Устроиство для моделирования систем массового обслуживания, содержащее генератор тактовых импульсов, генератор случайного кода интервалов между заявками, генератор случайного кода длительности обслуживания, информационные выходы которых соединены соответственно с информационными входами первой и второй групп комбинационнога сумматора, первый и второйэлементы И, счетчик общего числа за-.явок, о т л и ч а ю щ е е с я тем,чта, с целью повышения точности ибыстродействия, оно дополнительносодержит три накапливающих сумматора,три элемента задержки, счетчик заявок,находившихся в очереди, причем выход генератора тактовых импульсовсоединен со счетным входом счетчикаобщего числа заявок, входами запуска генератора случайного кода интервалов между заявками и генератораслучайного кода длительности обслуживания, входом первого элемента задержки, выход которого падключец квходу разрешения суммирования первогонакапливающего сумматора и входу второго элемента задержки, выход которого соединен с первыми вхадамп первогои второго элементов И, второй входпервого элемента И и инверсный входвторого элемента И объединены и подключены к выходу зцаковога разрядапервого накапливающего сумматора,информационные входы которого подключены соответственно к инсЬормационным выходам комбинационного сумматора, вход обнуления первого накаплива-,ющего сумматора подключен к выходутретьего элемента задержки, вход которого соединен с выходам второгоэлемента И и входом разрешение суммирования второго накапливающего сумматора, инйормационцие входы которогои инйармационные входы третьего на-.,капливающего сумматора подключенысоответственно к информационным выходам первого накапливающего сумматора, выход первого элемента И соединен с входом разрешения суммирова-.ния третьего накапливающего сумматора и счетным входом счетчика заявокУнаходившихся в очереди,